函数代码:
List Insert(List L, ElementType X) {
struct Node *newLNode;
newLNode = (struct Node *)malloc(sizeof(struct Node));
newLNode->Data = X;
newLNode->Next=NULL;
struct Node * temp = L;
while (temp->Next&&temp->Next->Data<X) {
temp = temp->Next;
}
newLNode->Next=temp->Next;
temp->Next=newLNode;
return L;
}