标题:c语言 头插法
只看楼主
沓炅
Rank: 2
等 级:论坛游民
帖 子:22
专家分:63
注 册:2017-8-13
结帖率:100%
已结贴  问题点数:20 回复次数:4 
c语言 头插法
书上网上看了还是不懂头插法,求大神解析一下头插法,最好能通俗易懂的,举个例子
搜索更多相关主题的帖子: c语言 网上 解析 例子 
2017-08-14 22:25
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
得分:0 
完全不知道你在说什么。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-08-14 22:40
虾米小小小
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:30
专家分:135
注 册:2017-7-22
得分:10 
头插法就是在头结点后插入新结点,尾插法是先遍历所有结点找到最后一个结点,在最后一个结点后插入新结点。
---------------------------------------------------------------------------------------------------
头结点为h,h->next存储头结点后的一个结点h1的地址,头插法就是把新结点temp插入到头结点h和结点h1的中间。
temp->next = h->next;   //temp->next存储结点h1的地址,相当于插入到h1之前,结点temp后接着结点h1;
h->next = temp;         //把temp本身的地址告诉头结点h,h->next存储temp的地址,相当于头结点后接着结点temp。
2017-08-15 19:54
沓炅
Rank: 2
等 级:论坛游民
帖 子:22
专家分:63
注 册:2017-8-13
得分:0 
回复 3楼 虾米小小小
那尾插法呢
2017-08-20 00:22
虾米小小小
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:30
专家分:135
注 册:2017-7-22
得分:10 
先用while(p->next != NULL)循环遍历找到最后一个节点p啊,然后最后一个节点存储要插入的temp节点
p->next = temp;
temp->next = NULL;
尾插法只不过比头插法多了个while循环而已......
2017-08-20 08:50



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-480053-1-1.html




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

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