已知带头结点的单链表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 {
q = p;
p= p->next;
}
p = (ListNode *)malloc(sizeof(ListNode));
p->data = x;
p->next = q->next;
q->next = p;
}