摘要： 1. 什么是链表? ①链表是最简单的动态数据接口, 涉及引用(指针) 的概念. 队列、栈都可以用链表进行实现 ②链表的节点有两部分的内容, 一部分是数据, 另一部分指向下一个数据. 数据相当于是车厢, 指针相当于火车之间的连接. 2.链表的优缺点 优点: 动态, 不需要处理固定容量的问题 缺点: 丧 阅读全文