链表linklist有什么用

问题描述

精选答案

LNode* = LinkList， LNode,*LinkListl，都是匿名结构体别名，Lnode是实体，而LiskList是这种ElemType类型的指针，就是经常在参数表中表示一个链表都用LinkList定义一个指向头结点的指针了。

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表（单链表） 单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i 单链表 1、链接存储方法 链接方式存储的线性表简称为链表（Linked List）。链表的具体存储表示为： ① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的） ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)） 顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。顺序存储和链接存储的基本原理 顺序存储和链接存储是数据的两种最基本的存储结构。在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中，存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息。数据的链式存储结构可用链接表来表示。其中data表示值域，用来存储节点的数值部分。Pl，p

其他回答

会计伯伯

链表（linklist）是一种常用的数据结构，用于存储和操作数据。它的主要用途有以下几个方面：

1. 动态存储：链表可以动态地分配和释放内存空间，实现数据的动态存储。相比于数组，链表的长度可以根据需要进行扩展或缩减，不需要事先确定大小。

2. 插入和删除：由于链表的特殊结构，对于中间位置的插入和删除操作，链表的效率要高于数组。链表的插入和删除操作，只需要改变指针的指向，不需要移动大量的元素。

3. 灵活性：链表可以根据需要进行扩展和缩减，动态地适应数据的变化。链表还可以实现不同的数据结构和算法，例如栈、队列、堆等。

4. 处理大数据量：由于链表的动态存储特性，它可以更好地应对大数据量的存储需求，避免了连续内存空间的限制。

总的来说，链表适用于需要频繁插入、删除和动态扩展的场景，以及对内存空间有限制或需要处理大数据量的情况。它在算法设计和数据结构实现中都有广泛的应用。