a1814997381的博客

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

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