【链表的实现 - c语言】链表的数据结构 + 算法(操作)

已于 2023-06-10 23:09:56 修改
阅读量60 收藏
点赞数
分类专栏： 数据结构 文章标签： 链表 数据结构 算法
于 2023-06-08 22:49:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weiyi47/article/details/131117407
版权

链表实现c

1.基本搭建

链表的节点

//节点结构
typedef struct node
{
	int Data;
	struct node* Next;
}NODE,*PNODE;  // NODE 等同于struct node  PNODE 等同于struct node *

文件.c

/**
* @time 2023年6月6日13:36:34
* @content 链表的c实现
* @auther yzm
* 
*/


#include<stdio.h>
#include<malloc.h>//申请地址 开辟空间
#include<stdlib.h>//exit 终止程序

//节点结构
typedef struct node
{
	int Data;
	struct node* Next;
}NODE,*PNODE;  // NODE 等同于struct node  PNODE 等同于struct node *

//函数提前声明
PNODE Create_list();
void transverse_list(PNODE pHead);
bool isempty(PNODE pHead);
int list_length(PNODE pHead);
void sort_list(PNODE pHead);
bool insert_list(PNODE pHead, int poi, int val);
bool delete_list(PNODE pHead, int poi, int* val);
int main() {

	PNODE  pHead = NULL;//用于接受链表的头结点地址(链表的首地址)

	//链表的创建需要申请内存
	//返回申请的地址 头结点
	//创建链表
	pHead = Create_list();
	transverse_list(pHead);
	//排序
	//sort_list(pHead);
	// 插入
	insert_list(pHead,2,777);
	transverse_list(pHead);
	//删除
	int delval;
	if (delete_list(pHead, 3, &delval))
	{
		printf("删除%d成功", delval);
	}
	else {
		printf("删除失败");
	}
	//遍历打印链表
	transverse_list(pHead);

	//是否为空
	/*
	if (isempty(pHead))
	{
		printf("链表为空");
	}
	else {
		printf("链表不为空");
	}
	*/

	//返回链表的长度
	int len = list_length(pHead);
	printf("链表长度%d", len);
	return 0;
}

2.实现 链表的创建

PNODE Create_list() {
	//1.创建头结点
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if (pHead == NULL)
	{
		printf("分配失败");
		exit(-1);
	}
	//2.创建 尾指针指向 尾部
	PNODE ptail = pHead;
	ptail->Next = NULL;

	//3.循环初始化节点数据
	int len;
	int value;
	printf("请输入链表的长度");
	scanf("%d", &len);
	for (int i = 0; i < len; i++)
	{
		printf("请输入第%d的数据\n",i+1);
		scanf("%d", &value);

		//4.创建节点
		PNODE pNew = (PNODE)malloc(sizeof(NODE));
		pNew->Data = value;
		pNew->Next = NULL;
		//挂载
		ptail->Next = pNew;
		//移动尾部指针
		ptail = pNew;
	}

	return pHead;
}

3.链表遍历输出

void transverse_list(PNODE pHead) {
	//参数 获得头结点的指针

	//1.创建遍历的指针
	PNODE pTran = pHead->Next;//pTran 指向第一个元素

	while (pTran != NULL)//遍历 pTran指针是否为空 不是空说明存在节点
	{
		//输出数据
		printf("%d ", pTran->Data);
		//移动指针
		pTran = pTran->Next;
	}
	printf("\n");

	return;

}

4.链表是否为空

//链表是否为空
bool isempty(PNODE pHead) {
	//当只有头结点的时候为空
	if (pHead->Next == NULL)
	{
		return true;
	}
	else {
		return false;
	}
}

5.链表长度

//返回长度
int list_length(PNODE pHead) {
	//获取第一个元素
	PNODE pchange = pHead->Next;
	int len = 0;
	while (pchange != NULL)
	{
		++len;
		pchange = pchange->Next;
	}

	return len;

}

6.链表排序

//实现链表的排序
void sort_list(PNODE pHead) {
	//冒泡排序  拿着第一个和后面全部比较 获得最大最小的值 
	//再拿着第二个和第二个后面比较 ...
	int i, j, t;
	PNODE p,q;
	int length = list_length(pHead);
	for (i = 0,p= pHead->Next; i < length - 1; i++,p=p->Next)//length-1 最后一个不需要排序
	{
		for (j = i+1,q=p->Next; j < length; j++, q=q->Next)//i 后面的值
		{
			//交换值
			if (p->Data > q->Data)
			{
				t = q->Data;
				q->Data = p->Data;
				p->Data = t;
			}
			
		}
	}
	return;
}

7.链表插入

