数据结构--单链表及实现

最新推荐文章于 2022-07-04 08:49:54 发布

季莫浅忆

最新推荐文章于 2022-07-04 08:49:54 发布

阅读量188

点赞数

文章标签：数据结构单链表

本文链接：https://blog.csdn.net/kaximoudu/article/details/105279689

版权

本文介绍了单链表的基本概念，包括链表节点的数据域和指针域，以及链表的相关术语如头指针、首元节点和头节点。单链表通过头指针唯一确定，其特点是节点在内存中位置任意，逻辑相邻不保证物理相邻，存取方式为顺序存取。文章还提及了链表的实现样式。

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

单链表

链表节点包括数据域和指针域（指针域保存下一个节点的地址）
单链表是由头指针唯一确定，因此单链表可以用头指针的名字来命名（LinkList *L //L既是头指针，又是链表名字）
链式存储结构的术语
1. 节点：数据元素的存储映像，由数据域和指针域两部分组成
2. 链表：N个节点由指针链组成的链表
3. 头指针：是指向链表中第一个节点的指针
4. 首元节点：是指链表中存储第一个数据元素的节点
5. 头节点：是在链表的首元节点之前的一个节点。
链表的特点
1. 节点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻
2. 存取元素的方法为顺序存取法

#include <stdio.h>
#include <stdlib.h>

typedef struct LinkList
{
   
    int data;
    struct LinkList *next;
}LinkList;

//初始化链表
LinkList* InitLinkList()
{
   
    LinkList *L = (LinkList*)malloc(sizeof(LinkList));
    L->next = NULL;
    return L;
}
//写入数据
void WriteLinkList(LinkList *L)
{
   
    LinkList *r = L;//创建尾指针
    for(