自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

m0_60261239的博客

原创解翻转链表

通过在头节点前定义一个Pre指针和在头节点定义一个cur指针，通过cur指针进行逆转链表的方向，并指向Pre指针，中间通过一个中间变量指针储存头节点的下一个节点用于接下来的cur和Pre指针遍历整个链表结构。递归法的思路与双指针的思路类似，若能理解双指针的思路便能理解递归法的代码从何而来，则用递归算法的实现该问题就是信手拈来，这里就不在过多说明，附上递归法的代码。这里使用C++模板类来阐释该代码，通过双指针的方法可以在不创造新的空间的情况下逆转整个链表的方向。题意：反转一个单链表。

2024-03-18 22:49:48 326

原创单链表基础知识

在表头的后面插入一个新的节点只需要让表头中的指针指向新插入的节点同时新插入的节点指向原先表头指向的节点就可以完成了。1.链表本质上是一个结构体变量共有两部分：第一部分是储存数据，第二部分是用于储存下一个链表的地址的指针。删除特定位置的节点的方法其实就是找到指定节点将指定节点的上一个节点指向指定节点指向的节点即可。这里通过上面提到的创建节点的方法创建了一个新的节点并且将该节点插入到表头的后面。2链表有一个表头不储存数据只储存下一个节点的地址的指针。这个功能用于创建新的节点在接下来的插入节点的功能中会用到。

2024-03-13 22:24:00 287 4

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

程序代码猴 CSDN认证博客专家 CSDN认证企业博客

码龄3年

IP 属地：马来西亚

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

166万+: 周排名

23万+: 总排名

612: 访问

: 等级

34: 积分

8: 粉丝

13: 获赞

4: 评论

1: 收藏

私信

关注

热门文章

最新评论

单链表基础知识
程序代码猴: 重新封装了指定节点删除的功能使原有的功能能够删除重复的数据，而不是像原有的代码只能删除一个指定的数据[code=csharp] void deletenode(struct node* headnode, int posdata) { struct node* posnode = headnode->next; struct node* posnodefront = headnode; while (posnode != NULL) { if (headnode->data == posdata) { headnode = headnode->next; free(posnodefront); posnodefront = headnode; posnode = posnodefront->next; } //判断头节点是否是指定的数据所储存的节点如果是则删除头节点将头节点的下一个节点作为头节点，同时posnode和Posnodefront继续像后推进； else if (posnode->data == posdata) { posnodefront->next = posnode->next; free(posnode); posnode = posnodefront->next; } //若找到指定节点删除指定节点同时用free释放指定节点所占用的空间 else { posnodefront = posnode; posnode = posnodefront->next; }//若未找到指定节点则继续遍历该链表 } }//封装删除指定节点的功能（可以删除重复数据） [/code]
单链表基础知识
CSDN-Ada助手: 算法技能树或许可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm
单链表基础知识
CSDN-Ada助手: 算法技能树或许可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm

最新文章

提示

确定要删除当前文章？

取消删除