永发信息网

急求高手解决问题!!!已知L1和L2分别指向两个单链表的头结点,试写一算法将L2连接到L1之后。

答案:1  悬赏:60  手机版
解决时间 2021-01-24 20:18
  • 提问者网友:箛茗
  • 2021-01-24 07:51
急求高手解决问题!!!已知L1和L2分别指向两个单链表的头结点,试写一算法将L2连接到L1之后。
最佳答案
  • 五星知识达人网友:逐風
  • 2021-01-24 07:59
算法描述很简单啊:

void Link(L1,L2)
{
Node p = L1.head;
while(p->next);//循环完毕p为L1的最后一个节点
p->next = L2.head;//将L2的头节点连接到p的下一节点
}追问为什么百度到的都比你这个稍多点呢。
能不能再具体点?语句是不是有点少阿追答百度到的一定是对的?
L1和L2已经明确是两个单链表的头结点,那么算法很简单:
将L1遍历到链尾,然后将链尾的next指向L2,即可实现将L2链在L1后面

代码实现不是语句越多越好,有的时候,语句越多说明水平越差

另外,评论的兄弟写的是对的,我疏忽了,应该是:
oid Link(L1,L2)
{
Node p = L1.head;
while(p->next)p=p->next;//循环完毕p为L1的最后一个节点
p->next = L2.head;//将L2的头节点连接到p的下一节点
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