zdw6868的博客

顺序表是最简单最自然的存储方法，它是将顺序表中的结点按逻辑顺序依次存放在一组地址连续的存储单元中，也就是说，顺序表的逻辑顺序与物理顺序是一致的。一般情况下，顺序表中的所有结点的类型是相同的，也就是说每个结点所占的空间是相同的。设结点所占的空间大小为L，如果顺序表中有n个结点（顺序表的长度为n），则顺序表所占空间大小为n*L。但是由于顺序表中的结点数是不确定的，其内存空间也不确定，因此可事先分配一个...

顺序表是一组连续的存储单元来依次存储线性表中的结点，而链表是用一组任意的存储单元来存放线性表中的结点，这组存储单元可不连续分布在内存中的任何位置上。因此，链表中结点的逻辑顺序与存储顺序不一定相同。为了体现各结点存储单元之间的逻辑关系，再存储每个结点的同时，还必须存储与之联系的相邻结点的地址信息，这个信息称为指针或链。在C语言中，可以用指针实现。根据不同的链接方式，链表可以分为单链表，循环链表和双向...