Question

2、 有一个有序单链表（从小到大排列），表头指针为head，编写一个算法向该单链表中插入一个元素为x的结点

有注释就更好了

Answer 1

额，这个书上没有么？
void insert(node*head,int x)
{
node*p,*q;
p=head;
node*t;
t=(node*)malloc(sizeof(node)); 新节点幅值
t->val=x;

while((p!=NULL)&&(p->val<x))
{ q=p; p指针移动，q为其前驱指针
p=p->next;
}
if(p==NULL)
p->next=t;
else
{
t->next =p;
q->next =t;
}
}