单向链表（增，删，改，查，插入）源码

最新推荐文章于 2023-04-02 00:29:34 发布
最新推荐文章于 2023-04-02 00:29:34 发布
阅读量152 收藏
点赞数 1
分类专栏： 分享 源码 文章标签： 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51798935/article/details/118059443
版权

我就是个新手敲的代码有点乱，随便敲的，没有太多注释，各位理解不太好的可以咨询我

开始继续学习啦！

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct _student
{
	short ID;//学号
	char name[9];//名字
	char sex[4];//性别
	short age;//年龄
}student;

typedef struct _std
{
	student date;
	struct _std* next;
}std;

std* xuanze(std* head, std* temp); //上下各一个函数     方便调用

void jiemian()
{
	printf("\t\t\t+--------------欢迎来到学员记录表-------------+\n");
	printf("\t\t\t|------+++++++++++++++++++++++++++++++++------|\n");
	printf("\t\t\t|------1------------增加数据-----------1------|\n");
	printf("\t\t\t|------2------------插入数据-----------2------|\n");
	printf("\t\t\t主-----3------------删除数据-----------3-----主\n");
	printf("\t\t\t菜-----4------------修改数据-----------4-----菜\n");
	printf("\t\t\t单-----5------------查找数据-----------5-----单\n");
	printf("\t\t\t|------6------------查看数据-----------6------|\n");
	printf("\t\t\t|------7------------结束程序-----------7------|\n");
	printf("\t\t\t|------+++++++++++++++++++++++++++++++++------|\n");
	printf("\t\t\t+--------------欢迎来到学员记录表-------------+\n");
}

int findwode()
{
	int i;
	printf("\t\t\t+---------------查找数据记录表----------------+\n");
	printf("\t\t\t|------+++++++++++++++++++++++++++++++++------|\n");
	printf("\t\t\t查-----1---------通过性别查找----------1-----查\n");
	printf("\t\t\t找-----2---------通过年龄查找----------2-----找\n");
	printf("\t\t\t|------3---------通过贵姓查找----------3------|\n");
	printf("\t\t\t|------+++++++++++++++++++++++++++++++++------|\n");
	printf("\t\t\t+---------------查找数据记录表----------------+\n");
	printf("\n\t\t\t请输入即将查找参数的序号:");
	scanf("%d", &i);
	return i;
}


std* inithead()//初始化头部（仅仅调用一次）已在main里完成
{
	std* head;
	head = (std*)malloc(sizeof(std));
	head->next = NULL;
	return head;
}

std* _1scanfnode(std* head, std* temp) //1.增加数据------------------------------------------------------------------------------------------------------------------------------
{
	int i=100;
	std* node;
	node = (std*)malloc(sizeof(std));

	std* ptemp = temp;

	node->next = NULL;

	printf("\t\t\t             名字：");
	scanf("%s", node->date.name);

	printf("\t\t\t             性别：");
	scanf("%s", node->date.sex);


	printf("\t\t\t             年龄：");
	scanf("%hd", &node->date.age);

	printf("\t\t\t             学号：");
	scanf("%hd", &node->date.ID);

	while (ptemp->date.ID == node->date.ID)//只要等于就重新输入
	{
		printf("不能重复学号，请重新输入：");
		scanf("%hd", &node->date.ID);
	}

	temp->next = node;
	temp = node;
	
	while (i != 1)
	{
		printf("\n\n\n\n\t\t\t继续输入请按“1”,返回主菜单请按“0”:\n");
		scanf("%d",&i);
		if (i == 1)
		{
			_1scanfnode(head, temp);

		}
		if (i == 0)
		{
			system("cls"); 
			temp = xuanze(head, temp);
		}
		else
		{
			printf("输入的数据有误请重新输入！\n");
			scanf("%d", &i);
		}
	
	}
	return temp;
}
std* charu_cg(std* head, std* temp);

