C语言：链表

最新推荐文章于 2024-07-17 15:34:39 发布
最新推荐文章于 2024-07-17 15:34:39 发布
阅读量226 收藏
点赞数
分类专栏： C语言 文章标签： 链表 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63228975/article/details/126130488
版权

链表的创建，插入，删除，查询，更改

链表创建

//创建链表
Node * CreateList()
{
	//需要一个头指针---指向头节点
	Node *head=NULL;
	Node *prev,*pCurrent;
	
	//开辟内存
	prev=pCurrent=(Node*)malloc(sizeof(Node));
	//判断申请是否成功
	if(prev==NULL){
		puts("fail");
		exit(-1);
	}
	
	printf("请输入第%d个学生的姓名：",count+1);
	scanf("%s",pCurrent->stu_name);
	printf("请输入第%d个学生的分数：",count+1);
	scanf("%f",&(pCurrent->stu_score));
	
	/*此时，pCurrent指向第一个结构*/
	
	while(strcmp(pCurrent->stu_name,"结束"))
	{
		count++;
		//如果是头结点
		if(count==1){
			//让head也指向头节点
			head=pCurrent;
		}
		//如果是普通节点
		else{
			//让前后节点连接起来
			prev->next=pCurrent;
		}
		prev=pCurrent;
		
		//开辟内存
		pCurrent=(Node*)malloc(sizeof(Node));
		printf("请输入第%d个学生的姓名：",count+1);
		scanf("%s",pCurrent->stu_name);
		printf("请输入第%d个学生的分数：",count+1);
		scanf("%f",&(pCurrent->stu_score));
	}
	prev->next=NULL;
	printf("\nlist Create success\n");
	//返回头节点
	return head;
}

链表的删除

//删除链表
Node * DeleteList(Node *head)
{
	Node *prev,*pCurrent;
	prev=pCurrent=(Node*)malloc(sizeof(Node));
	char *name;
	name=(char *)malloc(20*sizeof(char));
	printf("请输入你要删除的名字：");
	scanf("%s",name);
	
	//判断是否是空链表
	if(head==NULL)
	{
		puts("This is a NULL list\n");
		return NULL;
	}
	else{
		pCurrent=head;
		while(strcmp(pCurrent->stu_name,name) && pCurrent->next)
		{
			prev=pCurrent;
			pCurrent=pCurrent->next;
		}
		if(strcmp(pCurrent->stu_name,name)==0)
		{
			//判断是否删除的元素是头节点
			if(pCurrent==head){
				head=pCurrent->next;
				free(pCurrent);
			}
			//删除的元素是普通节点
			else{
				prev->next=pCurrent->next;
			}	
		}
		else{
			puts("NO Found  need delete node\n");
		}
		printf("\nName:%s delete success\n",name);
		count=count-1;
	}
	//释放内存
	free(name);
	return head;
}

链表的插入

中间插

//插入链表---中间插
Node * InserList(Node * head)
{
	Node * target;
	Node *prev,*pCurrent;
	
    //开辟内存
    target=(Node *)malloc(sizeof(Node));
	pCurrent=head;
	
	printf("请输入你要插入的姓名：");
	scanf("%s",target->stu_name);
	printf("请输入你要插入的分数：");
	scanf("%f",&(target->stu_score));
	//判断是否是空链表
	if(head==NULL)
	{
		//目标节点就是头结点
		head=target;
		target->next=NULL;
	}
	else{
		//不是空链表
		while((target->stu_score > pCurrent->stu_score) && pCurrent->next)
		{
			prev=pCurrent;
			pCurrent=pCurrent->next;
		}
		if(target->stu_score < pCurrent->stu_score)
		{
			if(pCurrent==head){
				head=target;
			}
			else{
			prev->next=target;
			}
			target->next=pCurrent;
		}
		//没有找到符合的条件
		else{
			pCurrent->next=target;
			target->next=NULL;
		}
	}
	printf("\nName:%s inser success\n",target->stu_name);
	count=count+1;
	return head;
}

尾插法

