| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2455 人关注过本帖
标题:想学习一下链表,求个例题学习一下,要详细,谢谢啦
只看楼主 加入收藏
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:1 
能否弄个链表交换节点方法的排序来看看~感觉这个很麻烦~虽然直接交换结构体部分成员可以~但当结构体成员比较多时就麻烦了~

我自己虽然写了个~但是是双向链表的~而且代码较长~有没有高手帮忙实现一下~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-23 10:13
chaoba
Rank: 1
等 级:新手上路
帖 子:20
专家分:5
注 册:2016-11-20
收藏
得分:0 
回复 10楼 bjut_Allen
这个可以,很齐全。明天看看
2017-01-23 19:58
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 10楼 bjut_Allen
scanf_s~
看来10楼也改用vs了~
如果没猜错~应该改用了win10系统~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-23 22:12
bjut_Allen
Rank: 9Rank: 9Rank: 9
来 自:平乐园工业技术学校
等 级:蜘蛛侠
威 望:8
帖 子:323
专家分:1223
注 册:2016-10-16
收藏
得分:0 
回复 13楼 九转星河
课设要求用vs。。我也很无奈啊

Code is my life.
2017-01-24 10:14
wube
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:23
帖 子:1820
专家分:3681
注 册:2011-3-24
收藏
得分:1 
1.常看到站上再讨论链表,想问一般编程上适合使用链表的时机是什么?
2.一般看到示例,都是以同一个结构体去做链结,想请问链表是否支持让数十种结构体相互串接链结?
3.我的理解是,链表结构和一般结构差在资料在内存地址中,是不连续或连续的储存方式,是这样吗?
图片附件: 游客没有浏览图片的权限,请 登录注册

不要選我當版主
2017-01-24 10:41
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
1:数据结构什么的很多都要用链表~链表可以方便添加和删除元素~还可随时开辟空间~
2:可以~知道结构体的地址就行了~关键是要处理好不同的结构体类型~
3:可以像你说的这样理解~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-24 15:03
xzlxzlxzl
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖北
等 级:贵宾
威 望:125
帖 子:1091
专家分:5825
注 册:2014-5-3
收藏
得分:1 
回复 11楼 九转星河
节点交换也简单,只是在交换前需记住4个节点,如a、b交换,同时还要记住各自的前一个节点pa、pb,做pa->next=b;pb->next=a;t=b.next;b.next=a.next;a.next=t,交换完毕(只是单向链表,双向链表就交换的多些,很少情况下需要双向链表,大概只有无向图的深度、广度搜索算法需要吧)。
相同的两个结构变量可以当做普通变量赋值,无需对结构体内的元素逐一对应赋值,如struct a,b;a=b即将b所有元素值一一对应地复制给a了,如果是链表的值交换完毕后还需要对各自的next值交换回来,否则丢节点。

[此贴子已经被作者于2017-1-24 16:10编辑过]

2017-01-24 15:58
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 17楼 xzlxzlxzl
谢谢x版主的解答~但我还是想追问一下~需不需要考虑交换节点是否在表头以及在尾部等特殊情况的影响~如果要考虑~那头指针也就要变动了~是这样子么~
        还有我想做一个对链表关键元素进行排序参考值来对该结构体进行排序~感觉需要在交换节点的基础上来一个连贯性结构~感觉写自己在对链表元素进行排序时还是找不到一种专业规范的写法~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-24 16:26
xzlxzlxzl
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖北
等 级:贵宾
威 望:125
帖 子:1091
专家分:5825
注 册:2014-5-3
收藏
得分:0 
头指针需要考虑。
节点交换前,if(pa==NULL)head=b;最后return head。主函数调用方法为head=sort(head)。
2017-01-24 16:37
秋寂
Rank: 1
等 级:新手上路
帖 子:12
专家分:3
注 册:2016-10-1
收藏
得分:1 
买本大话数据结构吧,那书讲的很详细,还有网上代码

努力学习!
2017-01-24 18:27
快速回复:想学习一下链表,求个例题学习一下,要详细,谢谢啦
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020151 second(s), 11 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved