• 线性表的定义 线性表是一个具有n n gt 0 个数据元素的线性关系有限序列 元素的个数为线性表的长度 当n 0时 线性表为空表 用一对空括号表示 当n 0时 线性表可以表示为 a1 a2 a3 an a1为表头元素 an为表尾元素 an
  • 先说一个大概念 物理结构区分数据结构 分为顺序存储 链式存储 逻辑上区分就是集合 线性 树形 图形 1 什么是链表 它是有数据域和和指针域组成 那么什么是数据域 就是存储数据的区域 那么什么是指针域 指针域其实就是指针 用来标记此数据的相邻