搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ c语言 头插法
标题:
c语言 头插法
只看楼主
沓炅
等 级:
论坛游民
帖 子:22
专家分:63
注 册:2017-8-13
结帖率:
100%
楼主
已结贴
√
问题点数:20 回复次数:4
c语言 头插法
书上网上看了还是不懂头插法,求大神解析一下头插法,最好能通俗易懂的,举个例子
搜索更多相关主题的帖子:
c语言
网上
解析
例子
2017-08-14 22:25
renkejun1942
来 自:不是这样
等 级:
贵宾
威 望:
33
帖 子:1645
专家分:5297
注 册:2016-12-1
第
2
楼
得分: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
虾米小小小
等 级:
论坛游侠
威 望:
2
帖 子:30
专家分:135
注 册:2017-7-22
第
3
楼
得分: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
沓炅
等 级:
论坛游民
帖 子:22
专家分:63
注 册:2017-8-13
第
4
楼
得分:0
回复 3楼 虾米小小小
那尾插法呢
2017-08-20 00:22
虾米小小小
等 级:
论坛游侠
威 望:
2
帖 子:30
专家分:135
注 册:2017-7-22
第
5
楼
得分:10
先用while(p->next != NULL)循环遍历找到最后一个节点p啊,然后最后一个节点存储要插入的temp节点
p->next = temp;
temp->next = NULL;
尾插法只不过比头插法多了个while循环而已......
2017-08-20 08:50
5
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-480053-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.007083 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved