单链表（c语言实现）

于 2023-04-09 00:57:32 发布
阅读量642 收藏 9
点赞数 15
文章标签： c语言 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MsPu_/article/details/130034367
版权

                                                             前言

对于结构体和指针的深层运用，建议具有一定基础食用。

 

单链表是一种常见的数据结构，其特点如下：

单向性：每个节点只有一个指针，指向下一个节点，不能回溯到前面的节点。

动态性：单链表的长度可以动态地改变，可以根据需要进行节点的添加和删除操作。

存储效率较低：与数组相比，单链表的存储效率较低，因为每个节点需要额外的指针空间来指向下一个节点。

随机访问效率较低：由于单链表只能从头节点开始逐个遍历，因此访问某个特定位置的节点需要线性时间，效率较低。

插入和删除操作效率较高：由于单链表的动态性，插入和删除操作只需要改变指针的指向，效率较高。

空间分配灵活：单链表的节点可以根据需要动态分配，因此可以灵活地使用内存空间。

单链表逻辑图：

f5f23d6fd8ad4dc8897cc2c5271b8a80.png

 每一个结构包含一个数据类型和下一个数据的地址。前面的结构体章节提到（写文章-CSDN创作中心）如何定义这样的类型：

typedef struct dlb {
	int date;
	struct dlb* next;
	
}dlb;

初始化：

单链表的初始化使用结构体指针：因为单链表基本是由结构体指针构成的，每个节点都是一个结构体，包含指向下一个节点的指针和数据域。因此，需要定义一个结构体来表示节点，然后通过结构体指针来访问和操作每个节点。

在初始化单链表时，需要创建一个头节点来代表链表的开始位置。这个头节点也是一个结构体，同样包含一个指向下一个节点的指针和数据域。由于单链表是由多个节点组成的，因此需要用一个指向头节点的结构体指针来表示整个单链表。这个指针将被用于访问链表中的每个节点，从而进行插入、删除、遍历等操作。

因此，单链表的初始化通常使用结构体指针来表示整个链表，从而方便对链表进行操作

int main() {
	dlb *ptr=NULL;

}

757440ffc1da4dd7ae5b7b37324f87a3.png

头节点初始为null，还没用指向a； 

对链表进行操作（尾增）：

补充：传值调用与传址调用

传值调用是指将变量的值作为参数传递给函数，函数内部对该参数的修改不会影响到原变量的值，而传址调用则是指将变量的地址作为参数传递给函数，函数内部对该参数所指向的变量的修改会影响到原变量的值。

传值调用：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void swap(int a, int b) {
    int temp = a;
    a = b;
    b = temp;
}

int main() {
    int x = 1;
    int y = 2;
    swap(x, y);
    printf("x = %d, y = %d", x, y);
    return 0;
}

09fbe32aab6f4f0fbd46db6dfbc5a654.png

没有改变x,y的值

传址调用：

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int main() {
    int x = 1;
    int y = 2;
    swap(&x, &y);
    printf("x = %d, y = %d", x, y);
    return 0;
}

 a07ee83621cb46e7801446fd6d1b9d87.png

 这里我们看到x,y实现交换，改变int用的int*的指针；如果要改变int*,就用int**来进行改变，如果用int*改变就变成了传值调用，你传的是地址，其效果为传值调用；（不懂看写文章-CSDN创作中心指针总结）

前面我们初始化：

int main() {
	dlb *ptr=NULL;

}

要改变就要用dlb**来；

尾增逻辑：

情况一：

957dc331c0b94b39a949d03583d12f1a.png

对其增加，就头节点指向开辟的内容：

4e2ed10f02354f738fc04020845bd52e.png 

情况二：有其他节点

aa57b0393ab34f4ab5eb8053a7e9fd71.png 

对其增加：

fd442db75788496bb94a9dd2480d0fdb.png

实现：

void endadd(dlb** ptr) {
	printf("输入你想增加的值\n");
	int num = 0;
	scanf("%d", &num);
	dlb* add = (dlb*)malloc(sizeof(dlb));
	if (add == NULL) {
		printf("增加失败\n");
	}
	printf("将尾增\n");
	add->date = num;
	add->next = NULL;
	if (*ptr == NULL) {
		*ptr = add;
	}
	else {
		dlb* pt = *ptr;
		while (pt->next!=NULL)
		{
			pt = pt->next;
		}
		pt->next = add;
	}

}

为方便检查写一个打印函数：

