数据结构-链表：对链表进行初始化、增删改查

最新推荐文章于 2024-08-25 00:48:45 发布
最新推荐文章于 2024-08-25 00:48:45 发布
阅读量817 收藏 3
点赞数 1
分类专栏： 数据结构 c语言 文章标签： 数据结构 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46282705/article/details/119600593
版权

废话少说，先上代码：

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

typedef struct Node
{
	int data;
	struct Node* pNext;
}NODE,*PNODE;

PNODE create_list(void);                          //初始化链表
void traverse_list(PNODE pHead);                  //为链表添加元素
bool is_empty(PNODE pHead);                       //判断是否为空链表
int length_list(PNODE pHead);                     //求链表的长度
void sort_list(PNODE pHead);                      //排序
bool insert_list(PNODE pHead, int pos, int val);  //插入
bool delete_list(PNODE pHead, int val);           //删除

int main(void)
{
	int length;
	PNODE pHead = NULL;

	pHead = create_list();
	traverse_list(pHead);
	if (is_empty(pHead))
	{
		printf("链表是空链表！\n");
	}
	else
	{
		printf("链表不是空链表！\n");
	}
	length = length_list(pHead);
	printf("排序后链表为:\n");
	sort_list(pHead);
	traverse_list(pHead);
	insert_list(pHead, 3, 3);
	printf("在链表第三个元素前插入3之后得到的链表为：\n");
	traverse_list(pHead);
	delete_list(pHead, 3);
	printf("删除链表中数字域存储为3的值得到的链表为：\n");
	traverse_list(pHead);

	return 0;
}

PNODE create_list(void)
{
	int length;
	int i;
	int value;

	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if (pHead == NULL)
	{
		printf("内存分配失败！");
		exit(1);
	}
	PNODE pTail = pHead;
	pTail->pNext = NULL;

	printf("请输入链表的有效长度:\n");
	scanf_s("%d", &length);

	for (i = 0; i < length; i++)
	{
		printf("请输入第%d个元素的值:\n", i + 1);
		scanf_s("%d", &value);

		PNODE pNew = (PNODE)malloc(sizeof(NODE));
		if (pNew == NULL)
		{
			printf("内存分配失败！");
			exit(1);
		}
		pNew->data = value;

		pTail->pNext = pNew;
		pNew->pNext = NULL;
		pTail = pNew;

	}

	return pHead;
}

void traverse_list(PNODE pHead)
{
	PNODE p = pHead->pNext;

	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->pNext;
	}
	putchar('\n');
}

bool is_empty(PNODE pHead)
{
	if (pHead->pNext == NULL)
	{
		return true;
	}
	else
	{
		return false;
	}
}

int length_list(PNODE pHead)
{
	int i = 0;
	PNODE p = pHead;

	while (p->pNext != NULL)
	{
		i++;
		p = p->pNext;
	}

	return i;
}

void sort_list(PNODE pHead)
{
	int i, j, temp;
	int length = length_list(pHead);
	PNODE p, q;

	for(i = 0,p = pHead->pNext; i < length; i++,p = p->pNext)
	{
		for(j = i + 1, q = p->pNext; j < length;j++, q = q->pNext)
		{
			if (p->data > q->data)
			{
				temp = p->data;
				p->data = q->data;
				q->data = temp;
			}
		}
	}
}

bool insert_list(PNODE pHead, int pos, int val)
{
	int i = 0;
	PNODE p = pHead;

	while (p != NULL && i < pos - 1)
	{
		p = p->pNext;
		i++;
	}
	if (i > pos - 1 || p == NULL)
	{
		printf("插入失败！\n");
		return false;
	}

	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if (pNew == NULL)
	{
		printf("动态内存分配失败！\n");
		exit(1);
	}
	pNew->data  = val;
	pNew->pNext = p->pNext;
	p->pNext = pNew;

	return true;
}

bool delete_list(PNODE pHead, int val)
{
	int i = 0;
	int length;
	PNODE p = pHead;

	PNODE q = (PNODE)malloc(sizeof(NODE));
	if (q == NULL)
	{
		printf("内存分配失败！\n");
		exit(1);
	}
	q = p->pNext;

	length = length_list(pHead);  //链表被删除一个元素后长度会减小
	while (i < length)            //while（i<length_list(pHead)）中length_list(pHead)减少一个就会相应减少，导致最后几个元素无法被选中
	{
		if (q->data == val)
		{
			PNODE del = q;
			q = q->pNext;
			p->pNext = p->pNext->pNext;
			free(del);
		}
		else
		{
			p = q;
			q = p->pNext;
		}
		i++;
	}

	return true;
}

注：写完编译器还是一直给我报一个问题，使用未初始化的内存“*q”。求大佬解答！！！

无论是初始化链表还是改动链表，都是对链表的数据域和指针域进行改动。

1、初始化链表

首先要给头指针分配动态内存，头指针指向的就是第一个元素，新增加元素的指针设为pNew,那么当链表长度为0时可以直接添加pNew，而链表有长度时，通过头指针无限指向pNext(指针域)来添加就使程序变得难以理解，不如增加一个结点，把该结点（尾结点）的指针pTail指向新增结点，从而达到链表结点的增加。

