List Insert( List L, ElementType X )
{
List head=L;
L=L->Next;
List node=(List)malloc(sizeof(List));
node->Data=X;
node->Next=NULL;
List q=head;
if(L==NULL)
{
head->Next=node;
return head;
}
while(L->Data<X)
{
q=L;
L=L->Next;
if(L->Next==NULL)
{
L->Next=node;
return head;
}
}
node->Next=L;
q->Next=node;
return head;
}
重点在首位结点的插入