线性表
线性表是一种有序数据元素的集合,每个元素有唯一的前驱和后继(第一个元素无前驱,最后一个元素无后继)。线性表可分为顺序表和链表两种存储结构。
线性表数据元素呈一对一的线性关系,主要按照存储结构分为两大类,分别是顺序存储的线性表(顺序表)和链式存储的线性表(链表)
特点:线性表具有有序性,元素有固定位置可按位访问;元素唯一性,每个位置元素唯一;动态性,表的大小可动态变化。
线性表的常见操作:包括插入、删除、访问、搜索和排序
链表的特点与节点结构:链表节点存储位置任意,逻辑相邻物理不一定相邻。每个节点由数据和指向下一节点的指针两部分组成
