Question

C语言关于链表与顺序表的结构问题，静态顺序表与静态链表的区别是什么？

静态顺序表与静态链表的区别是什么？

Answer 1

静态链表是用数组实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配大小。动态链表是用申请内存函数（C是malloc,C++是new）动态申请内存的，所以在链表的长度上没有限制。动态链表因为是动态申请内存的，所以每个节点的物理地址不连续，要通过指针来顺序访问。静态链表在插入、删除时也是通过修改指针域来实现的，与动态链表没有什么分别（动态链表还需要删除内存）。。不知道我的回答是不是解决了你的问题，希望可以帮到你。 （其实用链表一般都是动态链表或者结构数组）

追问

emm..,我问的是静态顺序表与静态链表的区别。。

Answer 2

顺序表中的所有元素顺序存储，在内存中两两相邻。
链表中的所有元素随机存储，上一个元素的指针成员指向下一个元素在内存中的位置。