初夏小谈：单链表的增/删/查/改操作（完整版）

最新推荐文章于 2024-07-15 19:05:33 发布
最新推荐文章于 2024-07-15 19:05:33 发布
阅读量513 收藏 1
点赞数 2
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IT_xiaoQ/article/details/84799727
版权

链表谈到它我就想起了小时候吃的一种糖（我们把它叫链子糖）。它虽然总是会黏在牙齿上，但超甜的，让我们既爱又恨，所以总会联想起它。

哈哈^_^.......

回到正文今天的链表。这次是第一次完整的写一个链表。链表的思想简单，但真的自己一个一个实现还是遇到了不少的问题。其中一个重大的错误就是我经常会拿着指向头指针的指针去修改链表，这样会导致的链表不是想要的。犯这样的错误在于我总以为传值（传的是指向头指针的指针）以为它不会影响头指针。咳咳咳。还有就是对链表结点进行操作时（往往要存要操作的结点的前一个结点），由于要考虑内存泄漏，考虑不周会将结点指向搞错。导致有时代码看着没错误，但就是不是想要的结果。

完整代码：

#include "LinkList.h"

//1.创建链表结点
LinkListNode* CreateLinkListNode(DataType data)
{
	LinkListNode* NewNode = (LinkListNode*)malloc(sizeof(LinkListNode));
	assert(NewNode);
	NewNode->data = data;
	NewNode->next = NULL;
	return NewNode;
}

//2.初始化链表
void InitLinkList(LinkList* first)
{
	assert(first);
	first->head = NULL;
}

//3.销毁链表
void DestoryLinkList(LinkList* first)
{
	assert(first);
	LinkListNode* ptr = first->head;
	for (; first->head != NULL; first->head = first->head->next)
	{
		ptr = ptr->next;
		free(first->head);
		first->head = ptr;
	}
}

//4.查找链表结点（不管重复多少只返回遇到的第一个要查询的数据位置）
LinkListNode* FindLinkList(LinkList* first, DataType data)
{
	assert(first);
	LinkListNode* ptr = first->head;
	for (; ptr->next != NULL; ptr = ptr->next)
	{
		if (ptr->data == data)
		{
			return ptr;
		}
	}
	return ptr;
}

//5.增加结点
//5.1.头插
void HeadAddLinkList(LinkList* first, DataType data)
{
	assert(first);
	//创建一个结点
	LinkListNode* NewNode = CreateLinkListNode(data);
	assert(NewNode);
	if (first->head != NULL)
	{
		NewNode->next = first->head;
		first->head = NewNode;
	}
	else
	{
		first->head = NewNode;
	}
}

//5.2.尾插
void WeiChaLinkList(LinkList* first, DataType data)
{
	assert(first);
	if (first->head == NULL)
	{
		HeadAddLinkList(first, data);
		return;
	}
	LinkListNode* NewNode = CreateLinkListNode(data);
	assert(NewNode);
	LinkListNode* ptr = first->head;
	//通过循环找到最后一个结点
	for (; ptr->next != NULL; ptr = ptr->next)
	{
	}
	ptr->next = NewNode;
}

//5.3.任意pos位置插入（pos位置代表第N个结点）（从1开始）（pos是结点地址
void RenYiChaLinkList(LinkList* first, LinkListNode* pos, DataType data)
{
	assert(pos);
	LinkListNode* NewNode = CreateLinkListNode(data);
	assert(NewNode);
	NewNode->next = pos->next;
	pos->next = NewNode;
}

//6.删除结点
//6.1.头删
void HeadDelLinkList(LinkList* first)
{
	assert(first);
	if (first->head == NULL)
	{
		return;
	}
	LinkListNode* ptr = first->head->next;
	free(first->head);
	first->head = ptr;
}

//6.2.尾删
void WeiShanLinkList(LinkList* first)
{
	assert(first);
	if (first->head == NULL)
	{
		return;
	}
	LinkListNode* ptr = first->head;
	LinkListNode* ptr1 = NULL;
	for (; ptr->next != NULL; ptr = ptr->next)
	{
		ptr1 = ptr;
	}
	free(ptr1->next);
	ptr1->next = NULL;
}

