Linux下C语言单向链表的相关操作

最新推荐文章于 2022-08-27 10:27:06 发布
最新推荐文章于 2022-08-27 10:27:06 发布
阅读量294 收藏
点赞数 1
分类专栏： C/C++ 文章标签： Linux 链表 C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43853160/article/details/101193926
版权

本次对链表的操作以学生信息作为链表中存储的节点

其中链表每个节点的结构信息如下，先附上每个功能的函数代码，全部程序代码地址:https://blog.csdn.net/qq_43853160/article/details/101194607, 代码中用到的KeepScreen()为自定义的保留屏幕函数,每个case 后面为自定义的枚举

//组成学生链表的节点
typedef struct Student
{
	int id;              /*学号        */
	char name[32];       /*姓名        */
	char major[32];      /*专业        */
	float score;         /*成绩        */
	struct Student *next;/*指向下一节点*/
}StuInfo;

1.创建(在尾部增加一个节点)

本次创建不带头节点的链表，对于插入删除等对链表修改的操作可选择返回头指针或传入二级指针如
void Add(StuInfo **head);

/**************************************
 *创建学生链表
 *尾插法
 *************************************/
StuInfo *AddStudent()
{
	StuInfo *phead = NULL;
	StuInfo *pnew = NULL;
	StuInfo *plast ;
	char sel[] = "yes";
	int IsRuning = 1;
	while(IsRuning)
	{
		pnew = (StuInfo *)malloc(sizeof(StuInfo));
		if(!pnew)
		{
			perror("malloc pnew: ");
			printf("malloc pnew failed ...\n");
			return phead;
		}

		printf("请输入姓名:");
		scanf("%s", pnew->name);
		getchar();
		printf("请输入专业:");
		scanf("%s", pnew->major);
		getchar();
		printf("请输入成绩:");
		scanf("%f", &pnew->score);
		getchar();
		pnew->id = num;
		pnew->next = NULL;
		num ++;

		//尾插法创建
		if(NULL ==phead)
		{
			phead = pnew;
		}
		else
		{
			plast = phead;//表示最后一个结点，首先找到最后一个结点
			while( plast->next != NULL)
			{
				plast = plast->next;
			}
			plast->next = pnew;
		}

		printf("是否继续添加学生信息?(yes/no):\n");
		scanf("%s", sel);
		getchar();
		if(strcmp(sel, "no") == 0 || strcmp(sel, "NO") == 0)
		{
			system("clear");
			printf("\t\t\t\n\n添加成功...\n");
			break;
		}
	}

	return phead;
}

2. 删除一个节点

/***********************************************
 *根据学号删除一个学生
 * *********************************************/
StuInfo *DelStudent(StuInfo *head)
{
	if(NULL == head)
	{
		printf("当前没有存入学生无法删除!!!\n");
		KeepScreen();
		return head;
	}

	int id;
	char ch[8];
	StuInfo *p = head;
	StuInfo *pre = head;//用于保存要删除节点的前一个节点
	ShowStudent(head); //先打印一下整个链表方便从中查找
	printf("请输入要删除的学号:");
	scanf("%d", &id);
	getchar();

	//先找到要删除的节点
	while(NULL != p)
	{
		if(id == p->id)
		{
			break;
		}
		p = p->next;
	}
	if(NULL == p)//当p==NULL时说明根据学号查找节点时没找到
	{
		printf("输入的学号不存在!!!\n");
		KeepScreen();
		return head;
	}
	printf("是否确认删除?(yes/no): ");
	scanf("%s", ch);
	getchar();
	if(0 == strcmp(ch, "yes") || 0 == strcmp(ch, "YES"))
	{
		if(head == p)//如果要删除的节点是链表的第一个节点
		{
			head = head->next;
		}
		else//如果要删除的节点在链表中间或尾部
		{
			pre = head;
			while(pre->next != p)
			{
				pre = pre->next;
			}
		/**************************************
 *创建学生链表
 *尾插法
 *************************************/
StuInfo *AddStudent()
{
	StuInfo *phead = NULL;
	StuInfo *pnew = NULL;
	StuInfo *plast ;
	char sel[] = "yes";
	int IsRuning = 1;
	while(IsRuning)
	{
		pnew = (StuInfo *)malloc(sizeof(StuInfo));
		if(!pnew)
		{
			perror("malloc pnew: ");
			printf("malloc pnew failed ...\n");
			return phead;
		}

		printf("请输入姓名:");
		scanf("%s", pnew->name);
		getchar();
		printf("请输入专业:");
		scanf("%s", pnew->major);
		getchar();
		printf("请输入成绩:");
		scanf("%f", &pnew->score);
		getchar();
		pnew->id = num;
		pnew->next = NULL;
		num ++;

		//尾插法创建
		if(NULL ==phead)
		{
			phead = pnew;
		}
		else
		{
			plast = phead;//表示最后一个结点，首先找到最后一个结点
			while( plast->next != NULL)
			{
				plast = plast->next;
			}
			plast->next = pnew;
		}

		printf("是否继续添加学生信息?(yes/no):\n");
		scanf("%s", sel);
		getchar();
		if(strcmp(sel, "no") == 0 || strcmp(sel, "NO") == 0)
		{
			system("clear");
			printf("\t\t\t\n\n添加成功...\n");
			break;
		}
	}

	return phead;
}
	pre->next = p->next;
			free(p);
		}
		printf("删除学号为%d的学生成功...\n", id);
		KeepScreen();
	}
	else
	{
		printf("没有进行删除...\n");
		KeepScreen();
	}

	return head;
}