std* charu(std* head,std* temp)//1.插入数据-----------------------------------------------------------------------------------------------------------------
{
	int j;
	std* node = (std*)malloc(sizeof(std));
	node->next = NULL;//一定为空为以后做准备
	std* phead = head, * bhead = head;
	std* qianhead = NULL, * zhonghead = NULL, * houhead = NULL;
	int ID = 0;

	if (head->next == NULL)
	{
		printf("\t\t\t对不起没有数据可插入！");
		printf("\t\t\t返回主菜单请按“0”");
		scanf("%d", &j);
		if (j == 0)
		{
			xuanze(head, temp);
		}
	}
	else
	{
		system("cls");
		printf("\t\t\t        名字        性别        年龄        学号\n");
		while (bhead->next != NULL)
		{
			bhead = bhead->next;
			printf("\t\t\t%10s   %10s   %10hd   %10hd\n", bhead->date.name, bhead->date.sex, bhead->date.age, bhead->date.ID);
		}

		printf("\t\t\t想插入第几号成员的后面：\n");
		scanf("%d", &ID);

		system("cls");
		printf("\t\t\t请输入即将插入的数据:\n");
		printf("\t\t\t             名字：");
		scanf("%s", node->date.name);

		printf("\t\t\t             性别：");
		scanf("%s", node->date.sex);


		printf("\t\t\t             年龄：");
		scanf("%hd", &node->date.age);

		printf("\t\t\t             学号：");
		scanf("%hd", &node->date.ID);

		while (head->next)
		{
			qianhead = head;//前

			head = head->next;//中
			zhonghead = head;

			if (zhonghead->next == NULL && zhonghead->date.ID == ID)//当有一个值时
			{
				zhonghead->next = node;
				charu_cg(phead, temp);
			}
			if (zhonghead->next != NULL)//不为空时
			{
				head = head->next;//后
				houhead = head;
			}
			if (zhonghead->date.ID == ID)//当有第三个，或者多个
			{
				zhonghead->next = node;
				node->next = houhead;
				charu_cg(phead, temp);
			}

			if (houhead->next == NULL && houhead->date.ID == ID)//当有两个值时
			{
				zhonghead->next = node;
				node->next = houhead;
				charu_cg(phead, temp);
			}
		}
	}	
	return phead;
}

std* charu_cg(std* head,std* temp)
{
	int i;
	printf("插入成功！");
	printf("\t\t\t返回主菜单请按“0”，继续插入请按“1”：");
	scanf("%d", &i);
	if (i == 0)
	{
		xuanze(head, temp);
	}
	else
	{
		charu(head, temp);
	}
	return 0;
}