//插入链表--尾插法
Node * InserList(Node *head)
{
	Node *pCurrent;
	Node *target;
	
	//开辟内存
    target=(Node *)malloc(sizeof(Node));
	pCurrent=head;
	
	printf("请输入你要插入的姓名：");
	scanf("%s",target->stu_name);
	printf("请输入你要插入的分数：");
	scanf("%f",&(target->stu_score));
	
	//判断是否是空链表
	if(head==NULL)
	{
		//目标节点就是头结点
		head=target;
		target->next=NULL;
	}
	else{
		while(pCurrent->next)
		{
			pCurrent=pCurrent->next;
		}
		pCurrent->next=target;
		target->next=NULL;
	}
	count=count+1;
	return head;
}

头插法

//插入链表--头插法
Node * InserList(Node *head)
{
	Node *pCurrent;
	Node *target;
	
	//开辟内存
    target=(Node *)malloc(sizeof(Node));
	pCurrent=head;
	
	printf("请输入你要插入的姓名：");
	scanf("%s",target->stu_name);
	printf("请输入你要插入的分数：");
	scanf("%f",&(target->stu_score));
	
	//判断是否是空链表
	if(head==NULL)
	{
		//目标节点就是头结点
		head=target;
		target->next=NULL;
	}
	else{
		head=target;
		target->next=pCurrent;
		pCurrent=head;
	}
	count=count+1;
	return head;
}

更改链表

//更改链表
Node * ChangeList(Node *head)
{
	Node *pCurrent,*target;

	//开辟内存
    target=(Node *)malloc(sizeof(Node));
	pCurrent=head;
	
	printf("请输入你要更改的姓名：");
	scanf("%s",target->stu_name);
	
	//判断是否是空链表
	if(head==NULL)
	{
		puts("error\n"); 
		return NULL;
	}
	else{
		while(strcmp(target->stu_name,pCurrent->stu_name) && pCurrent->next)
		{
			pCurrent=pCurrent->next;
		}
		if(strcmp(target->stu_name,pCurrent->stu_name)==0)
		{
			printf("你要更改的分数是：");
			scanf("%f",&(pCurrent->stu_score)); 
		}
		else{
			printf("查无此人,请重新输入！\n"); 
		}
	}
	return head;
}

打印链表

//打印链表
void  PrintList(Node *head)
{
	//拷贝头指针
	Node * temphead=head;
	//判断是否是空链表
	if(head)
	{
		puts("=======================================");
		printf("一共打印%d个学生的信息\n",count);
		//判断是否有链接
		while(temphead)
		{
			printf("%s\t%.1f\n",temphead->stu_name,temphead->stu_score);
			temphead=temphead->next;
		}
		puts("=======================================");
	}
	//空表
	else{
		puts("This is a NULL list\n");
	}
}

释放链表

//释放链表
void FreeLinkList(Node*head)
{
	Node * pCurrent;
	pCurrent=head;
	while(pCurrent)
	{
		head=pCurrent->next;
		free(pCurrent);
		pCurrent=head;
	}
}

完整代码

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

//定义学生的结构体
typedef struct student {
	char stu_name[20];
	float stu_score;
	struct student * next;
}Node;

//存放学生个数
int count=0;
	
Node * CreateList();			//创建链表
void PrintList(Node *head);		//打印链表
Node * DeleteList(Node *head);	//删除节点
Node * InserList(Node * head);	//插入节点
void FreeLinkList(Node*head);	//释放链表
Node * ChangeList(Node *head);	//更改节点

//创建链表
Node * CreateList()
{
	//需要一个头指针---指向头节点
	Node *head=NULL;
	Node *prev,*pCurrent;
	
	//开辟内存
	prev=pCurrent=(Node*)malloc(sizeof(Node));
	//判断申请是否成功
	if(prev==NULL){
		puts("fail");
		exit(-1);
	}
	
	printf("请输入第%d个学生的姓名：",count+1);
	scanf("%s",pCurrent->stu_name);
	printf("请输入第%d个学生的分数：",count+1);
	scanf("%f",&(pCurrent->stu_score));
	
	/*此时，pCurrent指向第一个结构*/
	
	while(strcmp(pCurrent->stu_name,"结束"))
	{
		count++;
		//如果是头结点
		if(count==1){
			//让head也指向头节点
			head=pCurrent;
		}
		//如果是普通节点
		else{
			//让前后节点连接起来
			prev->next=pCurrent;
		}
		prev=pCurrent;
		
		//开辟内存
		pCurrent=(Node*)malloc(sizeof(Node));
		printf("请输入第%d个学生的姓名：",count+1);
		scanf("%s",pCurrent->stu_name);
		printf("请输入第%d个学生的分数：",count+1);
		scanf("%f",&(pCurrent->stu_score));
	}
	prev->next=NULL;
	printf("\nlist Create success\n");
	//返回头节点
	return head;
}

