永发信息网

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

答案:1  悬赏:80  手机版
解决时间 2021-03-15 12:57
  • 提问者网友:风月客
  • 2021-03-15 07:39
有注释就更好了
最佳答案
  • 五星知识达人网友:爱难随人意
  • 2021-03-15 08:29
额,这个书上没有么?
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 { q=p; p指针移动,q为其前驱指针
p=p->next;
}
if(p==NULL)
p->next=t;
else
{
t->next =p;
q->next =t;
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