std* del_node(std* head, std* temp)//3.删除数据---------------------------------------------------------------------------------------------------------------------------------------
{
	int ID, i = 1, j = 1;
	std* phead = head, * qianhead = NULL, * zhonghead = NULL, * houhead = NULL;//保存使用
	std* pphead = head;
	std* bhead = head;//遍历使用

	if (head->next == NULL)
	{
		system("cls");
		printf("\t\t\t        名字        性别        年龄        学号\n");
		printf("\n\n\n\n\n\t\t\t\t\t此列表暂时没有数据!\n\n\n\n\n\n\n\n\n\t\t\t返回主菜单按“0”");
		scanf("%d", &j);
		if (j == 0)
		{
			xuanze(phead, temp);
		}
	}

	system("cls");
	printf("\t\t\t        名字        性别        年龄        学号\n");
	while (bhead->next != NULL)
	{
		bhead = bhead->next;
		printf("\t\t\t%10s   %10s   %10hd   %10hd\n", bhead->date.name, bhead->date.sex, bhead->date.age, bhead->date.ID);
	}

	printf("\t\t\t请输入删除该成员的学号:  ");//删除
	scanf("%d", &ID);



	while (head->next != NULL)
	{
		
		qianhead = head;

		head = head->next;
		zhonghead = head;

		if (zhonghead->next == NULL && zhonghead->date.ID == ID)//当有一个值时
		{
			qianhead->next = NULL;
			free(zhonghead);
		}
			if (qianhead->next == NULL)
			{
				temp = qianhead;//当列表空了，就需要对其参数了
				del_node(phead, temp);
			}

		if (zhonghead->next != NULL)
		{
			head = head->next;
			houhead = head;
		}
			if (zhonghead->date.ID == ID  )
			{
				qianhead->next = houhead;
				free(zhonghead);
			}
			if (houhead->date.ID == ID && houhead->next == NULL)//当列表里面只有两个值时
			{
				zhonghead->next = NULL;
				free(houhead);
			}

		if (zhonghead->date.ID != ID)
		{
			printf("\t\t\t返回主菜单请按“0”，继续删除请按“1”：");
			scanf("%d", &i);

			if (i == 0)
			{
				xuanze(phead, temp);
			}
			else
			{
				del_node(phead, temp);
			}
		}
	}
	return phead;
}
std* xiugaishuju(std* head, std* temp)//4.修改数据----------------------------------------------------------------------------------------------
{           
	int ID, i;                  
	std* node = (std*)malloc(sizeof(std));
	
	std* whead = head;
	std* nhead = head;
	system("cls");
	printf("\t\t\t        名字        性别        年龄        学号\n");
	while (head->next != NULL)
	{
		head = head->next;
		printf("\t\t\t%10s   %10s   %10hd   %10hd\n", head->date.name, head->date.sex, head->date.age, head->date.ID);
	}

	printf("输入想修改的学号：\n");
	scanf("%d",&ID);

	printf("\t\t\t请输入即将修改的成员参数：\n");

	printf("\t\t\t             名字：");
	scanf("%s", node->date.name);

	printf("\t\t\t             性别：");
	scanf("%s", node->date.sex);

	printf("\t\t\t             年龄：");
	scanf("%hd", &node->date.age);

	while (whead->next)
	{
		whead = whead->next;
		if (whead->date.ID == ID)
		{
			strcpy(whead->date.name, node->date.name);
			strcpy(whead->date.sex, node->date.sex);
			whead->date.age, node->date.age;
			printf("\n\n\n\n\n\n\t\t\t\t\t\t\t\t修改成功!\n");
			printf("\t\t\t继续修改请按“1”，返回主菜单请按“0\n");
			scanf("%d", &i);
			if (i == 0)
			{
				xuanze(nhead, temp);
			}
			else
			{
				xiugaishuju(nhead, temp);
			}
		}
	}
	return head;
}
void findfanhui(std* head, std* temp)//5.查找数据----------------------------------------------------------------------------------------------------------------                                
{
	printf("返回主菜单. . .\n");
	system("pause");
	xuanze(head, temp);
 }
	 std* finddate(std* head, std* temp)
{
	int i;
	char sex[4];//性别
	int  age;    //年龄
	char name[9];//贵姓
	char fname[9];
	std* xnsb_head = head;
	i = findwode();

	if (head->next == NULL)
	{
		findfanhui(head,temp);
	}

	if (i == 1)
	{
		system("cls");
		printf("\t\t\t        名字        性别        年龄        学号\n");
		while (head->next != NULL)
		{
			head = head->next;
			printf("\t\t\t%10s   %10s   %10hd   %10hd\n", head->date.name, head->date.sex, head->date.age, head->date.ID);
		}

		printf("请输入即将要查找的（性别）：");
		scanf("%s",sex);
		printf("\t\t\t|-+性别--------名字--------年龄---------学号--|\n");
		while (xnsb_head->next)
		{
			xnsb_head = xnsb_head->next;
			if (strcmp(xnsb_head->date.sex,sex) == 0)
			{
				printf("\t\t\t    %s           %s           %d            %d  \n", xnsb_head->date.sex, xnsb_head->date.name, xnsb_head->date.age, xnsb_head->date.ID);
				findfanhui(head,temp);
			}
		}
	}
	if (i == 2)
	{
		system("cls");
		printf("\t\t\t        名字        性别        年龄        学号\n");
		while (head->next != NULL)
		{
			head = head->next;
			printf("\t\t\t%10s   %10s   %10hd   %10hd\n", head->date.name, head->date.sex, head->date.age, head->date.ID);
		}

		printf("请输入即将要查找的（年龄）：");
		scanf("%d", &age);
		printf("\t\t\t|-+年龄--------名字--------性别---------学号--|\n");
		while (xnsb_head->next)
		{
			xnsb_head = xnsb_head->next;
			if (xnsb_head->date.age == age)
			{
				printf("\t\t\t    %d           %s           %s            %d  \n", xnsb_head->date.age, xnsb_head->date.name, xnsb_head->date.sex, xnsb_head->date.ID);
				findfanhui(head, temp);
			}
		}
	}
	if (i == 3)
	{
		system("cls");
		printf("\t\t\t        名字        性别        年龄        学号\n");
		while (head->next != NULL)
		{
			head = head->next;
			printf("\t\t\t%10s   %10s   %10hd   %10hd\n", head->date.name, head->date.sex, head->date.age, head->date.ID);
		}

		printf("请输入即将要查找的（贵姓）：");
		scanf("%s", name);
		printf("\t\t\t|-+名字--------性别--------年龄---------学号--|\n");
		while (xnsb_head->next)
		{
			xnsb_head = xnsb_head->next;//一直指

			strncpy(fname, xnsb_head->date.name,sizeof(fname));
			fname[2] = '\0';
			printf("%s", fname);
			if (strcmp(fname,name) == 0)
			{
				printf("\t\t\t    %s           %s           %d            %d  \n", xnsb_head->date.name, xnsb_head->date.sex, xnsb_head->date.age, xnsb_head->date.ID);
				findfanhui(head, temp);
			}
		}
	}
	return 0;
}



