To_10_r_100_8_4---用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表

最新推荐文章于 2017-10-25 18:06:00 发布
最新推荐文章于 2017-10-25 18:06:00 发布
阅读量1.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： To_10_r_100
本文链接：https://blog.youkuaiyun.com/jason_cuijiahui/article/details/46572903
本文介绍了一种在循环链接表中插入节点的算法，避免了穿越链接表的操作，通过简单的条件判断实现了在头结点和尾结点间的元素插入。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目：

    用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。（个人理解：就是要在头结点和尾结点间插入元素）


思路：

   感觉太简单，感觉理解错了吧......不就p->next!=head的话，就可以在p后面插入新元素么.......我想静静......


C++代码：

    略


To_review_100_1---循环链接表的整理
jason_cuijiahui的博客
06-20 651
主题：整理的是带头结点的单循环链表 关键：     1. 头结点不存储链表元素     2. 带头结点的单循环链表分为设置头指针以及设置尾指针两种 判断空链表的条件：     头指针：head==head->next；     尾指针：rear==rear->rear； 特点：     1. 循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非
微软公司等数据结构+算法面试100题(第1-100题)全部出炉
热门推荐
结构之法 算法之道
12-06 24万+
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相                        作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：http://blog.youkuaiyun.com/v_july_v/article/details/6870251。关于此100道面试题的所有一切详情，包括答案，资源
每天一算法
yuhan_9204的专栏
10-09 577
1. 给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】 举个例子， 上排数值: 0,1,2,3,4,5,6,7,8,9 下排数值: 6,2,1,0,0,0,1,0,0,0 0在下排出现了6次，1在下排出现了2次， 2在下排出现了1次，3在下排
算法与数据结构
APCPP2012的专栏
05-23 1623
http://blog.youkuaiyun.com/v_july_v/article/details/6870251 1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。
一些题目，mark一下
yaoweijq的专栏
10-25 1160
<br />精选微软等公司，数据结构+算法，经典面试100题之前40题<br /><br /><br /><br />所说的上一贴，上贴，即指此（链接为，帖子第5页）：<br />http://topic.youkuaiyun.com/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e_5.html<br /><br /><br /><br /><br /><br />算法面试：精选微软等公司经典的算法面试100题 第1-40题<br />如下：<br /><br />
微软面试智力题 (附答案)
Zero'Coffee
08-20 5888
A.逻辑推理       1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段 ，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 的工人付费？ 　　2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 　　3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒， 小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要1
推理逻辑题1
说自己行就行
08-05 1213
A：超级推理  　　1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们        一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 　　2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。  　　3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，
[汇总III]微软等公司数据结构+算法面试第1-80题[前80题首次集体亮相]
结构之法 算法之道
11-27 3万+
<br />[整理III]微软等公司数据结构+算法面试第1-80题汇总<br />             ---首次一次性汇总公布<br /> <br />由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题，<br />现在，一次性分享出来。此也算是前80题第一次集体亮相。<br />此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。<br />所以，作者声明：<br />本人July对以上所有任何内容和资料享有版权，转载请注明作者本人July出
微软面试智力题(58+1)附答案
liusong88的专栏
10-17 4646
1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？　　2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。　　3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过
面试100题：8.杂题(先占位)
加油，码农！
12-26 505
转载并参考July的博客http://topic.youkuaiyun.com/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html，万分感谢！ 题目： 此贴选一些比较怪的题，由于其中题目本身与算法关系不大，仅考考思维。特此并作一题。 1)有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关， 这两个房间是分割开的，从一间里不
笔试、面试100题（1---20）
sj13051180的专栏
09-14 1942
1.把二元查找树转变成排序的双向链表  题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。    10   / \   6  14  / \ / \ 4  8 12 16  转换成双向链表 4=6
微软面试题
liuyinghui523的专栏
05-27 3946
http://blog.youkuaiyun.com/zajin/article/details/8556614
数据结构与算法面试题80道
weixin_33711647的博客
10-25 1273
因为原文链接已挂，所以这里无法给出原文链接，但还是要感谢一下原文作者July 1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。...
To_10_r_100_1---N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果
jason_cuijiahui的博客
06-07 2397
题目：N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果： (1)每个孩子至少分得一颗糖果 (2)权重较高的孩子，会比他的邻居获得更多的糖果。问：总共最少需要多少颗糖果？请分析算法思路，以及算法的时间，空间复杂度是多少。思路：先把每个孩子的糖初始化为1，经过两轮扫描：第一轮：保证后面比前面权值高的孩子，必定多得1个糖果第二轮：保证前面比后面权值高的孩子，必定多得1个糖果把分
To_10_r_100_8_2---如果你只能将金条切割两次，你怎样分给这些工人？
jason_cuijiahui的博客
06-20 1010
题目：     你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人？ 思路：     类似于找零问题 答案：     把金条切割两次，按照1:2:4比例分为3份，分别标号为a1,a2,a4。     流程：     第一天：把a1给予工人     第二天：把a2给予工人，收回a1    
To_10_r_100_8_5---不用乘法或加法增加8倍。现在用同样的方法增加7倍
jason_cuijiahui的博客
06-23 919
题目： 不用乘法或加法增加8倍。现在用同样的方法增加7倍 思路： 15(10)=000001111(2)>>2 000000011(2)=3    ——    相当于15/(2^2)=3 15(10)=000001111(2) 000111100(2)=60  ——    相当于15*(2^2)=60 增加8倍：n 增加7倍：n C++代码： 略 
To_10_r_100_8_3---颠倒一个链接表的顺序（递归以及非递归方式）
jason_cuijiahui的博客
06-20 862
题目：     用一种算法来颠倒一个链接表的顺序。现在用递归以及非递归的方法实现。 思路：     就是把链接表分为一对一对(pair1, pair2)进行处理。如a1->a2->a3->NULL     第一对：(NULL,a1)     第二对：(a1,a2)     第三对：(a2,a3)     第四对：(a3,NULL)——完毕 C++代码（含递归以及非递
To_10_r_100_8_6---有304瓶啤酒，每3个空瓶子能换一瓶新啤酒，问能喝到多少瓶啤酒？
jason_cuijiahui的博客
09-24 816
题目： 有304瓶啤酒，每3个空瓶子能换一瓶新啤酒，问能喝到多少瓶啤酒？ 思路： 当第一次喝了三瓶以后，留下了一个空瓶，以后，每新取两瓶就相当于喝了三瓶 示意图： | o o o | o o | ... | o o | o             |-> o       |-> o |->o 结果： 3+((304-3)/2)*3+1+(304-3)%2=455
如何在C语言中实现一个循环双链表，并提供节点插入、删除以及按值搜索的具体代码示例？
最新发布
10-27
参考资源链接：[数据结构详解：顺序表、链表与应用](https://wenku.youkuaiyun.com/doc/5upa06ahgd?utm_source=wenku_answer2doc_content) 循环双链表是一种高级的链表结构，它允许从两个方向遍历链表，而且尾节点的next指针会指向头节点，形成一个环形结构。为了帮助你更好地掌握这一数据结构的实现和操作，推荐参考《数据结构详解：顺序表、链表与应用》。这份资源详细介绍了线性列表的概念、不同链表的特性以及在C语言中的实现方法，直接关联到你当前的问题。 在C语言中实现循环双链表，首先需要定义节点结构体，包含数据域和两个指针域，分别指向前一个节点和后一个节点。以下是节点定义的示例代码： ```c typedef struct DNode { int data; struct DNode *prior, *next; } DNode, *DLinkedList; ``` 接下来，你可以编写函数来实现节点的插入、删除和按值搜索。以下是一些关键操作的示例代码： ```c // 在指定节点之后插入节点 void Insert(DNode *pos, int value) { DNode *newNode = (DNode *)malloc(sizeof(DNode)); newNode->data = value; newNode->next = pos->next; pos->next->prior = newNode; newNode->prior = pos; pos->next = newNode; } // 删除指定节点 void Delete(DNode *node) { node->prior->next = node->next; node->next->prior = node->prior; free(node); } // 按值搜索节点 DNode* Search(DLinkedList list, int value) { DNode *current = list->next; while (current != list) { if (current->data == value) { return current; } current = current->next; } return NULL; } ``` 通过这些操作，你可以完成循环双链表的基本功能。掌握这些操作后，你将能够解决实际问题，如管理有序的数据集合、实现复杂的算法等。为了深入理解循环双链表的更多细节和高级应用，继续探索《数据结构详解：顺序表、链表与应用》将是非常有益的，它不仅包括了理论知识，还提供了丰富的项目实战案例和习题，帮助你全方位地学习和巩固知识。 参考资源链接：[数据结构详解：顺序表、链表与应用](https://wenku.youkuaiyun.com/doc/5upa06ahgd?utm_source=wenku_answer2doc_content)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值