//删除链表
Node * DeleteList(Node *head)
{
	Node *prev,*pCurrent;
	prev=pCurrent=(Node*)malloc(sizeof(Node));
	char *name;
	name=(char *)malloc(20*sizeof(char));
	printf("请输入你要删除的名字：");
	scanf("%s",name);
	
	//判断是否是空链表
	if(head==NULL)
	{
		puts("This is a NULL list\n");
		return NULL;
	}
	else{
		pCurrent=head;
		while(strcmp(pCurrent->stu_name,name) && pCurrent->next)
		{
			prev=pCurrent;
			pCurrent=pCurrent->next;
		}
		if(strcmp(pCurrent->stu_name,name)==0)
		{
			//判断是否删除的元素是头节点
			if(pCurrent==head){
				head=pCurrent->next;
				free(pCurrent);
			}
			//删除的元素是普通节点
			else{
				prev->next=pCurrent->next;
			}	
		}
		else{
			puts("NO Found  need delete node\n");
		}
		printf("\nName:%s delete success\n",name);
		count=count-1;
	}
	//释放内存
	free(name);
	return head;
}


//插入链表---中间插
Node * InserList(Node * head)
{
	Node * target;
	Node *prev,*pCurrent;
	
    //开辟内存
    target=(Node *)malloc(sizeof(Node));
	pCurrent=head;
	
	printf("请输入你要插入的姓名：");
	scanf("%s",target->stu_name);
	printf("请输入你要插入的分数：");
	scanf("%f",&(target->stu_score));
	//判断是否是空链表
	if(head==NULL)
	{
		//目标节点就是头结点
		head=target;
		target->next=NULL;
	}
	else{
		//不是空链表
		while((target->stu_score > pCurrent->stu_score) && pCurrent->next)
		{
			prev=pCurrent;
			pCurrent=pCurrent->next;
		}
		if(target->stu_score < pCurrent->stu_score)
		{
			if(pCurrent==head){
				head=target;
			}
			else{
			prev->next=target;
			}
			target->next=pCurrent;
		}
		//没有找到符合的条件
		else{
			pCurrent->next=target;
			target->next=NULL;
		}
	}
	printf("\nName:%s inser success\n",target->stu_name);
	count=count+1;
	return head;
}

/*
//插入链表--尾插法
Node * InserList(Node *head)
{
	Node *pCurrent;
	Node *target;
	
	//开辟内存
    target=(Node *)malloc(sizeof(Node));
	pCurrent=head;
	
	printf("请输入你要插入的姓名：");
	scanf("%s",target->stu_name);
	printf("请输入你要插入的分数：");
	scanf("%f",&(target->stu_score));
	
	//判断是否是空链表
	if(head==NULL)
	{
		//目标节点就是头结点
		head=target;
		target->next=NULL;
	}
	else{
		while(pCurrent->next)
		{
			pCurrent=pCurrent->next;
		}
		pCurrent->next=target;
		target->next=NULL;
	}
	count=count+1;
	return head;
}*/

/*
//插入链表--头插法
Node * InserList(Node *head)
{
	Node *pCurrent;
	Node *target;
	
	//开辟内存
    target=(Node *)malloc(sizeof(Node));
	pCurrent=head;
	
	printf("请输入你要插入的姓名：");
	scanf("%s",target->stu_name);
	printf("请输入你要插入的分数：");
	scanf("%f",&(target->stu_score));
	
	//判断是否是空链表
	if(head==NULL)
	{
		//目标节点就是头结点
		head=target;
		target->next=NULL;
	}
	else{
		head=target;
		target->next=pCurrent;
		pCurrent=head;
	}
	count=count+1;
	return head;
}*/