//6.3.任意pos位置删除结点
//6.3.1.按位置删除
void RenYiWeiZhiDelLinkList(LinkList* first, LinkListNode* pos)
{
	assert(first);
	assert(pos);
	LinkListNode* ptr = first->head;
	if (ptr == NULL)
	{
		return;
	}
	if (ptr == pos)
	{
		HeadDelLinkList(first);
		return;
	}
	while (1)
	{
		if (ptr->next == pos)
		{
			LinkListNode* ptr1 = ptr->next->next;//标记要删除的结点位置
			free(ptr->next);
			ptr->next = ptr1;
			return;
		}
		else
		{
			if (ptr->next != NULL)
			{
				ptr = ptr->next;
			}
			else
			{
				return;
			}
		}
	}
}

//6.3.2.按数据删除
void RenYiDataDelLinkList(LinkList* first, DataType data)
{
	assert(first);
	LinkListNode* ptr = first->head;
	if (first->head == NULL)
	{
		return;
	}
	if (ptr->data == data)
	{
		HeadDelLinkList(first);
		return;
	}
	while (1)
	{
		if (ptr->next == NULL)
		{
			return;
		}
		else
		{
			if (ptr->next->data == data)
			{
				LinkListNode* ptr1 = ptr->next->next;
				free(ptr->next);
				ptr->next = ptr1;
			}
			else
			{
				ptr = ptr->next;
			}
		}
	}
}

//7.修改链表结点数据
void UpdateLinkList(LinkList* first, LinkListNode* pos, DataType data)
{
	assert(pos);
	LinkListNode* ptr = first->head;
	while (1)
	{
		if (ptr != pos)
		{
			if (ptr == NULL)
			{
				return;
			}
			ptr = ptr->next;
		}
		else
		{
			ptr->data = data;
			return;
		}
	}
}

//8.打印链表
void PintLinkList(LinkList* first)
{
	assert(first);
	LinkListNode* ptr = first->head;
	if (ptr == NULL)
	{
		printf("空链表\n");
		return;
	}
	while (1)
	{
		if (ptr != NULL)
		{
			printf("%d ", ptr->data);
			ptr = ptr->next;
		}
		else
		{
			printf("\n");
			return;
		}
	}
}
#pragma once

#include<stdio.h>
#include<assert.h>
#include<malloc.h>

//定义链表类
#define DataType int

typedef struct LinkListNode
{
	DataType data;
	struct LinkListNode* next;
}LinkListNode;

//定义头指针
typedef struct LinkList
{
	LinkListNode* head;
}LinkList;

//1.创建链表结点
LinkListNode* CreateLinkListNode(DataType data);

//2.初始化链表
void InitLinkList(LinkList* first);

//3.销毁链表
void DestoryLinkList(LinkList* first);

//4.查找链表结点
LinkListNode* FindLinkList(LinkList* first, DataType data);

//5.增加结点
//5.1.头插
void HeadAddLinkList(LinkList* first, DataType data);

//5.2.尾插
void WeiChaLinkList(LinkList* first, DataType data);

//5.3.任意pos位置后插入
void RenYiChaLinkList(LinkList* first, LinkListNode* pos, DataType data);

//6.删除结点
//6.1.头删
void HeadDelLinkList(LinkList* first);

//6.2.尾删
void WeiShanLinkList(LinkList* first);

//6.3.任意pos位置删除结点
//6.3.1.按位置删除
void RenYiWeiZhiDelLinkList(LinkList* first, LinkListNode* pos);

//6.3.2.按数据删除
void RenYiDataDelLinkList(LinkList* first, DataType data);

//7.修改链表结点数据
void UpdateLinkList(LinkList* first, LinkListNode* pos, DataType data);

//8.打印链表
void PintLinkList(LinkList* first);

#define _CRT_SECURE_NO_WARNINGS
#include "LinkList.h"
#include<stdlib.h>

void LinkListTest()
{
	LinkList* first = (LinkList*)malloc(sizeof(LinkList));
	InitLinkList(first);
	//头插
	HeadAddLinkList(first, 5);
	HeadAddLinkList(first, 4);
	HeadAddLinkList(first, 3);
	HeadAddLinkList(first, 2);
	HeadAddLinkList(first, 1);
	PintLinkList(first);
	
	//尾插
	WeiChaLinkList(first, 6);
	WeiChaLinkList(first, 7);
	WeiChaLinkList(first, 8);
	WeiChaLinkList(first, 9);
	WeiChaLinkList(first, 10);
	PintLinkList(first);
	
	//任意数据位置后插入
	LinkListNode* ptr = FindLinkList(first, 10);
	RenYiChaLinkList(first, ptr, 12);
	PintLinkList(first);

	//头删
	HeadDelLinkList(first);
	PintLinkList(first);

	//头插
	HeadAddLinkList(first, 1);
	PintLinkList(first);
	//尾删
	WeiShanLinkList(first);
	PintLinkList(first);

	//任意结点位置删除
	LinkListNode* ptr1 = FindLinkList(first, 1);
	RenYiWeiZhiDelLinkList(first, ptr1);
	PintLinkList(first);

	//任意数据删除
	RenYiDataDelLinkList(first, 10);
	PintLinkList(first);

	//修改链表中结点数据
	LinkListNode* ptr2 = FindLinkList(first, 2);
	UpdateLinkList(first, ptr2, 1);
	PintLinkList(first);
}

