线性表和顺序表,链表
2026-10-23
线性表:一种逻辑结构,元素按先后排序,除去首尾两个元素外,所有元素都有唯一的前者和后者 顺序表:用一段连续的存储空间保存线性表的元素,通常使用下标访问 链表:通过节点间的链接关系组织元素,节点在存储中不要求连续存放
顺序表 特点:元素连续存放, 顺序表变量:数据(data),最大容量(CAPACITY),有效元素数量(length) 优点:可以直接用地址访问任一元素 缺点:不能在组中随意增删,每次增删都需要整体移动 实现:
链表 特点:节点存储,节点中存储数据以及下一节点的地址 链表变量:数据(data),下一节点地址(next)