要打印数据：确保循环条件

ac16fb62112140f3833bf6a1388256d1.png

注意：ptr都为地址，非int 的数据

实现：

void print1(dlb* ptr) {
	dlb* prin = ptr;
	printf("开始打印\n");
	while (prin!= NULL)
	{
		printf("%d  ", prin->date);
		prin=prin->next;
	}
	printf("NULL\n");
}

 此时用dlb*来接收，因为不需要函数内部对该参数所指向的变量的修改会影响到原变量的值。

尾删：

情况一：有其他（至少两个）节点

fd442db75788496bb94a9dd2480d0fdb.png

c0944236e3d04eca801b91294aa065e6.png

如何找到节点：

我们用一个单链表指针来记录它的上一个节点

9330cbd8d7bb4c5385cb63568e12b250.png 

情况二：只有一个节点

a706a93c355c4113857e47a42ef68202.png

 7c7cc43afd5f4f078260841edcf1f6a8.png

 

 实现：


void enddele(dlb** ptr) {
	if (*ptr == NULL) {
		return;
	}
	printf("正在尾删\n");
	if ((*ptr)->next == NULL) {
		free((*ptr));
		*ptr = NULL;
	}
	else {
	dlb* pare = *ptr;
	dlb* new1 = NULL;
	while (pare->next!=NULL)
	{
		new1 = pare;
		pare = pare->next;
	
	}
	free(pare);
	pare = NULL;
	new1->next = NULL;


	}
}

头增：

51c78e59f6894c9686db4c300dfaee17.png

f9f5196cee694a57b27eef0c1b4ca5cb.png 

实现：

void headadd(dlb** ptr) {
	printf("输入你想增加的值\n");
	int num = 0;
	scanf("%d", &num);
	dlb* add = (dlb*)malloc(sizeof(dlb));
	if (add == NULL) {
		printf("增加失败\n");
	}
	printf("将头增\n");
	add->date = num;
	add->next = *ptr;
	*ptr = add;
}

 头删：

3b1c6aa773ee49fe95cd7659c1a6a351.png

 

ba36bbb9cfbe41869c76283373ca9265.png

步骤不能错：

845ce619c8d342b2bbacb1101e723ab5.png

 

void headdele(dlb** ptr) {
	if (*ptr == NULL) {
		return;
	}
	printf("将头删\n");
	dlb* receive = *ptr;
	*ptr = receive->next;
	free(receive);
	receive = NULL;

}

 除了上面几种，还可以中间增加，中间删除；实现这些功能还要写一个函数，用来提供节点位置。找：

与上面的打印逻辑相同，多了比较和返回；

实现：

dlb* find(dlb* ptr) {
	printf("输入你想查找的值\n");
	int a = 0;
	scanf("%d", &a);
	dlb* receive = ptr;
	while (receive)
	{	
		if (receive->date == a) {
			printf("找到了%d\n", receive->date);
			return receive;
		}
		receive = receive->next;
	}
	printf("没有找到\n");
	return NULL;
}

中间（记录位置前面）增加：

 情况一：中间增加：c359fabf7f734a22bcb4c0ba2e0b9b36.png

 3763f7b4be414f8a93dee6161522886d.png

 注意：不可以先

6144f6550f6042d69802d03c1676d172.png

这样的话找不到下一个节点

 

情况二;头增加bac220b201314c58989d47866732348a.png

 引用函数；

实现：

void midhadd(dlb** ptr) {
	dlb* record = find(*ptr);
	dlb* last = *ptr;
	int b = 0;
	printf("输入你想增加的值\n");
	scanf("%d", &b);
	dlb* add = (dlb*)malloc(sizeof(dlb));
	if (record == *ptr) {
		printf("正在头增\n");
		headadd(ptr);

	}
	else{
		while (last->next != record)
		{
			last = last->next;
		}
		add->date = b;
		add->next = record;
		last->next = add;
	}

}

中间增加（记录位置后）：

c359fabf7f734a22bcb4c0ba2e0b9b36.png

fabbde6fc9c049d9952d24afda134184.png

逻辑差不多；

实现：

void mideadd(dlb** ptr) {
	dlb* record = find(*ptr);
	dlb* last = *ptr;
	int b = 0;
	printf("输入你想增加的值\n");
	scanf("%d", &b);
	dlb* add = (dlb*)malloc(sizeof(dlb));
	add->date = b;
	add->next = record->next;
	record->next = add;
}

 中间删除：

