单向链表的详细实现（不带头结点）-C语言

最新推荐文章于 2024-04-14 21:44:00 发布

better_xiong

最新推荐文章于 2024-04-14 21:44:00 发布

阅读量723

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/better_xiong/article/details/106760149

本文详细介绍了单向链表的定义，重点讲解了不带头结点的单向链表，包括其图解和C语言实现。链表由结点组成，每个结点包含数据域和指针域，数据域存储数据，指针域指向下一个结点。当头指针为NULL时链表为空，否则非空。文章提供了具体的链表操作代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.单向链表的定义

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；

2.单向链表（不带头结点）的图解

data称为数据域，next为指针域。其中头指针head为NULL时，单向链表为空，否则为非空表。同时链表中的尾结点的next为空

3.单向链表（不带头结点）的实现详细介绍

以下是详细代码：


```c
#include<stdio.h>
#include<malloc.h>

#define ElemType int

typedef struct LinkNode{
   
   
	ElemType data;
	struct LinkNode *pNext;
}LinkNode;

LinkNode *pHead = NULL;   //单向链表的头指针
LinkNode *pEnd = NULL;    //单向链表的尾指针

//创建单向链表节点
void CreateNode(LinkNode *pNode)
{
   
   
	if(NULL != pNode)
	{
   
   
		printf("请输入结点数据：");
		scanf("%d", &pNode->data);
	}
	pNode->pNext = NULL;
}


//创建单向链表（不带头节点）
//链表中头指针是必需的，但是头结点可有可无
void CreateLinkList()
{
   
   
	if(NULL == pHead)  //判断单向链表是否存在，不存在的话就创建单向链表
	{
   
   
		LinkNode *pNew = malloc(sizeof(LinkNode));
		CreateNode(pNew);

		pHead = pNew;   //将头、尾指针都指向新创建的结点
		pEnd  = pNew;
		printf("创建链表成功!\n");
	}
}

//添加结点，结点后面依次按顺序添加，注意与后面的插入结点区分开
void AddNode()
{
   
   
	if(NULL != pHead)  //单向链表存在则添加节点
	{
   
   
		LinkNode *pNew = malloc(sizeof(LinkNode));
		CreateNode(pNew);

		pEnd->pNext = pNew;
		pEnd = pNew;