本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。
List Insert( List L, ElementType X ){
List head=L;
List pHead = (List)malloc(sizeof(struct Node));
pHead->Data=X;
pHead->Next=NULL;
if(head->Next==NULL){
head->Next=pHead;
return L;
}
while(head){
if(X<head->Next->Data){
pHead->Next=head->Next;
head->Next=pHead;
return L;
}
head=head->Next;
}
if(head->Next=NULL){
head->Next=pHead;
return L;
}
return L;
}
