第01章算法与数据结构基础01.pptVIP

图 单链表的插入 图 双向链表的插入 3.线性链表的删除 线性链表的删除是指在链式存储结构下的线性表中删除包含指定元素的结点。 图 单链表的删除 1.5.3循环链表及其基本运算 循环链表的结构与前面所讨论的线性链表相比，具有以下两个特点： (l)在循环链表中增加了一个表头结点，其数据域为任意或者根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。 (2)循环链表中最后一个结点的指针域不是空，而是指向表头结点。即在循环链表中，所有结点的指针构成了一个环状链。 在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点，而线性单链表做不到这一点。 另外，由于在循环链表中设置了一个表头结点，因此，在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。 1.3.2 线性表的顺序存储结构 线性表的顺序存储结构具有以下两个基本特点： ①线性表中所有元素所占的存储空间是连续的； ②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 优点：便于查找元素 缺点：做插入删除操作时需要移动元素 图 顺序表 1.3.3 顺序表的插入运算 在一般情况下，要在第i(1≤