C++ 单链表基本操作分析与实现
来源:互联网 发布:软件职业培训 编辑:程序博客网 时间:2024/06/08 01:48
链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,链表比较方便插入和删除操作。
创建头节点
手动new一个新的Node,将Node的next置为NULL即可。
head = new Node(0);head->next = NULL;
从头插入一个新的节点
手动new出一个新的节点p,使p的next的指向head->next所指向的地址,然后将head->next从新指向p即可。
Node * p = new Node(int); p->next = head->next; head->next = p;
删除指定节点
先遍历到指定节点的前一个节点,然后通过将前一个节点的next指针指向指定节点的下一个节点,达到悬空指定节点的效果,然后删除指定节点即可。代码请参照后面的完整代码。
修改指定节点
遍历到指定节点的位置,将其data修改为要修改的值即可。修改代码请参考后面的完整代码。
链表反转
定义三个临时节点指向头结点之后的第1个节点p,第2个节点q和第3个节点m。将p->next置为空,然后将q->next = p,然后将p向后移动一个节点,即p = q,最后将q向后移动一个节点,即q = m,最后把m向后移动一个节点,即m = m->next;依此类推直到m等于NULL,然后将q->next = p,最后将head->next指向q(即目前第一个节点疑,也就是原本最后的一个节点)。
通过三个节点达到从头开始逐个逆序的目的。反转代码请参考后面的完整代码。
- C++ 单链表基本操作分析与实现
- C++ 单链表基本操作分析与实现
- C++ 单链表基本操作分析与实现
- C++单链表基本操作分析与实现
- [数据结构与算法分析] 单链表基本操作的实现
- 《数据结构与算法》-单链表基本操作的C语言实现
- 单链表基本操作c语实现
- C实现单链表的基本操作笔记
- C语言实现单链表的基本操作
- 单链表的基本操作c语言实现
- C语言实现单链表的基本操作
- 单链表的基本操作C语言实现
- 单链表基本操作C语言实现
- c语言顺序表的实现与基本操作
- 单向链表的C语言实现与基本操作
- 算法与数据结构-堆的基本操作C语言实现
- 算法与数据结构-队列的基本操作C语言实现
- 算法与数据结构-栈的基本操作C语言实现
- 《深度学习原理与TensorFlow实践》学习笔记(四)
- 奇异递归模板模式(CRTP)应用--表达式模板(expression template) 2
- UVA10935纸牌问题
- Java开发推荐的几个技术网站
- CSS划隔横线的两种方法
- C++ 单链表基本操作分析与实现
- 利用STM32的定时器输出PWM(1)
- 通信原理 ch4信道
- #COCI11-12 #4 #纠结的数(二分+枚举+容斥)
- 数据压缩实验五 JPEG原理分析JPEG解码器的调试
- 1的个数
- TCP定时器
- C语言运算符种类
- 柏睿数据董事长刘睿民应邀出席上海静安国际大数据论坛