链表（c语言）

最新推荐文章于 2024-05-17 00:13:08 发布
最新推荐文章于 2024-05-17 00:13:08 发布
阅读量215 收藏
点赞数
分类专栏： c++ vs 文章标签： 链表 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dadadadajiangyou/article/details/113848909
版权

链表 数据结构 增删改查 排序 C语言
关键词由CSDN通过智能技术生成
c++ 同时被 2 个专栏收录
5 篇文章 0 订阅
订阅专栏
vs
2 篇文章 0 订阅
订阅专栏

对于链表我都快忘记了，于是花了点时间重温一下。
对于基础的介绍我就不多说了，链表最基本的功能，增删改，排序，展示。

typedef struct node
{
	int dataType;
	struct node * pNext;
}NODE,*PNODE;

最基本的结构体，数据和next指针，当然数据可以是各种类型甚至也可以是一个结构体。首先得建表，是需要一个lenth的，当然可以写代码，我嫌麻烦直接弄一个全局变量lenth。

//int lenth(PNODE pHead)
//{
//	PNODE p = pHead->pNext;
//	int lenth = 0;
//	for(lenth = 0;p != NULL;lenth++)
//	{
//		p = p->pNext;
//	}
//	return lenth;
//}

建表：

PNODE createList()
{
	int val;
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if(pHead != NULL)
	{
		PNODE pH = pHead;
		pHead->pNext = NULL;

		printf("lenth of node: ");
		scanf_s("%d",&lenth);
		for(int i = 0; i < lenth; i ++)
		{
			PNODE p = (PNODE)malloc(sizeof(NODE));
			if(p != NULL)
			{
				printf("input value: ");
				scanf_s("%d",&val);
				p->dataType = val;
				pH->pNext = p;
				p->pNext = NULL;
				pH = p;
			}
		}
	}
	return pHead;
}

代码比较简单。主要是增加和删除，主要思路：如图在这里插入图片描述

void deleteNode(PNODE pHead,int pos)
{
	int i;
	PNODE p = pHead;
	if( p !=NULL && pos <= lenth)
	{
		for(i = 0;i < pos - 1; i ++)
		{
			p = p->pNext;
		}
		PNODE q = p->pNext;
		p->pNext = q->pNext;
		free(q);
		q = NULL;
		lenth --;
	}
	else
	{
		printf("删除位置有误，链表不变\n");
	}

}

void insert(PNODE pHead,int pos,int val)
{
	int i;
	PNODE p = pHead;
	if( p !=NULL && pos <= lenth)
	{
		for(i = 0;i < pos - 1; i ++)
		{
			p = p->pNext;
		}
		PNODE q = (PNODE)malloc(sizeof(NODE));
		q->dataType = val;
		q->pNext = p->pNext;
		p->pNext = q;

		lenth ++;
	}
	else
	{
		printf("插入位置有误，链表不变\n");
	}

}

其他的就手到擒来了。display很简单，排序基于display遍历的思想，第二层循环每次只于后面的进行比较。

void display(PNODE pHead)
{
	PNODE p1;
	int i;
//	int len = lenth(pHead);
	for(i = 0,p1 = pHead->pNext; i < lenth; i ++, p1 = p1->pNext)
	{
		printf("%d -->",p1->dataType);
	}
	printf("NULL\n");
}
void sort(PNODE pHead)	//排序
{
	PNODE p1,p2;
	int i,j;
	int m;
	//	int len = lenth(pHead);
	for(i = 0,p1 = pHead->pNext; i < lenth; i ++, p1 = p1->pNext)
	{
		for(j = i+1,p2 = p1->pNext; j < lenth; j ++, p2 = p2->pNext)
		{
			if(p1->dataType > p2->dataType)
			{
				m = p1->dataType;
				p1->dataType = p2->dataType;
				p2->dataType = m;
			}
		}	
	}
}

void modify(PNODE pHead,int pos,int val)	//修改
{
	int i;
	PNODE p = pHead;
	if( p !=NULL && pos <= lenth)
	{
		for(i = 0;i < pos - 1; i ++)
		{
			p = p->pNext;
		}

		p->pNext->dataType = val;
	}

}

最后附上完整测试代码

#include <stdlib.h>

int lenth = 0;
typedef struct node
{
	int dataType;
	struct node * pNext;
}NODE,*PNODE;