//插入数据
bool insert_list(PNODE pHead,int poi,int val) {
	//链表的插入  首先获取插入位置的前一个节点  修改他的指向
	//参数  pHead 哪一个俩表  在哪个位置 poi 插入什么 val

	//1. 获取出入位置的前一个节点
	// 1 2 5 6 8    在5插入一个值 poi=3
	// 0 1 2 3 4
	int i=0;//用于获得poi 前一个节点  
	PNODE p= pHead;
	while (p->Next != NULL && i<poi-1)//为什么-1 如果是poi=3 i<3:0 1 2 就会到poi的位置 我们要做的是获取poi前一个
	{
		i++;
		p = p->Next;
	}

	//2.  输入限制  尾结点后面不能插入  输入poi负数或0 不能插入
	if (p->Next == NULL || i> poi - 1)//while 循环之后i 就是poi的前一个  poi输入-50 namei>poi
	{
		return false;
		
	}

	//3.插入
	//创建节点
	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if (pNew ==NULL)
	{
		printf("内存分配失败");
		exit(-1);
	}
	pNew->Data = val;
	//记录poi位置节点 t
	PNODE t = p->Next;
	//p指向新节点
	p->Next = pNew;
	//新节点指向 t
	pNew->Next = t;
	return true;
}

8.链表删除

//删除节点
bool delete_list(PNODE pHead, int poi, int* val) {
	//链表的删除  首先获取删除位置的前一个节点  修改他的指向
	//参数 那个链表 pHead 那个位置poi 删除后的记录纸

	//1. 获取出入位置的前一个节点
	// 1 2 5 6 8    在5插入一个值 poi=3
	// 0 1 2 3 4
	int i = 0;//用于获得poi 前一个节点  
	PNODE p = pHead;
	while (p->Next != NULL && i < poi - 1)//为什么-1 如果是poi=3 i<3:0 1 2 就会到poi的位置 我们要做的是获取poi前一个
	{
		i++;
		p = p->Next;
	}

	//2.  输入限制  尾结点后面不能插入  输入poi负数或0 不能插入
	if (p->Next == NULL || i > poi - 1)//while 循环之后i 就是poi的前一个  poi输入-50 namei>poi
	{
		return false;

	}
	//3.删除
	//记录删除的值 也就是poi位置节点
	PNODE deletenode = p->Next;
	* val = deletenode->Data;

	//修改指向
	p->Next = p->Next->Next;
	return true;

}

9.完整源码分享

/**
* @time 2023年6月6日13:36:34
* @content 链表的c实现
* @auther yzm
* 
*/


#include<stdio.h>
#include<malloc.h>//申请地址 开辟空间
#include<stdlib.h>//exit 终止程序

//节点结构
typedef struct node
{
	int Data;
	struct node* Next;
}NODE,*PNODE;  // NODE 等同于struct node  PNODE 等同于struct node *

//函数提前声明
PNODE Create_list();
void transverse_list(PNODE pHead);
bool isempty(PNODE pHead);
int list_length(PNODE pHead);
void sort_list(PNODE pHead);
bool insert_list(PNODE pHead, int poi, int val);
bool delete_list(PNODE pHead, int poi, int* val);
int main() {

	PNODE  pHead = NULL;//用于接受链表的头结点地址(链表的首地址)

	//链表的创建需要申请内存
	//返回申请的地址 头结点
	//创建链表
	pHead = Create_list();
	transverse_list(pHead);
	//排序
	//sort_list(pHead);
	// 插入
	insert_list(pHead,2,777);
	transverse_list(pHead);
	//删除
	int delval;
	if (delete_list(pHead, 3, &delval))
	{
		printf("删除%d成功", delval);
	}
	else {
		printf("删除失败");
	}
	//遍历打印链表
	transverse_list(pHead);

	//是否为空
	/*
	if (isempty(pHead))
	{
		printf("链表为空");
	}
	else {
		printf("链表不为空");
	}
	*/

	//返回链表的长度
	int len = list_length(pHead);
	printf("链表长度%d", len);
	return 0;
}
PNODE Create_list() {
	//1.创建头结点
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if (pHead == NULL)
	{
		printf("分配失败");
		exit(-1);
	}
	//2.创建 尾指针指向 尾部
	PNODE ptail = pHead;
	ptail->Next = NULL;

	//3.循环初始化节点数据
	int len;
	int value;
	printf("请输入链表的长度");
	scanf("%d", &len);
	for (int i = 0; i < len; i++)
	{
		printf("请输入第%d的数据\n",i+1);
		scanf("%d", &value);

		//4.创建节点
		PNODE pNew = (PNODE)malloc(sizeof(NODE));
		pNew->Data = value;
		pNew->Next = NULL;
		//挂载
		ptail->Next = pNew;
		//移动尾部指针
		ptail = pNew;
	}

	return pHead;
}
void transverse_list(PNODE pHead) {
	//参数 获得头结点的指针

	//1.创建遍历的指针
	PNODE pTran = pHead->Next;//pTran 指向第一个元素

	while (pTran != NULL)//遍历 pTran指针是否为空 不是空说明存在节点
	{
		//输出数据
		printf("%d ", pTran->Data);
		//移动指针
		pTran = pTran->Next;
	}
	printf("\n");

	return;

}

