数据结构之链表基本概念

最新推荐文章于 2023-02-12 18:23:50 发布

小小猿--

最新推荐文章于 2023-02-12 18:23:50 发布

阅读量166

点赞数 1

文章标签：数据结构链表

本文链接：https://blog.csdn.net/m0_62172219/article/details/127471878

版权

本文详细介绍了链表的基本概念，包括数据域、指针域、结点和链式存储结构。讨论了单链表、头指针与头结点的区别，并提供了线性表单链表存储结构的代码示例。头指针用于标识链表的起始位置，而头结点则简化了链表操作，特别是对于首元素的插入和删除。

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

存储数据元素的域

存储直接后继位置的域

指针域中存储的信息

指针域与数据域组成的数据元素 ai的存储映像。换句话说就是：结点由存放数据元素的数据域和存放后继结点地址的指针域组成。

n个节点链结成一个链表，即为线性表的链式存储结构

每个结点只包含一个指针域的链表

链表中的第一个节点的存储位置叫头指针，整个链表的存取就必须是从头指针开始进行的。

在单链表的第一个结点前附设一个结点，称为头结点。

头结点的数据域可以不存储任何信息

头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针。
头指针具有标志作用，所以常用头指针冠以链表的名字。
无论链表是否为空，头指针均不为空。头指针是链表的必要元素。

头结点是为了操作的统一和方便而设立额，放在第一元素的结点之前，其数据域一般无意义。
有了头结点，对在第一元素结点前插入结点和删除第一节点，其操作与其他结点的操作就统一了。
头结点不一定就是链表必需要素。

线性表的单链表存储结构

typedef struct Node{
    int data;
    struct Node *next;
}Node;
typedef struct Node *LinkList; /*定义LinkList*/

关注