题目要求:在递增链表中插入一个值,使得插入之后,链表仍然为递增。
思路:从前往后遍历,找到第一个比待插入值大的节点,插在这个节点前面,在这个例子中就是找到4(第一个比3大的元素)插在它前面。但是问题是单链表不能回溯,因此我们用当前节点的next的值来与待插入值X做比较。
下面展示 代码
。
List Insert( List L, ElementType X )
{
List s;
List p = L;
s = (struct Node*)malloc(sizeof(struct Node));//构造新结点
s->Data = X;
while(p->Next && X > p->Next->Data)
p = p->Next;
s->Next = p->Next;
p->Next = s;
return L;
}