递增的整数序列链表的插入
插入原则:先连后断,先将准备插入的数据结点p连接在要插入的位置L->Next处,再将L->Next连接在P处
List Insert( List L, ElementType X )
{
List p,q;//p为准备插入的结点
q=L;//用于储存原链表L的头
p=(List)malloc(sizeof(struct Node));
p->Data=X;
p->Next=NULL;
while(L->Next&&L->Next->Data<X)//寻找插入位置
{
L=L->Next;
}
p->Next=L->Next ;
L->Next=p;
return q;
}