//更改链表
Node * ChangeList(Node *head)
{
	Node *pCurrent,*target;

	//开辟内存
    target=(Node *)malloc(sizeof(Node));
	pCurrent=head;
	
	printf("请输入你要更改的姓名：");
	scanf("%s",target->stu_name);
	
	//判断是否是空链表
	if(head==NULL)
	{
		puts("error\n"); 
		return NULL;
	}
	else{
		while(strcmp(target->stu_name,pCurrent->stu_name) && pCurrent->next)
		{
			pCurrent=pCurrent->next;
		}
		if(strcmp(target->stu_name,pCurrent->stu_name)==0)
		{
			printf("你要更改的分数是：");
			scanf("%f",&(pCurrent->stu_score)); 
		}
		else{
			printf("查无此人,请重新输入！\n"); 
		}
	}
	return head;
}

//打印链表
void  PrintList(Node *head)
{
	//拷贝头指针
	Node * temphead=head;
	//判断是否是空链表
	if(head)
	{
		puts("=======================================");
		printf("一共打印%d个学生的信息\n",count);
		//判断是否有链接
		while(temphead)
		{
			printf("%s\t%.1f\n",temphead->stu_name,temphead->stu_score);
			temphead=temphead->next;
		}
		puts("=======================================");
	}
	//空表
	else{
		puts("This is a NULL list\n");
	}
}

//释放链表
void FreeLinkList(Node*head)
{
	Node * pCurrent;
	pCurrent=head;
	while(pCurrent)
	{
		head=pCurrent->next;
		free(pCurrent);
		pCurrent=head;
	}
}