//链表是否为空
bool isempty(PNODE pHead) {
	//当只有头结点的时候为空
	if (pHead->Next == NULL)
	{
		return true;
	}
	else {
		return false;
	}
}
//返回长度
int list_length(PNODE pHead) {
	//获取第一个元素
	PNODE pchange = pHead->Next;
	int len = 0;
	while (pchange != NULL)
	{
		++len;
		pchange = pchange->Next;
	}

	return len;

}
//实现链表的排序
void sort_list(PNODE pHead) {
	//冒泡排序  拿着第一个和后面全部比较 获得最大最小的值 
	//再拿着第二个和第二个后面比较 ...
	int i, j, t;
	PNODE p,q;
	int length = list_length(pHead);
	for (i = 0,p= pHead->Next; i < length - 1; i++,p=p->Next)//length-1 最后一个不需要排序
	{
		for (j = i+1,q=p->Next; j < length; j++, q=q->Next)//i 后面的值
		{
			//交换值
			if (p->Data > q->Data)
			{
				t = q->Data;
				q->Data = p->Data;
				p->Data = t;
			}
			
		}
	}
	return;
}
//插入数据
bool insert_list(PNODE pHead,int poi,int val) {
	//链表的插入  首先获取插入位置的前一个节点  修改他的指向
	//参数  pHead 哪一个俩表  在哪个位置 poi 插入什么 val

	//1. 获取出入位置的前一个节点
	// 1 2 5 6 8    在5插入一个值 poi=3
	// 0 1 2 3 4
	int i=0;//用于获得poi 前一个节点  
	PNODE p= pHead;
	while (p->Next != NULL && i<poi-1)//为什么-1 如果是poi=3 i<3:0 1 2 就会到poi的位置 我们要做的是获取poi前一个
	{
		i++;
		p = p->Next;
	}

	//2.  输入限制  尾结点后面不能插入  输入poi负数或0 不能插入
	if (p->Next == NULL || i> poi - 1)//while 循环之后i 就是poi的前一个  poi输入-50 namei>poi
	{
		return false;
		
	}

	//3.插入
	//创建节点
	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if (pNew ==NULL)
	{
		printf("内存分配失败");
		exit(-1);
	}
	pNew->Data = val;
	//记录poi位置节点 t
	PNODE t = p->Next;
	//p指向新节点
	p->Next = pNew;
	//新节点指向 t
	pNew->Next = t;
	return true;
}