std* display(std* head, std* temp)//6.查看数据----------------------------------------------------------------------------------------------------------------------------
{
	std* phead = head;
	if (head->next == NULL)
	{
		printf("\t\t\t        名字        性别        年龄        学号\n");
		printf("\t\t\t                    暂无数据                    \n");
	}
	else
	{
		printf("\t\t\t        名字        性别        年龄        学号\n");
		while (head->next != NULL)
		{
			head = head->next;
			printf("\t\t\t%10s   %10s   %10hd   %10hd\n", head->date.name, head->date.sex, head->date.age, head->date.ID);
		}
	}
	if (head->next == NULL)
	{
		system("pause");
		xuanze(phead, temp);
	}
	
	return phead;
}

void GG(std* head)//7.结束程序-----------------------------------------------------------------------------------------------------------------
{
	std* phead = head;
	while (head->next)
	{
		head = head->next;
		free(head);
	}
	free(phead);
	printf("\n\n\n\n\n\n\n\n\n\t\t\t\t\t完结\n");
}

std* xuanze(std* head, std* temp)
{
	system("cls");
	int a;
	jiemian();
	printf("\t\t\t请输入：");
	scanf("%d", &a);
	if (a == 1)
	{
		system("cls");
		printf("\t\t\t根据对应的提示,输入准备录入的数据\n");
		temp = _1scanfnode(head, temp);
	}
	if (a == 2)
	{
		system("cls");
		head = charu(head, temp);
	}
	if (a == 3)
	{
		system("cls");
		head = del_node(head, temp);
	}
	if (a == 4)
	{
		system("cls");
		head = xiugaishuju(head, temp);
	}
	if (a == 5)
	{
		system("cls");
		finddate(head,temp);
	}
	if (a == 6)
	{
		system("cls");
		head = display(head, temp);
	}
	if (a == 7)
	{
		system("cls");
		GG(head);
	}
	else
		while (a != 1 && a != 2 && a != 3 && a != 4 && a != 5 && a != 6 && a != 7)
		{
			printf("\t\t\t输入有误请重新输入！\n");
			scanf("%d", &a);
		}
	return temp;
}

int main(void)
{
	std* temp, * head = inithead();

	temp = head;

	temp = xuanze(head, temp);

	system("pause");
	return 0;
}

 

 

 

 

