我们知道,在pascal程序中,所有需要的变量或常量,但使用钱都必须定义.而有的时候,我们在运行程序前,并不知道需要多少个元素,也就不知道数组应该定义多大.这时候,就需要用到动态数据,也就是,在程序使用前,只需要对他的类型进行定义,而元数的多少,可以在程序运行是根据情况来向系统申请.由于新申请的储存单元的地址具有不确定性,所以需要用链表象一根线一样把数据联起来.链表的类型由单向,双向,循环几种类型.

还有在进行图的算法时，有时需要用到“链表”这个数据结构，它比用数组构建的“邻接矩阵”节省空间。