发布网友
发布时间：2022-04-20 09:07
共1个回答
热心网友
时间：2023-12-01 19:12
链式结构的意思如下：
【链式结构】亦称链环节结构，属于动型结构类型，是文章或作品结构的基本形态之一。其特点是，事件与事件或故事与故事之间以某种线索纵向串连，形成一种链环式的套构关系，明套暗连，纵向贯进，脉络清晰、结构严密，富于引人入胜的艺术魅力。
链式结构是一种数据结构，学名链式存储结构，又叫链接存储结构。使用对象引用变量来创建对象间的链接。
它不要求逻辑上相邻的元素在物理位置上也相邻。因此它没有顺序存储结构所具有的弱点，同时也失去了顺序表可随机存取的。
其特点主要表现为:
1、比顺序存储结构的存储密度小;
2、插入、删除灵活，结点可以被插入到链表的任何位置，首、中、末都可以，而且不必要移动结点中的指针;
3、链表的大小可以按需伸缩，是一种动态存储结构，其实现的集合在增、删方面性能更高;
4、查找结点时的效率就相对数组较低，只能从第一个结点开始顺着链表逐个查找(这是他的缺点)。
链式存储结构用一组物理位置任意的存储单元来存放线性表的数据元素。
这组存储单元既可以是连续的又可以是不连续的甚至是零散分布在任意位置上的。所以链表中元素的逻辑次序和物理次序不一定相同。而正是因为这一点，所以我们要利用别的方法将这些数据元素衔接起来。而链式存储结构通过存储下一个内容的地址完成衔接。
这样，依次通过衔接，就可以将整张表串联起来。我们将存储的内容叫做数据域，将衔接叫做指针域。数据域和指针域共同构成了结点。之后我们只要记录下第一个元素的地址，就可以找到多有链表存储内容，第一个元素的地址叫做头指针。而由若干个结点由指针链组成了链表。
头指针：指向链表中第一个结点的指针；头结点：在首元结点之前附设的一个结点，不储存实际所需要的信息
设置头结点的好处：
(1)便于首元结点的处理：首元结点的地址保存在头结点的指针域中，所以在链表的第一个位置上的操作和其他位置一致。
(2)便于空表和非空表的处理：无论链表是否为空，头指针都指向头结点的非空指针，因此空表与非空表的处理也就统一了。