Hhan_Pkoko
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
spa项目完成登录注册布局
qq_45177371的博客
08-29 1220
spa项目完成登录注册布局 1 使用vue-cli脚手架工具创建一个vue项目，并在存放项目的路径里打开管理员窗口，下载需要的组件 this指针污染可以用箭头函数来解决 npm install element-ui -S npm install axios -S npm install qs -S npm install vue-axios -S element-ui 添加页面效果...
链表（单，双，循环，游标实现）附源码
m0_63260509的博客
08-15 207
令前节点指向要删除节点的下一个节点->删除要删除的节点，这里我们用TmpCell保存要删除的节点。临时 p指向头节点的next，遍历一直找到x为止，未找到，则到了表的末尾，则返回NULL；（注释已删除，不过函数名具体，自行写一遍，基本就掌握了单链表）三个参数：插入值，要插入的表的表头，以及插入位置（一般用头插和尾插）；清楚了单链表，双链表只是改指针域的问题，其他差别不算太大。末尾判断：如果所给节点位置的next指针为空，则为末尾；p = L->next,把p指向存储数据的表，接下来就是循环释放每一个节点。.
淘特app x-sign参数签名分析
qq_44628911的博客
07-19 4036
之前看见大佬说t特app的风控比tb的要小很多，于是学习了下t特的签名分析。
Linux搭建Imgui开发环境(纯干货)
qq_51798935的博客
04-02 2993
1.安装glfw32.下载imgui包3.配置cmake4.编译5.效果展示。
C语言链表 尾插法（你不懂算我输）
qq_51798935的博客
06-15 3063
原理 首先了解尾插法之前先了解原理，相信各位到来的嘉宾都会些基础了吧！ 这里我就或
Intel的单向链表与双向链表,C语言源码
09-20
在`FreeList.c`和`LinkedList.c`中，可能会看到Intel如何用C语言定义单向链表节点，并实现插入、删除和遍历等操作。单向链表的优点是结构简单，节省存储空间，但缺点是操作不够灵活。 **双向链表** 在每个节点上...
数据结构：单向链表源码
07-02
在计算机科学和编程领域，理解并能够实现单向链表的源码是至关重要的，因为它是构建更复杂数据结构（如双向链表、循环链表等）的基础。 在单向链表中，每个节点有两个部分：数据域和指针域。数据域存储实际的数据，...
简单的单向链表，二叉树学习，附带工程源码，可直接运行
02-24
链表的主要操作有增、删、查、改。在单向链表中，插入操作通常涉及找到插入位置然后修改前后节点的指针；删除操作需要找到待删除节点并调整相邻节点的指针；查找操作则需遍历链表直至找到目标；修改操作则直接对找到...
数据结构：单向循环链表源码
07-04
3. **插入和删除操作**：插入和删除节点的操作与普通单向链表类似，但需要考虑链表是否为空及插入位置的判断。 **单向循环链表常见操作** 1. **创建链表**：初始化链表，通常创建一个节点作为链表的首节点。 2. **...
C语言基于单向链表的图书管理系统源码.zip
11-30
链表允许动态地添加或删除节点，适合图书信息的增删改查操作。 3. 结构体：C语言中的结构体用于组合多种类型的数据，这里用来定义图书节点。结构体可能包含书名（char数组）、作者（char数组）、出版年份（int型）...
单链表结点插入前和插入后的代码
weixin_44789391的博客
05-14 258
#include <iostream> using namespace std; // 单链表带头结点 typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNoded, *LinkList; // 指定结点的后插操作， 上面的运行时间O（n) bool ListInsert(LNode *p, ElemType e) { if (p == NULL) { return fa
C/C++ 单链表的创建、插入、删除、查找实现（简单 - 完整代码）
热门推荐
SanpTap的博客
06-15 3万+
单链表的增删改查实现 温馨提示：阅读本文需要15-25分钟 单链表的创建第一步也是最重要的一步就是要创建结构体，怎样创建结构体好理解呢？以下的定义结构体的方式是我看过那么多别人的代码以来让我感觉最容易看懂的，对新手也是很友好的，反正我创建新结点或者是传参只需要写一种形式struct List* ptr = ...; 就可以了。 struct List { int val;...
C语言--单链表插入元素代码
dingxialei的博客
03-13 2784
C语言链表插入元素代码
单链表的追加、删除、插入
Morning Sunshine的IT技术博客
05-03 268
2021.05.03 package per.zhangyh.algorithm.data_structure.code; /** *@author：zhangyonghui; *@date: 2021/5/3; 9:30 *@Describe：一个单链表的节点 */ public class SingleListNode { private int data; //链表的数据； private SingleListNode nextNode; //模拟链表中的指..
单链表的插入（完整版程序c语言实现，以字符串为数据）
理工科的杜小甫的博客
06-21 6460
这里的插入主要是针对有序表中插入一个数据，插入后仍然为一个有序表。接下来会给出在链表尾插入，和在链表投插入怎么做#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<string.h> #define N 3 typedef struct node { char name[20]; struct node *
单链表插入的实现
Thinkao 的博客
10-17 2565
单链表插入的实现 导语：在平时开发的项目中经常会用到LinkedList集合来存储数据，而LinkedList是基于链表结构来存储数据的，包括单向链表和双向链表。本片文章将着重详细介绍一下单链表的基本插入操作 链表：首先先来介绍一下单链表的基本结构，一个单链表的节点（Node）分为两部分，第一个部分保存或者显示结点的信息，另一个部分存储的是下一个结点的地址，每个结点对象维护一个 next 引用，n...
数据结构--单向链表及其增、删、改、查、排序等操作的实现（C语言）
羟基与苯的博客
04-10 2206
文章目录🎃链表🎃单向链表的实现（C语言）📌结点类型描述📌1.创建初始化一个链表结点📌2.从链表尾部插入数据📌3.链表遍历打印📌4.查找链表：按结点序号查找📌5.查找链表：按数据内容查找📌6.在任意位置插入一个数据📌7.删除链表：按结点序号删除📌8.删除链表：按数据内容删除📌9.free释放内存📌10.求链表数据个数🎃单向链表总结 本章内容：单链表的概念；单链表结点模型；单链表的各运算实现。 本文涉及实现单链表完整代码已提交至码云Gitee中，供读者参考。 🎃链表 我们之前实现了数据结构中第一个结构–顺序
数据结构—单链表的基本操作(源代码）
吴英峰的博客
01-29 1万+
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef int Elemtype; typedef struct Node{ Elemtype data; struct Node *next; }Node,*LinkList;/*初始化链表需要修改头指针，修改头指针则必须用二级指针或一级指针的引用做参数，这里用二级指针*//*原...
用单向链表实现增删改查
最新发布
05-17
下面是用单向链表实现增删改查的代码实现： ```python # 定义单向链表节点类 class ListNode: def __init__(self, val): self.val = val self.next = None # 定义单向链表类 class LinkedList: def __init__...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值