3.修改学生信息(修改节点内容)

/***********************************************
 *修改姓名/成绩/专业
 * *********************************************/
void ModifyStudentInfo(StuInfo **head)
{
	if(NULL == *head)
	{
		printf("当前没有学生,不可修改...\n");
		KeepScreen();
		return ;
	}

	int id;
	int select;
	int IsStop = 0;
	printf("请输入要修改学生的id:");
	scanf("%d", &id);
	getchar();

	StuInfo *p = *head;
	while(NULL != p)
	{
		if(id == p->id)
		{
			break;
		}
		p = p->next;
	}
	if(NULL == p)
	{
		printf("不存在ID为%d的学生...\n", id);
		KeepScreen();
		return ;
	}

	while(!IsStop)
	{
		system("clear");
		printf("\t\t\t*************************\n");
		printf("\t\t\t*     请输入选项:       *\n");
		printf("\t\t\t*    1.修改姓名         *\n");
		printf("\t\t\t*    2.修改成绩         *\n");
		printf("\t\t\t*    3.修改专业         *\n");
		printf("\t\t\t*    0.返回上一级       *\n");
		printf("\t\t\t*************************\n");
		scanf("%d", &select);
		getchar();

		switch(select)
		{
			case MODIFYNAME: //1 事先定义好的枚举
				ModifyStuByName(p);
				break;
			case MODIFYSCORE://2
				ModifyStuByScore(p);
				break;
			case MODIFYMAJOR://3
				ModifyStuByMajor(p);
				break;
			case RETURN://0
			default:
				IsStop = 1;
				break;
		}
	}

}

/***********************************************
 *修改姓名
 * *********************************************/
void ModifyStuByName(StuInfo *p)
{
	printf("请输入新姓名:");
	scanf("%s", p->name);
	getchar();
	printf("修改成功...\n");
	KeepScreen();
}

/***********************************************
 *修改成绩
 * *********************************************/
void ModifyStuByScore(StuInfo *p)
{
	printf("请输入新成绩:");
	scanf("%f", &p->score);
	getchar();
	printf("修改成功...\n");
	KeepScreen();
}

/***********************************************
 *修改专业
 * *********************************************/
void ModifyStuByMajor(StuInfo *p)
{
	printf("请输入新专业:");
	scanf("%s", p->major);
	getchar();
	printf("修改成功...\n");
	KeepScreen();
}

4.查找学生节点并打印节点内容

/**************************************************
 *根据学号/姓名查找学生节点
 * ************************************************/
void QueryStudentFromLinkTable(StuInfo *head)
{
	if(NULL == head)
	{
		printf("当前没有学生...\n");
		KeepScreen();
		return ;
	}

	int select;
	int IsStop = 0;

	while(!IsStop)
	{
		system("clear");
		printf("\t\t\t*************************\n");
		printf("\t\t\t*     请输入选项:       *\n");
		printf("\t\t\t*    1.根据学号查找     *\n");
		printf("\t\t\t*    2.根据姓名查找     *\n");
		printf("\t\t\t*    0.返回上一级       *\n");
		printf("\t\t\t*************************\n");
		scanf("%d", &select);
		getchar();

		switch(select)
		{
			case QUERYID:
				QueryStuById(head);
				break;
			case QUERYNAME:
				QueryStuByName(head);
				break;
			case RETURN:
			default:
				IsStop = 1;
				break;
		}
	}
}

/***********************************************
 *根据学号查找
 * *********************************************/
