在网上看了下大部分代码都又臭又长。。。。
List Insert( List L, ElementType X ){
List head=L;
List p=L->Next;
List s = (List)malloc(sizeof(struct Node));
while(p!=NULL && p->Data <X){
L=p;
p=L->Next;
}
s->Data=X;
s->Next=p;
L->Next=s;
return head;
}