Lecture-2.2-表ADT.md

线性表的概念及实现

什么是抽象的链表

• 有块地方存数据

• 有块地方存指针——下一个节点的地址

• 不一定是只有 C/C++ 这种有指针概念的语言才有链表，只要是数据以这种结构来存储，就是一个抽象的链表。比如说使用一个结构数组来实现一个链表。