int main()
{
	Node *stu;
	int num;
	do
	{
		printf("1:创建链表\t2:删除节点\n3:插入节点\t4:更改链表\n5:退出\n");
		printf("请输入：");
		scanf("%d",&num);
		switch (num)
		{
			case 1://创建链表
				stu=CreateList();
				PrintList(stu);
				break;
			case 2:	//删除节点
				stu=DeleteList(stu);
	    		PrintList(stu);
				break;
			case 3:	//插入节点
				stu=InserList(stu);
				PrintList(stu);
				break;
			case 4://更改链表
				stu=ChangeList(stu); 
				PrintList(stu);
				break;
			case 5://退出
				break; 
		} 
	}while(num!=5);
	FreeLinkList(stu);
	system("pause");
	return 0;
}
白的夜gxw
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言链表
game_helloworld的博客
04-08 1320
很多时候需要用到C语言方式的内置链表，根据处理类型多重交叉链接, 非常方便,这里贴一下链表实现。 // 内置链表 #ifndef CoreLink_h__ #define CoreLink_h__ // 链表 struct LinkNode { LinkNode* next; LinkNode* front; }; // 初始化链表 #define InitLink(root) ((root)->next = (root)->front = (root)) // 添加到结尾 #.
C语言：链表实现队列（queue）
weixin_50711484的博客
09-04 929
先到先得，后到后得是队列得核心思想。文章也是这样，先看此文章的人当然先学会啦！
c语言链表详解（超详细）
热门推荐
Endeavor_G的博客
06-03 62万+
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白...
C语言-链表
最新发布
m0_73605503的博客
07-17 1321
欢迎来到HanLop博客的C语言数据结构初阶系列。在这个系列中，我们将深入探讨各种基本的数据结构和算法，帮助您打下坚实的编程基础。本次我将为你讲解链表。链表是一种线性数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。由于其灵活的内存分配方式，链表在动态数据存储和处理方面有着独特的优势。在本篇文章中，我们将介绍链表的基本概念、链表的创建和操作方法，以及其优缺点。通过一些实际的代码示例，您将更好地掌握链表在C语言中的应用，从而为后续学习其他数据结构打下坚实的基础。
C语言 链表
m0_68484018的博客
02-27 2060
int data;int data;} Node;上面，我们定义了链表类型，那么我们如何创建链表变量呢，一般采用以下几步：通过调试器可以看到每个数据都是相互连接的。
C语言中的链表
Innocence网的博客
09-11 3691
链表，一种常见的数据结构。
C程序单链表面试题详解
大头针的专栏
06-12 968
测试空间旗下大头针出品   最近C语言辅导过程中，发现有很多同学对于有关C语言链表的问题一直不是很清楚，而在最近部分临毕业学员应聘测试工作中又遇到单链表的问题而且反应不是很熟练这块的内容。今天就谈谈有关但单链表的基本用法。链表1。是由结构体和指针构成的。2。包括两个部分一个是数据域和指针域。3。链表中的结点分为两类：头结点和一般结点。头结点是没有数据域的。4。基本操作有
c语言作业：链表的操作.zip
03-19
c语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作....
求链表最大值及其位置c语言,C语言：链表
weixin_35689681的博客
05-21 1221
一、链表的基本概念这一节讲解一下C语言中的链表，并且只讲解单链表。在单链表中，每一个节点包含一个指向链表下一个节点的指针。链表最后一个节点的指针字段的值为NULL，提示链表后面不再有其他节点。在你找到链表的第一个节点后，指针就可以带你访问剩余的所有节点。为了记住链表的起始位置，可以使用根指针(root pointer)。根指针指向链表的第一个节点。根指针只是一个指针，它不包含任何数据。示意图如下：...
C语言课设：基于链表的电费管理系统
06-28
C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统...
C语言使用链表实现学生信息管理系统
08-25
C语言使用链表实现学生信息管理系统 该资源主要介绍了使用C语言和链表实现学生信息管理系统的方法，文中提供了详细的示例代码，展示了学生信息管理系统的实现过程。下面是该资源的知识点总结： 1.链表的基本概念：...
C语言—链表
weixin_73588765的博客
01-01 1万+
【C语言】—链表 创建,遍历,增删改查 链表是一种数据结构，是一种数据存放的思想；
C语言——链表
m0_62386635的博客
11-20 2万+
C语言——链表 链表是一种基础的数据结构类型，一种能够动态维护数据的线性数据表。链表的数据以结点形式存储信息，并通过结点之间的指针实现结点之间的衔接。 为什么要用链表？ 链表和数组类似，但是功能比数组强大得多，数组的空间是固定的，在定义数组的时候，数组的大小已经被固定，在使用时有可能会造成空间的浪费或者面临空间不够的风险，而链表的空间是动态的，则避免了这一问题。 我们来看最基础的单向链表： 1.首先要定义结构体作为链表的结点： typedef struct node { int data; struct
链表(C语言）
weixin_61196797的博客
04-30 4164
前言 本次我们介绍链表的创建及增，删，改，查。 ` 一、链表是什么？ 首先我们来了解一下线性存储结构。线性存储结构是一种最常见的存储结构。其特点是数据元素之间存在一一对应的关系。线性存储结构又分为两种，即顺序存储结构和链式存储结构。 1.首先，我们来了解一下顺序存储结构。顺序存储的线性表称为顺序表（数组）。其原理是逻辑上相邻的元素在物理位置上也相邻。 我们可以理解为一堆按照一定顺序摆放的书。我们在知道它的排列规律之后就可以通过它的排列规律来找到我们想找到的那本书。我们也可以通过一本一本的去找，来找到我们想要
c语言之链表
liyaoliy的博客
11-01 460
定义：链表是一种物理储存上非连续，数据元素的逻辑顺序通过链表中的指针链接次序，实现的一种现行储存结构。 特点： 链表由一系列节点（链表中每一个元素称为节点）组成，节点在运行时动态生成（malloc）,每个节点包括两个部分： （1）存储数据元素的数据域 （2）存储下一个节点地址的指针域 链表的构成：链表由一个个节点构成，每个节点一般采用结构体的形式组织，例如： typedef struct student { int num; char name[20]; struct student *next; //
c语言-链表
weixin_42036558的博客
05-20 396
`1.链表符号 ->是一个整体，它是用于指向结构体、C++中的class等含有子数据的指针用来取子数据。换种说法，如果我们在C语言中定义了一个结构体，然后申明一个指针指向这个结构体，那么我们要用指针取出结构体中的数据，就要用到“->”. 举个例子： struct Data { int a,b,c; }; **/*定义结构体*/** struct Data * p;/*定义结构体指针*/ struct Data A = {1,2,3};/*声明变量A*/ int x;/*声明一个变量x
链表（C语言）
m0_72937472的博客
10-02 1535
本文章介绍了链表的基本结构及链表的增、删、查等功能。（因前后关联性比较强，建议一步步看）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值