void QueryStuById(StuInfo *head)
{
	if(NULL == head)
	{
		return ;
	}

	int id;
	StuInfo *p = head;
	printf("请输入要查找的ID: ");
	scanf("%d", &id);
	getchar();
	while(p)
	{
		if(id == p->id)
		{
			break;
		}
		p = p->next;
	}
	if(NULL == p)
	{
		printf("输入的ID不存在...\n");
		KeepScreen();
		return ;
	}
	printf("该学生信息如下:\n");
	printf("\t\t\t学号\t姓名\t专业\t成绩\n");
	printf("\t\t\t%d\t%s\t%s\t%f\n", p->id, p->name, p->major, p->score);
	KeepScreen();

}

/***********************************************
 *根据姓名查找
 * *********************************************/
void QueryStuByName(StuInfo *head)
{
	if(NULL == head)
	{
		return ;
	}

	char name[32];
	StuInfo *p = head;
	printf("请输入要查找的学生姓名: ");
	scanf("%s", name);
	getchar();
	while(p)
	{
		if(0 == strcmp(name, p->name))
		{
			break;
		}
		p = p->next;
	}
	if(NULL == p)
	{
		printf("输入的姓名不存在...\n");
		KeepScreen();
		return ;
	}
	printf("该学生信息如下:\n");
	printf("\t\t\t学号\t姓名\t专业\t成绩\n");
	printf("\t\t\t%d\t%s\t%s\t%f\n", p->id, p->name, p->major, p->score);
	KeepScreen();

}

5.摧毁整条链表(删除全部学生)

/**************************************************
 *摧毁整个链表
 * ************************************************/
void DestroyLinkTable(StuInfo **head)
{
	if(NULL == *head)
	{
		printf("当前没有存入学生...\n");
		KeepScreen();
		return ;
	}

	StuInfo *p = *head;
	while(NULL != *head)
	{
		p = *head;
		*head = (*head)->next;
		free(p);
	}
	printf("摧毁成功...\n");
	KeepScreen();

}

6.打印每个节点信息

/**********************************************
 *打印一条学生链表信息
 *需传入头指针
 * ********************************************/
