数据结构笔记---线性表

数据结构笔记—线性表

1. 顺序表

2. 链表

   1. 头插法
      p->next=h->next;
h->next=p;
      p为当前插入节点，h为头结点
      为逆序插入

   2. 尾插法
      需要另加一个尾指针

   3. 勾链法（先右后左）

   4. 查找操作

   5. 删除
      找到需要删除的前驱
      p，p->=next=p->next->next;

3. 循环链表
4. 双向链表