PNODE create_list(void)
{
	int length;
	int i;
	int value;

	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if (pHead == NULL)
	{
		printf("内存分配失败！");
		exit(1);
	}
	PNODE pTail = pHead;
	pTail->pNext = NULL;

	printf("请输入链表的有效长度:\n");
	scanf_s("%d", &length);

	for (i = 0; i < length; i++)
	{
		printf("请输入第%d个元素的值:\n", i + 1);
		scanf_s("%d", &value);

		PNODE pNew = (PNODE)malloc(sizeof(NODE));
		if (pNew == NULL)
		{
			printf("内存分配失败！");
			exit(1);
		}
		pNew->data = value;

		pTail->pNext = pNew;
		pNew->pNext = NULL;
		pTail = pNew;

	}

	return pHead;
}

返回头结点就能得到整个链表的所有结点。

2、排序（从小到大）

利用两个循环进行比较，如果左边的值小于右边则进行互换。

void sort_list(PNODE pHead)
{
	int i, j, temp;
	int length = length_list(pHead);
	PNODE p, q;

	for(i = 0,p = pHead->pNext; i < length; i++,p = p->pNext)
	{
		for(j = i + 1, q = p->pNext; j < length; j++, q = q->pNext)
		{ 
			if (p->data > q->data)
			{
				temp = p->data;
				p->data = q->data;
				q->data = temp;
			}
		}
	}
}

3、插入

在第pos个结点上插入一个值（数据域）为val的结点

bool insert_list(PNODE pHead, int pos, int val)
{
	int i = 0;
	PNODE p = pHead;

	while (p != NULL && i < pos - 1)
	{
		p = p->pNext;
		i++;
	}
	if (i > pos - 1 || p == NULL)
	{
		printf("插入失败！\n");
		return false;
	}

	PNODE pNew = (PNODE)malloc(sizeof(NODE));
	if (pNew == NULL)
	{
		printf("动态内存分配失败！\n");
		exit(1);
	}
	pNew->data  = val;
	pNew->pNext = p->pNext;
	p->pNext = pNew;

	return true;
}

注意的是特殊情况，如果pos小于1或者大于链表长度+1那么无法插入。

pos结点前p的指针域指向pNew,pNew的指针域指向原来p指向的结点。

4、删除

删除每个值为val的结点删除后前结点直接指向被删除结点的后结点，并把被删除结点内存释放掉。

bool delete_list(PNODE pHead, int val)
{
	int i = 0;
	int length;
	PNODE p = pHead;

	PNODE q = (PNODE)malloc(sizeof(NODE));
	if (q == NULL)
	{
		printf("内存分配失败！\n");
		exit(1);
	}
	q = pHead->pNext;

	length = length_list(pHead);  //链表被删除一个元素后长度会减小
	while (i < length)            //while（i<length_list(pHead)）中length_list(pHead)减少一个就会相应减少，导致最后几个元素无法被选中
	{
		if (q->data == val)
		{
			PNODE del = q;
			q = q->pNext;
			p->pNext = p->pNext->pNext;
			free(del);
		}
		else
		{
			p = q;
			q = p->pNext;
		}
		i++;
	}

	return true;
}

注：写这个算法的时候偷懒直接写while(i <length_list(pHead)),这样写当删除一个元素时长度减少，循环次数减少导致无法对后面的结点进行判断！！！应当把长度length直接求出来，进行length次循环才能找到全部的值为val的结点。

