摘要： 一、链表1.“连成一行”的、线性的数据项集合——用户可以在链表中的任何位置插入或删除数据。链表是自引用对象的线性集合（即序列）。其中的自引用类对象称为节点，节点之间通过引用（C/C++中叫做指针，高级语言称作引用）来链接，这便是“链表”一词的由来！程序通过首节点引用来访问链表，通过保存在前一个节点中的链接引用成员访问后继节点。习惯上将最后一个节点（即尾节点）的链接引用设为“null”表示链表结束。数据动态保存在链表中，程序员可以根据需要创建节点。节点中可以包含任意类型的数据，甚至是其他类型的对象。2. 堆栈和队列也是线性数据结构，而且是一种受约束的链表。树却是非线性数据结构。数组和链表比较：1 阅读全文