已知带头结点的单链表L中的结点按整数值递增排列,写一算法,将x结点插入L中,使L仍然有序

题目

已知带头结点的单链表L中的结点按整数值递增排列,写一算法,将x结点插入L中,使L仍然有序

答案

void Insert(ListNode *head,int x)
{// 设为有头结点,成员和类型名请按自己的实际情况修改
ListNode *p,*q;
p = head->next;
q = head;
while (p != NULL && p->data < x)
{
q = p;
p= p->next;
}
p = (ListNode *)malloc(sizeof(ListNode));
p->data = x;
p->next = q->next;
q->next = p;
}