单链表（下）

最新推荐文章于 2024-11-09 12:42:49 发布
最新推荐文章于 2024-11-09 12:42:49 发布
阅读量347 收藏
点赞数 8
文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/c23856/article/details/136604686
版权
本文介绍了如何在单链表中实现包括创建新节点、打印、插入、删除等基本操作，解释了在某些操作中需要头结点的原因，并指出代码可以改进的地方。
摘要由CSDN通过智能技术生成

我们在单链表（上）中了解了一些需要实现的函数，这一篇就让我们一起来实现。

1.创建新节点

2.打印

3.尾插

 4.头插

5.尾删

 6.头删

7.查找

 8.计算节点个数

9.在指定位置之前插入数据

 10.在指定位置之前插入数据

11.删除指定位置的节点

 12.删除指定位置之后的节点

13.销毁链表

 当然在实现函数的时候记得包含头文件，在上面的实现函数中，也许有些小伙伴会疑惑，为啥在指定位置操作的时候，需要传入头结点，而之后却不需要呢？这是因为我们在操作之后的时候，只需要一个指针就可以找到需要找的的位置。上述代码也有很多值得改进的地方，大家如果有些疑问，也可以私信我哟。

谢谢
c23856
关注
单链表的逆置
mlyhzt的博客
12-02 2367
单链表的逆置 给定单链表1->2->3->4->5 返回被反转后的链表5->4->3->2->1 法一：递归实现 解题思路： 使用递归函数，一直递归到链表的最后一个结点，该结点就是反转后的头结点，记作ret 此后，每次函数在返回的过程中，让当前结点的下一个结点的next指针指向当前结点 同时让当前结点的next指针指向NULL,从而实现从链表尾部开始的局部反转 当递归函数全部出栈后，链表反转完成。 //不带头结点的单链表 Node* reverseLi
单链表基本操作
qq_45886632的博客
03-25 1117
一：单链表的取值 Status GetElem (LinkList L,int i,ElemType &e) {//带头结点的单链表L中根据序号i获取元素的值，用e返回L中第i个数据元素的值 p=L->next;j=1; //初始化，p指向首元结点，计数器j初值赋为1 while（p&&am...
单链表
weixin_40805072的博客
08-05 4447
一、基本概念 带头结点和不带头结点的单链表 带头结点的单链表，头指针head指向头结点，头结点的值域不包含任何信息，从头结点之后的结点开始存储信息。 头指针head不等于NULL，head->next等于NULL时，链表为空。 单链表结点定义 typedef struct LNode{ int data; //data存放结点数据域 stru...
C++单链表逆序
m0_51380378的博客
07-12 1051
牛客网真题：单链表的逆序 C++的单链表逆序： 创建3个指针，分别指向当前头节点位置，空空。 先将一个指针指向头节点的下一个节点，下一个节点为当前节点的下一个节点，当前节点的下一个节点为前一个节点，前一个结点为当前节点，当前节点为下一个节点。 struct ListNode* ReverseList(struct ListNode* pHead ) { // write code here struct ListNode *pre = NULL; struct Li
单链表的排序
F13253524870的博客
06-03 4547
题目 给定一个无序单链表，实现单链表的排序(按升序排序)。 示例1 输入： [1,3,2,4,5] 返回值： {1,2,3,4,5} 分析 第一种：直接插入排序，不同与数组的直接插入排序，链表的直接排序从前往后寻找插入位置。 public ListNode sortInList (ListNode head) { // write code here if(head == null) { return null; }
关于单链表
CSDN_YJX的博客
04-07 158
基础知识：什么是单链表，链式存储结构详解 单链表 基础操作：单链表的基本操作（C语言版） 最后附加一篇大佬的文章 【C语言】链表及单链表基本操作
单链表的创建
xxxxxxyao的博客
10-16 5523
单链表   线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中的任意一个元素。但在对顺序表进行插入，删除操作时需要对顺序表中的数据元素进行移位操作，降低了效率。链式存储结构就很好的解决了移位这个问题，它不需要一块连续的地址空间，因为他不要求逻辑结构上相邻的两个数物理结构上也要相邻，它是通过“链”的形式建立数据元素之间的逻辑关系，插入，删除元素时不需要进行移...
Python单链表反转
weixin_45063703的博客
11-19 1866
前言 单链表进行反转 思路 头插法 迭代 递归 双指针法 程序 头插法 参考链接 迭代 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here if p
单链表的定义
qq_46027119的博客
02-01 1660
单链表的定义前言一、为什么使用typedef二、单链表的定义1.不带头结点2.带头结点总结 前言 用链式存储实现了线性结构，一个结点存储一个数据元素，各个结点的先后关系用一个指针表示 一、为什么使用typedef 没有使用typedef时 struct LNode{ //定义单链表结点类型 ElemType data; //数据域，每个节点存放一个一个数据元素 struct LNode *next; }; struct LNode* p=(struct LNode *)malloc(sizeof(
单链表定义
weixin_50311592的博客
04-21 2291
单链表 定义 特点：每个结点除了存放数据元素外，还要存储指向下一个节点的指针 优点：不要求大片连续空间，改变容量方便 缺点：不可随机存取，要耗费一定空间存放指针 用代码定义一个单链表 struct LNode{//定义单链表结点类型 ElemType data;//每个节点存放一个数据元素，data数据域 struct LNode *next;//指针指向下一个节点，next指针域 }; struct LNode *p=(struct LNode *)malloc(sizeof(struc
使用C++实现单链表的基本操作：1、创建单链表2、遍历单链表3、单链表插入4、删除单链表5、判断是否为空6、单链表的
03-27
单链表是由一系列节点组成的数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。在C++中，我们可以定义一个结构体或类来表示链表节点： ```cpp struct ListNode { int data; ListNode* next; }; ```...
数据结构-单链表-实验报告.rar_C++_tripk8z_单链表_单链表实验_实验报告
09-21
（2）验证单链表及其基本操作的实现； （3）进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序。 1.2 实验要求： （1）用头插法（或尾插法）建立带头结点的单链表； （2）对已建立的单链表实现插入、...
单链表-实验报告.doc
03-10
单链表是一种基础的数据结构，它由一系列节点组成，每个节点包含数据域和指针域，指针域指向下一个节点。在这个实验报告中，我们主要关注单链表的建立、输出、插入和删除操作。 1. **单链表的建立**： - 实现时，...
C++单链表实现大数加法
08-19
C++单链表实现大数加法 大数加法是一种常见的算法问题，特别是在C++中实现大数加法时需要考虑到数字的位数和溢出问题。使用单链表来实现大数加法可以解决这个问题。本文将详细介绍如何使用C++单链表实现大数加法。 ...
单链表操作基本运算_单链表的基本操作_
10-03
单链表是数据结构中的基础元素之一，它是由一系列节点（每个节点包含数据域和指针域）组成，其中每个节点的指针域指向下一个节点，最后一个节点的指针域通常为空，表示链表的结束。这个压缩包文件“单链表操作基本...
SCAU 华南农业大学 高级程序设计语言（C语言） 教材习题题解
2301_81246674的博客
11-09 768
【文章有什么不足之处或者错漏的话，可以在评论区提出或者和我私聊哦】从银行贷款金额为 ddd，准备每月还款额为 ppp，月利率为 rrr 。请编写程序输入这三个数值，计算并输出多少个月能够还清贷款，输出时保留 111 位小数。 如果无法还清，请输出 “God” 计算公式如下： m=log⁡pp−d×rlog⁡(1+r) m = \frac{\log{\frac{p}{p - d \times r}}}{\log{(1+r)}} m=log(1+r)logp−d×rp​​三个数，分别为货款金额、每月还款和月利率
C语言使用stream完成协议封送
glimix
11-06 261
开发过程中，对于自定义协议的打包，可以借助stream完成。
2024年，Rust开发语言，现在怎么样了?
LiangGang365的专栏
10-27 2267
Rust到底好不好用，最终还是要看具体的业务场景应用。比如，目前用Rust来编写纯UI的前端，可能还不是很成熟。但在内存管理、安全性和性能优化等领域，Rust无疑是一种非常优秀的语言选择。国内华为、字节、百度、阿里、美团等在通用组件、基础平台系统都在使用rust，其他国内数据库厂商、交易所、理想汽车、小鹏汽车等，以及大量在区块链、游戏行业提供的远程职位
腾讯云：云函数SCF开发与部署教程.docx
最新发布
11-10
腾讯云：云函数SCF开发与部署教程.docx
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

c23856

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值