计算机考试知识点线性链表思维导图
本思维导图主要总结国家计算机等级考试公共基础知识部分知识点线性链表
树图思维导图提供 计算机考试知识点线性链表思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考试知识点线性链表思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：3f5f76f479771c6e2c1f295f6873dacb
思维导图大纲
计算机考试知识点线性链表思维导图模板大纲
1．线性链表
（1）线性链表
线性表的链式存储结构称为线性链表。
在线性链表中，存储空间上的每一个存储结点都要分成两部分：
一部分用于存储数据元素的值，称为数据域
另一部分用于存储该数据元素的存储序号（存储结点的地址，即指向后件结点），称为指针域。
（2）线性链表的查找
在非空的线性链表中查找指定元素的操作：
从头指针指向的结点开始往后沿着指针进行扫描，如果找到要查找的内容，则查找成功
如果没有对应的要查找的元素，则查找失败。
为了弥补线性单链表的这个缺点，对线性链表中的每个结点设置两个指针
一个称为左指针（Llink），用以指向其前件结点
另一个称为右指针（Rlink），用来指向其后件结点。
这样的线性表称为双向链表。
（3）线性链表的插入
在向线性链表中插入一个新元素之前，我们先要给该元素分配一个新结点，其中包括值域和指针域以便用于存储该元素的值。
然后找到插入位置，将插入位置前件的指针指向新结点，将新接点的指针指向插入位置后件的结点。
（4）线性链表的删除
要从线性表中删除一个元素，首先将要删除元素的前后件两个指针断开，然后把要删除结点的前件的指针，指向删除结点后的数据元素。
2．循环链表
循环链表与单链表唯一的不同，就是最后一个结点的指针域中的值不同。
单链表的最后一个结点的指针域存放的是一个空指针，而循环链表的最后一个结点的指针域存放的是指向第一个结点的指针。
相关思维导图模板
树图思维导图提供 计算机考试知识点文件的读写思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考试知识点文件的读写思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：3addfcccb8839b09c49d9cf6c7c011d1
树图思维导图提供 计算机考试知识点文件指针思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考试知识点文件指针思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：3b7318d886411679e5e0eb18447fbd02
沪公网安备 31011502019485号
上海工商