习题2.4 递增的整数序列链表的插入 (15分)

//带头结点的链表
//有两点注意
//1,在链表内部插入
//2.在链表结尾插入
List Insert(List L,ElementType x)
{
List pre,p;
pre=L;
p=pre->Next;
List s=(List)malloc(sizeof(struct Node));
s->Data=x;
s->Next=NULL;
while§
{
if(x<=p->Data)
{
s->Next=p;
pre->Next=s;
break;
}
pre=p;
p=p->Next;
}
if(!p)
pre->Next=s;

return L;

}
//第二种方法
//List Insert(List L,ElementType x)
//{
// List p=L;
// List s=(List)malloc(sizeof(struct Node));
// s->Data=x;
// s->Next=NULL;
// while(p->Next)
// {
// if(p->Next->Data>x)
// {
// s->Next=p->Next;
// p->Next=s;
// return L;
// }
// p=p->Next;
// }
// p->Next=s;
// return L;
//}