在一个线性单链表L中，利用直接插入排序算法，将线性表中的元素变为非递减有序。 求此题答案，速度

Question

如题所述

Answer 1

头插入到法律做，直到你输入0，然后按输入键来结束。
＃包括

使用命名空间std;

typedef结构的lnode

{

int数据;

结构的lnode *下; BR />} LNODE，链表;

：链表Creat_linklist（）

{

链表= NULL;

LNODE的;

诠释x;

CIN >>;

（x! = 0）

{

=新lnode;

- > = X;

- >下一个= L;

L = S;

CIN >> X;

}

返回L;

}

诠释的main（） /> {

法院<<“请输入数据：”<< endl;

链表p;

P = Creat_linklist（）;

>而（p! = NULL）

{

法院< P->数据<<“

p = P->下;

}

BR p>

返回0;
}

Answer 2

头插入到法律做，直到你输入0，然后按输入键来结束。
＃包括
使用命名空间std;
typedef结构的lnode
{
int数据;
结构的lnode *下; BR />} LNODE，链表;
：链表Creat_linklist（）
{
链表?= NULL;
LNODE的;
诠释x;
CIN >>;
（x! = 0）
{
=新lnode;
- > = X;
- >下一个= L;
L = S;
CIN >> X;
}
返回L;

}
诠释的main（） /> {

法院<<“请输入数据：”<< endl;
链表p;
P = Creat_linklist（）;

>而（p! = NULL）
{
法院< P->数据<<“
p = P->下;
}
BR />

返回0;
}