第4章 线性表、栈和队列 线性表物理实现顺序表和链表.ppt

* 静态链表 不设“指针”类型的高级程序设计语言中使用链表结构 需要预先分配一个较大的空间 实现线性表的插入和删除时不需要移动元素，仅需修改指针，故仍具有链式存储结构的主要优点 1 LIU 2 ZHAO 3 SHUN 4 LOU 5 WEN 0 0 1 2 3 4 5 6 7 1 LIU 2 ZHAO 3 SHUN 6 LOU 5 WEN 0 SHI 4 0 1 2 3 4 5 6 7 * 循环链表 循环链表是表中最后一个结点的指针指向头结点，使链表构成环状。 特点：从表中任一结点出发均可找到表中其他结点，提高查找效率。 操作与单链表基本一致,循环条件不同 单链表p：p-link=NULL 循环链表p：p-link=H h h 空表 * 双链表 双向链表是指在前驱和后继方向都能遍历的线性链表。 双向链表每个结点结构： 前驱方向 ? ? 后继方向 双向链表通常采用带表头结点的循环链表形式。 * 结点指针的指向 p == p→lLink→rLink == p→rLink→lLink 非空表 空表 双链表 * 实际的将可以使用线性表的例子 数组与线性表的区别，还有链表 实质，连续的内存空间 * 其实我说 这门课叫数据结构与算法 这个算法，应该是指在物理实现各种数据结构时，实现其操作时，要设计的算法。 而不是指用算法去解决实际