两个单链表L1, L2, 如何找出两个单链表之间相同的内容, 打印出来, 在原链表中删除, 并且并复制到第三个链表L3里? (重复内容只显示一次)
请使用使用string相关, strcpy, strcmp....
谢谢!
C语言,如何找出两个单链表之间相同的内容, 并且复制到第三个链表里? 使用string相关(strcpy, strcmp)
答案:2 悬赏:50 手机版
解决时间 2021-01-04 20:53
- 提问者网友:泪痣哥哥
- 2021-01-04 03:26
最佳答案
- 五星知识达人网友:几近狂妄
- 2021-01-04 03:34
从算法原理上来说,两个无序链表中所有相同内容的判别是O(n*n)的时间复杂度。
for(指针i逐一访问第一个链表每一个元素) //链表的遍历
for(指针j逐一访问第二个链表每一个元素)
if(指针i的内容等于指针j的内容) //节点成员的调用,此处可用strcmp
{
显示;
在第三链表末尾新增; //链表节点的新增,此处可用strcpy
在第一d二链表中删除; //链表节点的删除
}
for(指针i逐一访问第一个链表每一个元素) //链表的遍历
for(指针j逐一访问第二个链表每一个元素)
if(指针i的内容等于指针j的内容) //节点成员的调用,此处可用strcmp
{
显示;
在第三链表末尾新增; //链表节点的新增,此处可用strcpy
在第一d二链表中删除; //链表节点的删除
}
全部回答
- 1楼网友:旧脸谱
- 2021-01-04 05:11
搜一下:C语言,如何找出两个单链表之间相同的内容, 并且复制到第三个链表里? 使用string相关(strcpy, strcmp)
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