静态链表和动态链表的区别

Question

请问，静态链表和动态链表到底有什么区别呢？是初始化的时候分配空间的方式不同？还是别的什么，，静态链表是只读的？？ 谢谢
请不要CTRL+C别人已经回答过的答案，谢谢。

Answer 1

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

Answer 2

静态链表和动态链表的区别：

静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。

1、静态链表是用类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针。

2、动态链表是用内存申请函数（malloc/new）动态申请内存的，所以在链表的长度上没有限制。动态链表因为是动态申请内存的，所以每个节点的物理地址不连续，要通过指针来顺序访问。

Answer 3

静态链表就是用数组描述 需要预先分配大地址空间的链表
动态链表就是用指针描述 需要用malloc 和free 动分配地址空间的链表

Answer 4

从静态与动态上语义可以看出：静态链表内存大小是规定了的 ，动态链表可以根据类型来申请不同的内存大小

追问

那除此之外还有别的不同吗？

Answer 5

链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的，称之为动态链表。而通过定义一个较大的结构体数组来作为备用结点空间(即存储池)，每个结点应至少含有两个域：data域和cursor域；