问:线性表的链式存储结构,求大神指导代码!!
- 答:假设是单链表存贮,从头遍历到尾,遍历每个元素是将指针反转,只需要一个额外空间。
算法描述:
header : 指向链表头
p=header;
pre=NULL;
next=NULL;
while(p!=NULL)
{
next=p->next;
p->next=pre;
pre=p;
p=next;
}
head=p;
这样就反转了。用了两个额外空间,时间复杂度O(n).
问:线性表的链式存储结构的实现
- 答:不错耶是我想问的 分数给我吧
问:数据结构(C语言版) 线性表的链式存储
- 答:数据结构(C语言版) 线性表的链式存储
去猪八戒找人帮你解决
希望你的问题可以在这里得到解决
问:线性表链式存储结构的优点和缺点有什么?
- 答:优点:插入和删除操作不需要移动大量元素,不需预先分配空s间,由系统应需求即时生成。
缺点:增加了内存负担,不可以随机存取数据元素。
线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到。
扩展资料:
一个文件是存储在多个在空间上也许并不相连的簇中的。这就是链式存储。但是为了能够读取出这个文件,计算机会在该文件第一部分的尾部写上第二部分所在的簇号。第二部分的尾部又写上第三部分,以此类推,最后一部分写上一段代码,表示这是该文件的最后一部分。值得一提的是,高簇号在后。(如代码所示的1234实为簇3412)文件所占簇可认为是随机分配的。
参考资料来源: - 答:(1)链式存储的优点。
①插入和删除操作不需要移动大量元素,只需要修改指针即可。
②不需预先分配空间,由系统应需求即时生成。
(2)链式存储的缺点。
①增设指示结点之间关系的指针域,增加了内存负担。
②不可以随机存取数据元素。
问:线性表的链式存储结构及其内存单元的地址特点
- 答:线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系,对数据元素 来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。由这两部分信息组成一个"结点"(如概述旁的图所示),表示线性表中一个数据元素。线性表的链式存储表示,有一个缺点就是要找一个数,必须要从头开始找起,十分麻烦