考研系列-数据结构冲刺课复习笔记（上）

写在前面：这篇文章是对王道考研冲刺课的高度总结，可以当做最后复习的提纲和知识点复习参考

注意所有数据结构的结构体定义、算法的时间空间复杂度

一、线性表

1.顺序表

        创建（静态、动态）、销毁、增删改查

2.链表

(1)单链表

        分为带头结点的和不带头结点的情况

        头插法、尾插法建立；插入操作；删除操作；使用头插法逆置链表，常用来解决实际问题

(2)双链表

        相关代码自己整理一下，可以参考：