int main()
{
	LinkListTest();
	system("pause");
	return 0;
}

最后，我在实现链表的时候，是先实现函数声明，再去一步步完成它的实现。这样不至于使自己思路混乱。

                                                                                                                                                                              珍&源码

ScissorsD_初夏
关注
专栏目录
oepnssl 关于visual studio 2019依赖项配置，问题 can‘t open config file: /usr/local/ssl/openssl.cnf
微醺半夏的博客
06-10 1433
oepnssl遇到can't open config file: /usr/local/ssl/openssl.cnf 解决： 1.set OPENSSL_CONF=openssl.cnf 2.set OPENSSL_CONF=..目录..\OpenSSL\OpenSSL-Win64\bin\openssl.cfg 目录包含openssl.cfg文件 下面是成功标志
安装kalibr踩坑2：fatal error: ceres/rotation.h: No such file or directory #include “ceres/rotation.h“
lian740930980的博客
08-16 1018
1.下载安装包，我是ubuntu18.04系统，我先用2.1.0安装失败了，报错说缺失很多文件。后来换成2.0.0后安装成功，如果也是18.04的小伙伴可以直接安装2.0.0，下载链接如下。将下面的源粘贴到最上方sources.list，并保存退出。ceres没有装好，需要重装，安装方法如下。4.执行以下命令，然后就安装成功啦~...
链表的增删改查
08-19
这是一个链表的增删改查的实现小程序，是虚席结构体的基本，希望对一些人会有用！
C语言：数据结构链表基本操作（增、删、改、查、遍历）
最新发布
weixin_47829690的博客
07-15 570
链表：在物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。由一系列节点（链表中每一个元素称为节点/结点）组成，节点可以在运行时动态生成。每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。链表可以分为单向链表和双向链表两种形式。在单向链表中，每个节点只保存指向下一个节点的指针，而在双向链表中，每个节点同时保存指向上一个节点和下一个节点的指针。
LeetCode刷题笔记——707. 设计链表
weixin_43915885的博客
06-03 458
707. 设计链表题目描述解法（JAVA）Github分享 题目描述 题目地址：https://leetcode-cn.com/problems/design-linked-list 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能： get(inde
简单的增删改查.zip
09-04
在这个"简单的增删改查.zip"压缩包中，我们可以看到一个针对初学者和编程新手的教程，它涵盖了C#语言、SQL Server数据库以及Windows Forms（Winform）应用的基础操作。下面我们将深入探讨这些知识点。 首先，C#（读...
牛客网python专项练习整理（一）
weixin_41913008的博客
02-13 2722
牛客网python专项练习整理（一） 本文是本人从牛客网整理的题目，并赋予自己的代码和知识点讲解，对于本人的原创，转载请私信。 题目 1 请问打印出来的是什么？ 答案：我们在python3里写一下。 import copy kvps = {&quot;1&quot;:1,&quot;2&quot;:2} theCopy = kvps.copy() kvps[&quot;1&quot;] = 5 sum = kvps[&quot;1
2000款商务通用PPT模板免费下载
免费PPT模板下载
05-10 4281
0001-大气黑金年终工作总结PPT模板.zip: https://baippt.ctfile.com/fs/5288276-345463371 0002-简约大气工作总结PPT模板.zip: https://baippt.ctfile.com/fs/5288276-345463338 0003-商务风职业规划PPT模板.zip: https://baippt.ctfile.com/fs/5288...
链表增删改查
06-23
实现链表的各种功能，增加元素，删除元素，修改元素，查找特定元素。
PyQt5控件详解：Layouts与QSplitter的动态布局管理
任何数量的小部件都可以由单个拆分器控制，是一个动态的布局管理器。QSplitter类实现了分离器，用户可以通过拖动部件之间的分界线来调整子部件的大小。 在QSplitter中，geometry属性表示控件的位置和大小。这个属性...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值