情况一：中间删除：

da34cfe0887f4cfbbd6d0b4fc2cbf1d1.png

与中间增加差不多

21626acd5a98487db6e4d986bde5abdd.png 

 情况二：头部删除fabbde6fc9c049d9952d24afda134184.pngddb926f3d0544fc290283738c214d113.png

实现：

void midhdele(dlb** ptr) {
	if (*ptr == NULL) {
		printf("链表为空\n");
	}
	dlb* record = find(*ptr);
	dlb* last = *ptr;
	if (record == *ptr) {
		headdele(ptr);
	}
	else{
		while (last->next != record)
		{
			last = last->next;
		}
		last->next = record->next;
		free(record);
		record = NULL;
	}

}

 总结：

（1）对于结构体和指针的深层运用

（2）判断指针所指向内容时是否为空，根据实际情况来：如1.增加时，不用判断是否内容为空2.删除时，你没有内容不可能删除......

（3）循环的判断条件，根据实际情况来，明确比较类型

（4）明确传值调用与传址调用

（5）实现逻辑，步骤不能反

（6）动态开辟，记得置空

总代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
typedef struct dlb {
	int date;
	struct dlb* next;
	
}dlb;
void endadd(dlb** ptr) {
	printf("输入你想增加的值\n");
	int num = 0;
	scanf("%d", &num);
	dlb* add = (dlb*)malloc(sizeof(dlb));
	if (add == NULL) {
		printf("增加失败\n");
	}
	printf("将尾增\n");
	add->date = num;
	add->next = NULL;
	if (*ptr == NULL) {
		*ptr = add;
	}
	else {
		dlb* pt = *ptr;
		while (pt->next!=NULL)
		{
			pt = pt->next;
		}
		pt->next = add;
	}

}
void print1(dlb* ptr) {
	dlb* prin = ptr;
	printf("开始打印\n");
	while (prin!= NULL)
	{
		printf("%d  ", prin->date);
		prin=prin->next;
	}
	printf("NULL\n");
}
void enddele(dlb** ptr) {
	if (*ptr == NULL) {
		return;
	}
	printf("正在尾删\n");
	if ((*ptr)->next == NULL) {
		free((*ptr));
		*ptr = NULL;
	}
	else {
	dlb* pare = *ptr;
	dlb* new1 = NULL;
	while (pare->next!=NULL)
	{
		new1 = pare;
		pare = pare->next;
	
	}
	free(pare);
	pare = NULL;
	new1->next = NULL;


	}
}
void headadd(dlb** ptr) {
	printf("输入你想增加的值\n");
	int num = 0;
	scanf("%d", &num);
	dlb* add = (dlb*)malloc(sizeof(dlb));
	if (add == NULL) {
		printf("增加失败\n");
	}
	printf("将头增\n");
	add->date = num;
	add->next = *ptr;
	*ptr = add;
}
void headdele(dlb** ptr) {
	if (*ptr == NULL) {
		return;
	}
	printf("将头删\n");
	dlb* receive = *ptr;
	*ptr = receive->next;
	free(receive);
	receive = NULL;

}
dlb* find(dlb* ptr) {
	printf("输入你想查找的值\n");
	int a = 0;
	scanf("%d", &a);
	dlb* receive = ptr;
	while (receive)
	{	
		if (receive->date == a) {
			printf("找到了%d\n", receive->date);
			return receive;
		}
		receive = receive->next;
	}
	printf("没有找到\n");
	return NULL;
}
void midhadd(dlb** ptr) {
	dlb* record = find(*ptr);
	dlb* last = *ptr;
	int b = 0;
	printf("输入你想增加的值\n");
	scanf("%d", &b);
	dlb* add = (dlb*)malloc(sizeof(dlb));
	if (record == *ptr) {
		printf("正在头增\n");
		headadd(ptr);

	}
	else{
		while (last->next != record)
		{
			last = last->next;
		}
		add->date = b;
		add->next = record;
		last->next = add;
	}

}
void mideadd(dlb** ptr) {
	dlb* record = find(*ptr);
	dlb* last = *ptr;
	int b = 0;
	printf("输入你想增加的值\n");
	scanf("%d", &b);
	dlb* add = (dlb*)malloc(sizeof(dlb));
	add->date = b;
	add->next = record->next;
	record->next = add;
}
void midhdele(dlb** ptr) {
	if (*ptr == NULL) {
		printf("链表为空\n");
	}
	dlb* record = find(*ptr);
	dlb* last = *ptr;
	if (record == *ptr) {
		headdele(ptr);
	}
	else{
		while (last->next != record)
		{
			last = last->next;
		}
		last->next = record->next;
		free(record);
		record = NULL;
	}

}

