2 线性表
-
最简单的线性结构 :线性表
-
特征:唯一前驱 唯一后继
-
线性表类型:
- 顺序映像
- 链式映像
-
链式映像-单链表
- 插入:s 插入到p后面
s->data = e;
s->next = p->next;
p->next = s;
- 删除:删除p后面的q
q = p->next;
p->next = q->next;
free(q);
-
链式映像-双向链表
-
链式映像-循环链表
-后继为头节点:空表
- 插入:s插入到p后面
s->next = p->next;
p->next = s;
s->next->prior = s;
s->prior = p;
- 删除:删除p后面的q
p->next = p->next->next;
p->next->prior = p;