一、线性表是最常用、最简单的数据结构，

  • 1个线性表是n个数据元素的有限序列
  • 数据项=>记录(元素)=>文件
    1. 数组：线性表的顺序表示方式
      若以线性表表示各种集合并进行集合的各种运算，则应先对表中元素进行排序。
    2. 线性链表（单链表): 线性表的链式存储表示
      头指针H(长度，指针)
    3. 静态链表： 用连续的数组存放链式数据结构，data,next_pos
      常用操作:
      (1). 初始化
      (2). 释放资源
      (3). 访问资源
      (4). 查找资源
      (5). 插入资源
      (6). 删除资源
      (7). 合并两个资源
      (8). 请空资源
    4. 循环链表: 表中最后一个节点的指针指向头节点
    5. 双向链表: 有前指针和后指针，存放两个指针
    6. 双向循环链表
      基本操作、组合操作

二、应用

  1. 一元多项式的表示及相加，相乘
  2. 有序链表和无序链表，操作不一样