仓颉与无常的笔记

全部笔记

《数据结构与算法基础》

来自线性表 (0)

线性表：单链表、循环链表、双链表单链表：有很多节点，是单向的连接起来的，每一个节点有两个域：前面是数据域，后面是指针域（指向下一节点的地址），最后一个节点的指针域为空。朝一个方向移动。循环链表：与单链表的区别是最后一个节点的指针域指向头结点，形成循环。双链表：不止一个指针。有两个指针域，从两个不同方向把链表连接起来，形成两条链。可以朝两个方向移动，灵活度高。链表的操作单链表结点的删除：直接跨过要删除的那点，使要删除点的前一个节点的指针域指向删除点的下一个节点。并把要删除节点的资源释放掉（free）。结点的插入：与删除节点相反，修改其前驱节点指针域指向新加入节点，新加入节点的指针域指向后继节点。（注意顺序：先让新节点指向后继结点，后再让前驱结点指向新节点。）双链表步骤拆分把两个操作的第一步都完成

0在教
63课程
1笔记
0回答

昵称：仓颉与无常
等级：6
来自：
简介：

好友

关注（3）粉丝（1）

仓颉与无常的笔记

全部笔记

来自线性表(0)

来自线性表 (0)