线性表的链式存储结构

最新推荐文章于 2023-05-22 20:10:44 发布

serase

最新推荐文章于 2023-05-22 20:10:44 发布

阅读量1.8k

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/serase/article/details/120913503

版权

本文深入探讨了链式存储的概念，它允许逻辑上相邻的节点在物理位置上不相邻，通过指针字段来表示节点间的关系。链表作为一种特殊的链式存储结构，被广泛用于数据组织。在单链表中，每个节点包含一个数据域和一个指针域，用于存储节点值和指向下一个节点的地址。动态内存分配函数如malloc()和free()在创建和销毁链表节点时起关键作用。通过对链表的操作，可以实现各种数据结构和算法。

摘要由CSDN通过智能技术生成

1、链式存储：用一组任意的存储单元存储线性表, 逻辑上相邻的结点在物理位置上不一定相邻，结点间的逻辑关系由存储结点时附加的指针字段表示

2、链表：采用链式存储方法的线性表称为链表。

3、每一个结只包含一个指针域的链表，称为单链表为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址(或位置)，称为指针(pointer)或链(link)，这两部分组成了链表中的结点结构链表结点结构 data ：数据域，存放结点的值。next ：指针域，存放结点的直接后继的地址。带头结点的单链表的逻辑状态物理存储方式 2.3.2 单链表的表示与操作 2.3.2.1 存储结构表示结点是通过动态分配和释放来的实现，即需要时分配，不需要时释放。实现时是分别使用C语言提供的标准函数：malloc() ，realloc()， sizeof() ，free() .

动态分配 p=(LNode*)malloc(sizeof(LNode)); typedef int ElemType; typedef struct Lnode { ElemType data; /*数据域，保存结点的值 */ struct Lnode *next; /*指针域*/ }LNode; /*结点的类型 */ 动态释放 free(p) ;