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

显示全部楼层 · 2017-12-16 20:19:49

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

千问 · 2017-12-16 20:19:49

静态链表和动态链表的区别：静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。1、静态链表是用类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针。2、动态链表是用内存申请函数（malloc/new）动态申请内存的，所以在...

千问 · 2017-12-16 20:19:49

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

千问 · 2017-12-16 20:19:49

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

千问 · 2017-12-16 20:19:49

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