王道数据结构

共享栈 结构体 插入 i代表插入哪个栈中 出栈 获取栈顶元素 共享栈 结构体 插入 i代表插入哪个栈中 出栈 获取栈顶元素

结构体 top初始为-1 初始化 入栈 出栈 获得栈顶元素 top初始为0 初始化 入栈 出栈 获取栈顶元素

静态链表静态链表结构体 初始化 判空 头插 插入 在结点p后插入结点s 删除 删除结点p后的结点 遍历

循坏链表仅在初始化上与普通链表不同，插入删除操作都相同 循坏单链表 结构体 初始化 判空 判断表尾结点 循坏双链表 判空和判断队尾与上述一致 结构体 初始化

结构体 初始化 判空 插入 在结点p后插入结点s，若想在结点p前插入结点s，调用InsertNextNode(p->prior, s)即可 删除 删除结点p后的结点,若想删除结点p,调用DeleteN

结构体定义 初始化 带头结点的初始化 头插法建立单链表 带头结点的头插 尾插法建立单链表 带头结点的尾插 在第i个位置插入一个新结点 带头结点 删除第i个位置的结点 带头结点 指定结点前插入一个结点

动态分配与扩容 静态分配 插入 在第i个位置插入元素e(位序从1开始) 最坏情况： 插入位置在顺序表起始位置，需要后移n个元素，后移n次，O(n) 最好情况： 插入位置在顺序表末尾位置，不需要后移元素