数据结构与算法-线性表

2 线性表

1. 最简单的线性结构 ：线性表

2. 特征：唯一前驱 唯一后继

3. 线性表类型：

   1. 顺序映像
   2. 链式映像

4. 链式映像-单链表

   1. 插入：s 插入到p后面

  s->data = e;

  s->next = p->next;

  p->next = s;

2. 删除：删除p后面的q

  q = p->next;

  p->next = q->next;

  free(q);

5. 链式映像-双向链表

6. 链式映像-循环链表

   -后继为头节点：空表

   1. 插入：s插入到p后面

  s->next = p->next;

  p->next = s;

  s->next->prior = s;

  s->prior = p;

2. 删除：删除p后面的q

  p->next = p->next->next;

  p->next->prior = p;