a1814997381的博客

原创 数据结构与算法（青岛大学-王卓老师）——笔记概要（第3周）

数据结构与算法（青岛大学-王卓老师）——学习笔记（第3周） 线性表的链式表示和实现 1. 知识点回顾 顺序表的特点：以物理位置相邻表示逻辑关系。 顺序表的优点：任一元素均可随机存取。 顺序表的缺点：进行插入和删除操作时，需移动大量的元素。存储空间不灵活。 2.线性表链式表示的定义 用一组物理位置任意的存储单元来存放线性表的数据元素。 这组存储单元既可以是连的，也可以是不廷的，甚至是散分布在内存中的任意位置上的。 链表中元素的逻辑次序和物理次序不一定相同。 实例： 知识点 链表=节点+指针链 、