void ShowStudent(StuInfo *head)
{
	if(NULL ==head)
	{
		printf("当前没有存入学生 ...\n");
		KeepScreen();
		return ;
	}

	StuInfo *p = head;
	printf("\t\t\t学号\t姓名\t成绩\t专业\n");
	while(p)
	{
		printf("\t\t\t%d\t%s\t%.2f\t%s\n", p->id, p->name, p->score, p->major);
		p = p->next;
	}
	KeepScreen();
}
折一戟而沉黄沙
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LinuxC双向链表的各种操作
fying88的专栏
03-13 250
typedef struct doubnode{ int dat; struct doubnode *prev; struct doubnode *next; }Dnode; /*创建一个双向循环链表头节点(空表)*/ Dnode *Create_doublist_head(void) { Dnode *dhead = NULL; /*1.分配空间*/ dh
Linux下的C语言编程——用链表实现栈操作
goodman_lqifei的博客
11-08 630
用链表实现栈操作 #include #include struct stack { int num; struct stack *next; }; typedef struct stack STACK; typedef struct stack *Link; void creat_stack(Link *head) { *head = (Link)malloc(sizeof(ST
linux下对链表的10种常用操作（C语言）
12-26
linux下对链表的10种常用操作（C语言），很实用
Linux-C学习笔记--单链表的“浮云”操作
我在学C语言
11-10 1717
链表在C语言项目中很常见，学号链表，先从单链表开始，通常在学习阶段的单链表实现是基于某种数据类型或结构量身定做的操作方法，这种方法，没有通用性，在实际项目开发中，段不可取。于是乎，学习一种“浮云”般对单链表的操作是非常重要的。我们研究各个数据结点的数据，就会发现，无论它是什么类型，都有一个共同的特点，就是，他们都是存储在内存中的，它们拥有各子唯一的内存地址，于是乎，我们使用单链表的每个结点存储目标
Linux内核链表C实现细节
sorryking_的博客
08-27 349
【代码】Linux内核链表C实现细节。
C语言单向链表的表示与实现实例详解
12-31
C语言中的单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的...
graph_DFS.zip_C语言单向链表_linux 链表_链表_链表 linux
09-24
总的来说，"graph_DFS.zip"中的内容提供了关于C语言单向链表实现和链表在Linux环境下的操作实践，同时可能涵盖了如何使用链表表示图并进行深度优先搜索的知识点。这不仅有助于深化对数据结构的理解，还能提升在实际...
C语言实现通用双向链表标准版.rar
08-12
在Linux环境下，C语言程序的开发和调试常常利用gcc编译器和gdb调试器，对于学习操作系统原理和底层编程十分有帮助。 “【20培训】C语言培训习题 01_廖鸿鹏”可能是一个相关的习题集，可能包含了对这个双向链表实现...
单向链表操作c语言实现
08-17
单向链表所有操作的c语言实现，代码经过在Linux下测试。在Windows下应该也没问题
Linux内核的纯链表代码
02-23
该文件为Linux纯链表的包含文件，为Linux内核的原始代码，部分讲解在我的博客中。可用于学习C指针，链表。配上博客地址：https://blog.csdn.net/weixin_44313435/article/details/104457115
linux 平台下c语言学生管理系统
11-27
暂无 本文档是基于linux操作系统的 gcc编译器 c语言 学生管理系统 其中主要是讲链表操作跟文件存储
C/C++实现单向链表
01-16
分别用C和C++实现了单向链表（创建链表，插入数据、获取指定位置的数据、删除指定位置的数据...），如果在使用中觉得api不够用可以进行扩展；其中包含测试。
linux单向循环链表,循环单向链表
weixin_39938855的博客
05-14 150
在循环单链表中，链表的最后一个节点包含指向链表的第一个节点的指针。可以有循环单向链表以及循环双链表。遍历一个循环单链表，直到到达开始的同一个节点。循环单链表类似于链表，但它没有开始也没有结束。任何节点的下一部分都不存在NULL值。下图显示了一个循环单链表。循环链表主要用于操作系统中的任务维护。有许多例子，循环链表用于计算机科学，包括浏览器，记录用户过去访问过的页面记录也可以以循环链表的形式保存，并...
Linux C 单向链表2
wuyu92877的专栏
11-22 331
#include   #include       /*节点类型结构体*/    typedef struct node_t {       void* data;  //节点的数据域       struct node_t *next;  //节点的后继指针域   }linknode_t, *linklist_t;          linklist_t CreateEmp
linux C 数据结构之单链表
u012778549的博客
12-04 432
基础学习，只有一种数据类型的单链表 对链表的理解： 一种链式存储结构，通过指针指向下一个要存储的数据的地址，在内存中不要求链表中各个数据内存连续，与数组不同，链表由节点组成，通过指针链接。对链表概念的理解： 头指针：头指针指向链表的第一个节点 头节点：头节点在定义头指针时产生 引用块内容 struct node{ int data; st
单向链表-C语言实现
To Be A Linux Graphics Coder
06-20 827
只实现了几个简单的操作。在Linux内核中链表的使用非常多，不过使用方法与本例完全不一样。后续有时间再详述。 ChainNode.c#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_DATA_LEN 128 #define CN_TRUE 0 #define CN_...
Linux C 数据结构---链表（单向链表）
小米拍客光
06-18 282
上一篇我们讲到了线性表，线性表就是数据元素都一一对应，除只有唯一的前驱，唯一的后继。        线性表存储结构分为顺序存储、链式存储。        顺序存储的优点：        顺序存储的缺点：        链表就是典型的链式存储，将线性表L = （a0,a1,a2,........an-1）中个元素分布在存储器的不同存储块，成为结点（Node），通过地址或指针建
建立单向链表
XIAOYUELIN_的博客
12-30 392
建立单向链表 链表本质上是用指针链接起来的多个结构体，所以建立链表的第一步就是定义一个结构体变量 如struct libi {int data; struct libi *next; } 第二步定义头节点与结构体指针struct libi *head,*p,*p1; 第三步为其申请空间，使用malloc函数（包含在stdlib.h函数库中）head=p=(struct libi*)malloc(...
linux 下c语言创建单向动态链表的理解
kerwins的机器学习之路
04-23 1368
首先将代码段贴上来：  本文用// 添加注释 因为 #和包含库函数冲突 #include #include              //分配内存要加上这个库函数 struct weapon {   int price;   int atk;   struct weapon* next; };  //创建一个武器库的结构体，记得创建完成之后要加； 如果想要实例化可以在
C语言链表详解.ppt
最新发布
11-15
C语言链表详解涵盖的知识点包括：链表的概念、单向链表的结构与操作、自定义结点、指针在链表中的作用、以及如何使用链表进行数据管理。掌握这些概念对于编写高效、灵活的C语言程序至关重要，特别是那些需要频繁添加...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值