PNODE createList()
{
	int val;
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if(pHead != NULL)
	{
		PNODE pH = pHead;
		pHead->pNext = NULL;

		printf("lenth of node: ");
		scanf_s("%d",&lenth);
		for(int i = 0; i < lenth; i ++)
		{
			PNODE p = (PNODE)malloc(sizeof(NODE));
			if(p != NULL)
			{
				printf("input value: ");
				scanf_s("%d",&val);
				p->dataType = val;
				pH->pNext = p;
				p->pNext = NULL;
				pH = p;
			}
		}
	}
	return pHead;
}

//int lenth(PNODE pHead)
//{
//	PNODE p = pHead->pNext;
//	int lenth = 0;
//	for(lenth = 0;p != NULL;lenth++)
//	{
//		p = p->pNext;
//	}
//	return lenth;
//}

void display(PNODE pHead)
{
	PNODE p1;
	int i;
//	int len = lenth(pHead);
	for(i = 0,p1 = pHead->pNext; i < lenth; i ++, p1 = p1->pNext)
	{
		printf("%d -->",p1->dataType);
	}
	printf("NULL\n");
}

void deleteNode(PNODE pHead,int pos)
{
	int i;
	PNODE p = pHead;
	if( p !=NULL && pos <= lenth)
	{
		for(i = 0;i < pos - 1; i ++)
		{
			p = p->pNext;
		}
		PNODE q = p->pNext;
		p->pNext = q->pNext;
		free(q);
		q = NULL;
		lenth --;
	}
	else
	{
		printf("删除位置有误，链表不变\n");
	}

}

void insert(PNODE pHead,int pos,int val)
{
	int i;
	PNODE p = pHead;
	if( p !=NULL && pos <= lenth)
	{
		for(i = 0;i < pos - 1; i ++)
		{
			p = p->pNext;
		}
		PNODE q = (PNODE)malloc(sizeof(NODE));
		q->dataType = val;
		q->pNext = p->pNext;
		p->pNext = q;

		lenth ++;
	}
	else
	{
		printf("插入位置有误，链表不变\n");
	}

}

void sort(PNODE pHead)
{
	PNODE p1,p2;
	int i,j;
	int m;
	//	int len = lenth(pHead);
	for(i = 0,p1 = pHead->pNext; i < lenth; i ++, p1 = p1->pNext)
	{
		for(j = i+1,p2 = p1->pNext; j < lenth; j ++, p2 = p2->pNext)
		{
			if(p1->dataType > p2->dataType)
			{
				m = p1->dataType;
				p1->dataType = p2->dataType;
				p2->dataType = m;
			}
		}	
	}
}

void modify(PNODE pHead,int pos,int val)
{
	int i;
	PNODE p = pHead;
	if( p !=NULL && pos <= lenth)
	{
		for(i = 0;i < pos - 1; i ++)
		{
			p = p->pNext;
		}

		p->pNext->dataType = val;
	}

}

