静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。1、静态链表是用类似于数组方法实现的,是顺序的存储结构,在物理地址上是连续的,而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的,在做插入和删除操作时不需要移动元素,仅需修改指针。2、动态链表是用内存申请函数(malloc...
动态链表用内存申请函数(malloc、new)动态申请内存,在链表的长度上没有限制,每个节点的物理地址不连续,要通过指针来顺序访问。 长度限制:静态链表的初始长度一般是固定的,在做插入和删除操作时不需要移动元素,仅需修改指针。动态链表在链表的长度上没有限制。 内存空间:静态链表在物理地址上是连续的,需要预先分配地址...