怎么将两个链表用C语言链接起来

如题所述

两个链表的结构体时一样的吧 ,比方说,第一个链表的头结点是 head1指针,第二个链表的头结点是 head2指针, 如果你需要,把head2位头指针的链表连接到head1为头指针的尾部,
第一步 ,你需要遍历找到head1为头指针的链表的最后一个结点,final,
代码操作是:
比方说结构体类型名是node的话,
node p = head1;
node q;
while(p!=NULL)
{
q = p;
p = p->next;
}
p->next = final;

return head1;

这样就ok了 ,楼主
温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2018-09-18
额 要思路还代码
直接上代码了
typedef struct List *List;
List l_head1,l_head2;//两个链表 非空
List p;
p=l_head1;
while(p->next!=NULL)
p=p->next;
p->next=l_head2;
return l_head1;

嗯 搞定 如果你想安全点的话 就把l_head2置空就好了如:l_head2=NULL;本回答被网友采纳
第2个回答  2012-07-26
将一个链表最末端的元素里的next指向另一个链表的第一个元素,如果链表内有头指针作为标记的,要去掉头指针
相似回答