int _tmain(int argc, _TCHAR* argv[])
{
	PNODE pHead1 = createList();
	display(pHead1);
	deleteNode(pHead1,2);
	display(pHead1);

	insert(pHead1,2,10);
	display(pHead1);

	sort(pHead1);
	display(pHead1);

	modify(pHead1,1,6);
	display(pHead1);
	return 0;
}
xian0-666
关注
专栏目录
C语言链表操作详解
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
循环链表C语言源文件及程序
10-15
在这个“循环链表C语言源文件及程序”中，我们可以找到实现循环链表的相关源代码，这对于学习C语言和理解链表概念来说是非常宝贵的资源。 首先，让我们详细了解循环链表的概念。循环链表与普通链表类似，都是由一...
C语言链表超详解
热门推荐
k666499436的博客
05-17 12万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
循环链表C语言实现
qq_48639334的博客
08-01 4051
循环链表C语言实现
回文链表 C语言
hhh809434255w的博客
09-05 550
题目描述： 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例： 输入：head = [1,2,2,1] 输出：true 输入：head = [1,2] 输出：false 解题思路： 将后半部分的链表反转然后和前半部分的链表进行比较，判断是否是回文链表。 对链表分割时先找到中间节点，使用快慢指针的方法。 slow先指向head，fast指向head->next ，slow一次走一步，fast一次走两步。 如果链表是奇数个节点
链表C语言实现--单向链表
qq_48639334的博客
08-01 3636
链表C语言实现--单向链表
C语言——链表
m0_62386635的博客
11-20 2万+
C语言——链表 链表是一种基础的数据结构类型，一种能够动态维护数据的线性数据表。链表的数据以结点形式存储信息，并通过结点之间的指针实现结点之间的衔接。 为什么要用链表？ 链表和数组类似，但是功能比数组强大得多，数组的空间是固定的，在定义数组的时候，数组的大小已经被固定，在使用时有可能会造成空间的浪费或者面临空间不够的风险，而链表的空间是动态的，则避免了这一问题。 我们来看最基础的单向链表： 1.首先要定义结构体作为链表的结点： typedef struct node { int data; struct
合并链表C语言
2301_80420495的博客
03-10 710
【代码】合并链表C语言。
链表c语言笔试
m0_70721523的博客
08-11 84
链表。
C语言—链表
weixin_73588765的博客
01-01 2万+
【C语言】—链表 创建,遍历,增删改查 链表是一种数据结构，是一种数据存放的思想；
链表C语言实现
最新发布
2301_80481426的博客
05-17 362
双向链表（double linked list）是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。
058 双链表 C语言 058 双链表 C语言
06-01
在C语言中，实现双链表通常涉及到定义一个结构体来表示链表节点，该结构体包含数据域和两个指针域，分别用于存储数据和指向前后节点的指针。例如： ```c typedef struct Node { int data; // 数据域，这里假设存储...
链表c语言代码
08-30
数据结构c语言链表的代码分享 struct LinkNode { int data; struct LinkNode *next; }; typedef struct LinkNode *Lnode; struct LinkList { Lnode pHeader; //头节点 int m_Size; //长度 }; typedef struct ...
建立正序链表 c语言链表正序输出,建立正序链表,该怎么处理
07-05
建立正序链表c语言链表正序输出 在计算机科学中，链表是一种基本的数据结构，它可以用来存储和管理大量数据。建立正序链表是指在链表中插入元素，使得链表中的元素按照一定的顺序排列。下面，我们将详细讨论建立...
CList.zip_CList_C语言实现vector_链表 c语言
09-22
`CList.zip`文件提供了一个C语言实现的链表，模拟了`std::vector`的一些操作，这对于学习数据结构和算法，以及理解动态数组的工作原理非常有帮助。链表是一种非连续、非顺序的存储结构，它通过指针将各个节点连接...
vs2010进行MFC的串口通信
xian0666的博客
09-04 1968
举个例子，通过电路图把dig1和数码管对应的接口拉低，如GPIO口5（dig1）和数字1GPIO口26和33，这是没问题的，再把dig2拉低，和数字7（GPIO口17,26和33），也是没问题的，但是中间加入延时后，却显示不正确，在第一部分操作后吧GPIO口拉高后再进行操作就没问题了。对于循环里面适当加入延迟否则出现看门狗错误。 ...
VS2010（MFC）用ADO实现连接SQLserver服务器并实现操作（如增删改查）
xian0666的博客
11-24 1579
VS2010（MFC）用ADO实现连接SQLserver服务器并实现操作（如增删改查） 一、ado的引用 引用ado的文件， #import "Debug\\msado15.dll" no_namespace rename("EOF","adoEOF") 当然我是把文件复制到Debug文件下，方便移植，文件其实在这里： c:\Program Files\Common Files\System\ado\msado15.dll，当然没有就去网上下，有就复制过来就ok。名字重命名了一下adoEOF。代码付于最
R6010 -abort() has been called（多线程）
xian0666的博客
11-23 1372
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
c++控制台五子棋（简单）
xian0666的博客
12-22 646
c++控制台五子棋 今天有半个小时的时间闲来无聊，就想起最开始写程序的时候写的五子棋，就想写写看。用的VS2010，实现起来也比较简单。 首先先构思棋盘，首先得标注棋牌边缘设计，随便设计了一个13 × 13，中间肯定棋盘得存储，就用简单的数组。用了cout和cin，然后用了setw(4) #include <iostream> using namespace std; #include <iomanip> int num[13][13] = {0}; 下棋肯定得循环吧，写一个wh
链表C语言贪吃蛇作业
09-09
链表C语言贪吃蛇作业是一个适合C语言入门者学习和练习的项目。通过使用链表数据结构来实现贪吃蛇游戏，学习者可以加深对链表的理解，并锻炼编程能力。这个项目主要包括两个方面的内容： 1. 链表的实现：在贪吃蛇...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值