摘要：
前面已经介绍了数组，我们看到数组作为数据存储结构是有一定缺陷的，在无序数组中，搜索是低效的；而在有序数组中，插入效率很低；不管哪一种数组，删除效率都很低。而且创建一个数组后，数组大小不可变。 本部分介绍链表，它是一种新的数据结构，可以解决上面的一些问题，这种数据结构就是链表，链表也是使用非常广泛的数据结构。这里将介绍单链表、双端链表、有序链表、双向链表和有迭代器的链表。1 链结点(Link) 在链表中，每个数据项都被包含在链结点中，一个链结点是某个类的对象，这个类可以叫做Link。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类... 阅读全文
