使用链表结构可以克服
数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了
数组随机读取的优点,同时链表由于增加了结点的
指针域,空间开销比较大。链表最明显的好处就是,常规
数组排列关联项目的方式可能不同于这些数据项目在
记忆体或
磁盘上顺序,数据的存取往往要在不同的排列顺序中转换。链表允许插入和移除表上任意位置上的
节点,但是不允许
随机存取。链表有很多种不同的类型:
单向链表,
双向链表以及
循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建
数据类型中就包含了链表的存取和操作。程序语言或
面向对象语言,如C,C++和Java依靠易变工具来生成链表。