线性表的存储结构有顺序存储结构(即顺序表)和链式存储结构(链表)两种。
顺序表比较简单,最主要的特点:在存储器中,占用一块连续的存储空间。
链式存储结构的话,内容相对多一些:单链表(循环和不循环)、双链表(循环和不循环)、静态链表(数组描述,适用于一些没用指针的高级语言)。
作为码代码而言,我们在接触到链表的时候,会被告知带头和不带头balabala的一堆。常规而已,带头的居多。
这部分内容作为考研而已,好像概念性的内容多一些,什么连续不连续之流。
原文:http://www.cnblogs.com/helpless/p/4371655.html