int main() {
	dlb* ptr = NULL;
}

 

单链表的总结完成，不足欢迎补充，求三连！！！！！！！！！！！！！！！！！

 

 

定期总结
关注
  • 15
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
C语言单链表实现
01-16
c语言单链表的简单实现代码，有初学者的小伙伴可以参考一下。
C语言实现单链表
m0_70885714的博客
10-19 5626
单链表的基本操作 单链表的基本操作包括单链表的初始化、建立、插入、查找、修改、打印、表长的输出等等运算。其中比较重要的是按值查找元素、查找某位置并插入元素、修改某位置的元素以及尾插法建表。目前该表是只实现了这些操作，并进行的测试。
单链表（C语言实现）
cw412524的博客
11-20 1791
数据结构单链表（C语言实现），干货满满！
单链表的实现（C语言）
weixin_57604904的博客
10-11 1439
单链表的实现
数据结构单链表c语言实现
03-26
数据结构的单链表C语言版完整实现，本人知识初学者实力浅浅，可能对于大佬来说只是rubb**。如果同样是初学者的话，可能对于你或许有些用处。如果帮助到你很开心，如果你觉得有些low希望可以提出宝贵的建议 ！！
单链表C语言实现约瑟夫游戏
10-17
### 单链表C语言实现约瑟夫游戏 #### 概述 约瑟夫问题（Josephus Problem）是一个著名的理论问题，在计算机科学领域内经常被提及。本篇将基于一个用C语言编写的单链表实现约瑟夫游戏程序进行详细解析。此程序通过...
单链表c语言实现增删改查操作
09-21
这个项目"单链表c语言实现增删改查操作"是基于VS2008运行环境，用C语言编程实现对单链表的基本操作，包括插入、删除、修改和查询元素，并将结果输出到控制台。 首先，我们需要定义链表的节点结构： ```c typedef ...
c语言实现单链表(数据结构)
m0_62143067的博客
04-25 2450
目录 实现单链表的基本操作 想要把链表研究透彻 就需要对指针的深入了解 先引入一个概念 什么是指针？什么是变量？什么是指针变量？ 我们创建的 int char double 都属于变量 变量有地址 指向这个地址就能改变这个变量 我们创建的指针也是变量 那指针变量也有自己的地址 指向这个地址就能改变这个变量 这个问题非常抽象 改变变量 就需要创建一个指针指向这个变量的地址 如果我们想要改变指针变量(注意这时就应该是指针变量)就要创建一个指针指向指针变量的地址 才能改变这个...
C语言 单链表的实现
06-28
(1)熟悉将算法转换为程序代码的过程。 (2)了解顺序表的逻辑结构特性，熟练学握顺序表存储结构的 C 语言描述方法。 (3)熟练学握顺序表的基本运算:查找、插入、删除等，学握顺序表的随机存取特性。 (4)了解线性表的链式存储结构，熟练学握线性表的链式存储结构的 C 语言描述方法。 (5)熟练掌握线性链表(单链表)的基本运算:查找、插入、删除等，能在实际应用中灵活选择适当的链表结构。
C语言单链表的实现
12-08
做了个简单的单链表实现，基本的功能都齐全了。而且我习惯附上详细的注释，应该对初学者蛮友好的了。
单链表的C语言实现 完整C代码
11-06
单链表的C语言实现，按照严蔚敏数据结构（C语言版）给的ADT写的，可能不太全。
单链表(C语言)
09-29
C语言的单链表，有存储、查询、删除等功能，代码简单，有注释。适合初学者
(C语言数据结构)单链表
09-16
C语言实现单链表 Init(初始化) Length(当前结点个数) AddEnd(尾部添加) AddFirst(首部添加) Insert(插入) * Delete(删除) Find(查找返回) ShowAll(显示所有元素) Destory(销毁链表)
循环单链表c语言实现基本操作
最新发布
10-08
循环单链表是一种链表的实现方式，它的特点是在单链表的基础上，将尾节点指向头节点，形成一个循环。循环单链表的基本操作包括插入、删除、查找等。...完整的循环单链表C语言实现代码可以参考引用中提供的资源链接。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值