//删除节点
bool delete_list(PNODE pHead, int poi, int* val) {
	//链表的删除  首先获取删除位置的前一个节点  修改他的指向
	//参数 那个链表 pHead 那个位置poi 删除后的记录纸

	//1. 获取出入位置的前一个节点
	// 1 2 5 6 8    在5插入一个值 poi=3
	// 0 1 2 3 4
	int i = 0;//用于获得poi 前一个节点  
	PNODE p = pHead;
	while (p->Next != NULL && i < poi - 1)//为什么-1 如果是poi=3 i<3:0 1 2 就会到poi的位置 我们要做的是获取poi前一个
	{
		i++;
		p = p->Next;
	}

	//2.  输入限制  尾结点后面不能插入  输入poi负数或0 不能插入
	if (p->Next == NULL || i > poi - 1)//while 循环之后i 就是poi的前一个  poi输入-50 namei>poi
	{
		return false;

	}
	//3.删除
	//记录删除的值 也就是poi位置节点
	PNODE deletenode = p->Next;
	* val = deletenode->Data;

	//修改指向
	p->Next = p->Next->Next;
	return true;

}
小墨蛇
关注
专栏目录
数据结构与算法分析--C语言描述_数据结构与算法_
10-01
C语言因其高效、底层特性，常被用于实现数据结构和算法，使得程序更接近硬件，性能更优。本资源"数据结构与算法分析--C语言描述"是针对数据结构初学者的一个优秀教材，旨在帮助读者快速掌握这一领域。 首先，数据...
C语言描述的数据结构与算法教程
09-23
数据结构与算法是计算机科学的基础，C语言作为一门强大的编程语言，被广泛用于描述和实现这些概念。本教程旨在帮助初学者理解数据结构和算法，并通过C语言进行实践。同时，教程还涉及到机器学习的基本算法，使学习者...
双向链表--C语言实现数据结构
2201_76062618的博客
05-13 5090
本文详细介绍带头双向循环链表，内容较为丰富
C语言链表超详解
热门推荐
k666499436的博客
05-17 12万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
【C语言】链表（原理+实现）
2301_80555259的博客
04-09 1201
链表是线性表的一种，与顺序表不同的是，链表在物理存储结构上不连续，在逻辑结构上连续。链表中数据元素的逻辑结构是通过实现的。链表的结构跟火车车厢类似，链表的每一个节点都是独立的，如同火车的车厢一样，火车的车厢可随时进行拆卸，链表的单独一个节点也是可随时根据需求进行创建和销毁。所有车厢可以链接成一个整体，链表的节点也是，通过一个个指针将各个节点链接。如此，那么一个节点的结构体类型就能进行定义了， 该节点需要包含两个内容：数据data和指向下一个节点的指针next。
【数据结构初阶】四、线性表里的链表（带头+双向+循环 链表 -- C语言实现）
正在努力学C呀！（要学好久呢......）
09-21 4441
线性表里的链表（带头+双向+循环 链表）： 引言 ；1 . 双向链表的实现 （带头+双向+循环 链表） ； 2 . 对应代码
【数据结构-C语言实现】合并有序链表
希望你会喜欢
01-11 814
#include<stdio.h> #include<stdlib.h> #define Status int //数据类型 typedef struct { int number; }ElemType; //结点类型 typedef struct LNode { LNode *next; ElemType data; int Length; }LNode, *LinkList; //初始化链表 Status InitList(LinkList &L) { i
c语言数据结构——链表的实现及其基本操作
希望自己从编程小白变成大佬
04-06 4433
顺序表的问题及思考中间/头部的插入删除，时间复杂度为O(N)增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。思考：如何解决以上问题呢？下面我们给出了链表的结构，让我们来看看吧。
C语言数据结构——链表
wxk2227814847的博客
01-28 2033
在计算机科学中，数据结构是存储和组织数据的一种方式，它不仅影响数据的存储，也影响数据的检索和更新效率。C语言，作为一种经典的编程语言，提供了灵活的方式来处理数据结构，其中链表是最基本且重要的一种。
栈--C语言实现数据结构
2201_76062618的博客
07-14 4206
本文用详细介绍栈的性质以及用栈来解决问题，内容较为丰富
链表求和-c语言
weixin_43327597的博客
05-03 1974
链表求和 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢? 示例： 输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295 输
【数据结构】C语言实现链表操作
Stafen_的博客
02-18 3726
链表：线性表的链式存储结构详细操作教程
c语言链表数组-c语言手写单链表实现，数组和链表结构对比小结和个人理解 数组和链表.pdf
04-18
"C语言链表数组" 在学习编程语言时，大家常常遇到数组和链表这两种数据结构。今天，我们将深入探讨C语言中链表数组的实现和数组与链表结构的对比，并结合个人理解和实践经验来分析它们的优缺。 一、链表数组的实现...
c语言链表的排序算法-排序链表最快的算法是什么？.pdf
04-07
在我们的实验中，我们使用了C语言来实现链表排序算法，并使用clock()函数来测量排序所需的时间。我们比较了三个不同的链表排序算法：合并排序、快速排序和内置的qsort算法。结果表明，合并排序和快速排序在链表中的...
c语言数组与链表转化-分别用数组和链表实现堆栈（C语言版）（转） 数组和链表.pdf
04-18
堆栈是一种常用的数据结构，它可以用来实现递归算法、表达式求值、语法分析等。 第一种方法是使用数组实现堆栈。在这种方法中，我们需要定义一个结构体来存储堆栈的元素，然后使用数组来存储元素。堆栈的操作包括...
课设实验-数据结构-线性表-手机销售
ADCvbV的博客
10-02 265
【代码】数据结构-线性表-课设实验-手机销售。
【笔记】数据结构12
m0_52024881的博客
09-29 485
看到的社区的一个知识总结，这里记录一下。
数据结构之AVL树（万字详解）
都市隸人的博客
09-29 1071
本文介绍了数据结构中的AVL树，给出了C++的代码实现
深入理解 C# 中的集合与数据结构
最新发布
qq_45728381的博客
10-02 969
在日常开发中，集合与数据结构是处理数据的基础工具。C# 提供了一系列强大而灵活的集合类型，帮助我们存储、访问和管理数据。这篇文章将带你了解 C# 中常用的数组、列表、字典、队列、栈、集合和链表的特性和用法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值