目录:
1.链表概述
2.链表分类即结构
3.单链表
3.1 自定义单链表需要实现的功能(方法)
3.2 单链表实现代码
1.链表概述:
链表具有逻辑连续,物理存储不连续且大小不固定的特点,它是基于指针实现的。其中单链表和单向循环链表中的每一个节点包含了一
个数据域和一个指针域,数据域保存节点的数据,指针域保存节点的下一个节点位置,当需要查找当前节点的下一个节点时,即可通过
指针域保存的位置信息,定位下一节点。而其中双向循环链表这包含两个指针域和一个数据域,两个指针与分别表示前一节点的位置和
下一节点的位置。
2.链表分类即结构
3.1 自定义单链表需要实现的功能(方法)
1.链表概述
2.链表分类即结构
3.单链表
3.1 自定义单链表需要实现的功能(方法)
3.2 单链表实现代码
1.链表概述:
链表具有逻辑连续,物理存储不连续且大小不固定的特点,它是基于指针实现的。其中单链表和单向循环链表中的每一个节点包含了一
个数据域和一个指针域,数据域保存节点的数据,指针域保存节点的下一个节点位置,当需要查找当前节点的下一个节点时,即可通过
指针域保存的位置信息,定位下一节点。而其中双向循环链表这包含两个指针域和一个数据域,两个指针与分别表示前一节点的位置和
下一节点的位置。
2.链表分类即结构
(1)单链表
1.1 无头节点单链表
1.2包含 头节点单链表
(2)单向循环链表
(3)双向循环链表
3.1 自定义单链表需要实现的功能(方法)