计算机科学中链表的使用

摘要

链表是计算机专业教学中的一项“缝隙知识”,容易成为学生学习专业基础课程的一个难点,要学好这个难点,首先要了解并熟悉链表的基本操作。同时,链表也是计算机科学中很有价值的一项知识,其应用范围很广,可用于描述数据结构中堆栈、队列、串、树等结构及算法,也可用于描述操作系统中的进程排列等内容。虽然它和数组都是存储结构,但具有许多数组所不具备的优点。如:离散且动态的空间分配以及复杂的数据结构的构造等。