朱建伟
关注
专栏目录
数据结构--单向链表及其增、删、改、查、排序等操作的实现（C语言）
羟基与苯的博客
04-10 2630
文章目录🎃链表🎃单向链表的实现（C语言）📌结点类型描述📌1.创建初始化一个链表结点📌2.从链表尾部插入数据📌3.链表遍历打印📌4.查找链表：按结点序号查找📌5.查找链表：按数据内容查找📌6.在任意位置插入一个数据📌7.删除链表：按结点序号删除📌8.删除链表：按数据内容删除📌9.free释放内存📌10.求链表数据个数🎃单向链表总结 本章内容：单链表的概念；单链表结点模型；单链表的各运算实现。 本文涉及实现单链表完整代码已提交至码云Gitee中，供读者参考。 🎃链表 我们之前实现了数据结构中第一个结构–顺序
《数据结构》同学链表程序的调试修改代码示例（有代表性，请看看）
明哥的专栏
11-01 1325
#include   using namespace std;   //原来是头文件 内容 #ifndef LinkList_H   #define LinkList_H      template   struct Node   {       DataType data;       Node * next;   };      template   c
单链表的初始化、插入、删除、查找
04-20
单链表的初始化、插入、删除、查找
C语言实现链表初始化增，删，改，查和链表排序
Narogre的博客
09-21 738
​ typedef struct Link { int elem; struct Link *next; }link; ​
链表的增删改查
最新发布
l602248的博客
08-25 554
以下为链表的增删改查的代码，大家如果有疑问，欢迎在评论区说出你的疑问，我们一起探讨。增：添加(创建)节点。
数据结构的链式存储结构——链表(一) 链表的初始化（C语言）
热门推荐
weixin_43903780的博客
11-25 1万+
链式存储结构 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 初始化 我的初始化是从键盘输入数据，只要不输入0就能一直创建新的结点，输入0就是链表结束。并且打印一遍链表。 代码实现如下： #include<stdio.h> #include<stdlib.h> typ
单链表链式存储的初始化、插入、删除
qq_49828411的博客
12-27 1038
#include #include<stdio.h> #include<stdlib.h> #define OVERFLLOW -99 typedef int ElemType; /链式存储结构/ typedef struct LNode { ElemType data; struct LNode* next; }LNode,*LinkList; //相当于typedef struct Node *LinkList;定义一个线性表，定义的是No
数据结构入门——链表（SeqList）详解（初始化、增、删、查、改）
ZHA_123的博客
11-12 1819
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。由图可以看出链表的结构在逻辑上是连续的，但是在内存中不一定连续。链表的结点是在堆上开辟的。在堆上开辟的两段空间，可能连续，也可能不连续。之后的一篇博客会讲一下关于链表的OJ题。
数据结构顺序初始化增删改查以及销毁原码
11-07
在这个主题中，"数据结构顺序初始化增删改查以及销毁原码"主要指的是在C语言中实现顺序存储结构（如数组）的基本操作：初始化、增加元素、删除元素、修改元素以及销毁结构。以下是对这些操作的详细讲解： 1. **初始...
用c语言实现链表增删改查
11-07
首先初始化头节点`head`，然后通过循环不断地读取输入（姓名、学号、分数）并创建新的节点添加到链表末尾。当用户输入`N`时停止添加节点。该函数返回链表的头节点。 #### 3. 打印链表 ```c void Print(Student* ...
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
09-20
双向循环链表是一种特殊的链式存储结构，它允许我们在链表的两个方向上进行遍历，这对于执行增删改查操作非常有用。下面我们将详细探讨这个系统的设计与实现。 首先，我们要理解双向循环链表的基本概念。双向循环...
掌握数据结构：顺序表的初始化、增删改查及销毁
资源摘要信息:"本资源是关于数据结构中顺序存储结构的初始化、增删改查以及销毁操作的详细教程，特别适合准备考研和专升本的学生。教程中不仅包含了基础的概念讲解，还提供了具体的操作方法和示例代码，并辅以图表和...
单链表c语言实现增删改查操作
09-21
VS2008运行环境 c语言实现单链表增删改查操作 并输出到控制台上
链表的基本操作，实现链表的创建、查找、增加、删除、修改
Amonglnm的博客
03-24 2577
链表的基本操作，实现链表的创建、增、删、改、查
简单一维动态链表的相关操作：查找、插入、删除、修改、增加
莪＆們 的专栏
08-10 1791
链表是一种重要的数据结构，对链表的相关操作要掌握，这次只是单向动态链表的相关简单操作。 #include #include #define LEN sizeof(struct note) int main() { struct note { int num; struct note *next; };
数据结构——单向链表（声明、初始化、增加、删除、插入、搜索、修改）
qq_51231048的博客
07-11 1116
以下是数据结构中单向链表的声明、初始化、增加节点、删除节点、插入节点、搜索节点的基本操作： 此处的结构体名为LNode,别名LNode、LinkList。 声明一个节点，作为首节点，下一个节点设置为空。 将链表地址传入函数中，再进行操作。 值得注意的是：LinkList &List等价于LNode *&List 如果data插入到第index个元素前，i设为1。 如果data插入到第index个元素后，i设为0。 p->next = t->next;//p指向下一个地址（被删除地址）的下一个地址。.....
链表基本功能：初始化、增、删、查、改
dc12499574的博客
12-05 169
#include <stdio.h> #include <stdlib.h> typedef struct Node { int val; struct Node* next; }M; M* listCreat();//初始化 void listOut();//打印 M* listAdd();//增 M* listDel(); //删 void listSear();//查 M* listAdj();//改 int main() { printf("%s\n", "链表
C语言数据结构:链表-顺序表:初始化及操作
helpluozhao123的博客
05-28 2104
任务一：用顺序表实现通讯录管理 1、构建如表1所示的顺序表并输出检验，实现表1。 2、增加插入记录的功能并输出检验，实现表2。 3、增加按学号查找的功能并运行验证。 4、增加删除记录的功能并运行验证。 表1 学号 姓名 性别 手机号码 QQ号 2013001 张珊 女 13800001919 34578 表2 2013002 李思 女 13910121978 8796532 2013003 陈琪 女 13789450012 3789123 2013004 王强 男 13634567856 6543783
顺序链表的初始化，插入，删除，查询
m0_37579232的博客
12-30 853
#include #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OVERFLOW -2 #define ERROR 0 #define OK 1 typedef struct{ int *elem; int length;//线性表的长度 int listsize
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

朱建伟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值