【c语言】链表操作总结（创建，插入（排序），删除，比较，查找）+多习题套用

最新推荐文章于 2024-05-18 16:18:30 发布
最新推荐文章于 2024-05-18 16:18:30 发布
阅读量1.1k 收藏 23
点赞数 26
分类专栏： c语言系列 文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79982543/article/details/134816724
版权

昨天加今天写代码都异常顺利，开心开心！！

讲正事了，今天相当于是对链表知识的总结了：
用一个题目贯穿始末，同时在分析每一部分时，会给出相应例题，希望能对您有所帮助(*^▽^*)

题目：

创建结构体，包括学生的学号和成绩，创建链表，完成以下操作：

1.插入指定学生信息（学号：331，成绩：28）

2.删除指定学生信息（学号：333，成绩：22）

3.查找成绩高于20分的学生

4.找出成绩相同的同学

5.释放堆区空间

题解：

一、结构体的创建：
struct student 
{
	char no[10];
	float score;
	struct student *next;
};
  可用例题：

有一个链表，设结点中包含学号、成绩及指向下一结点的结构体指针；写一函数实现：输出成绩高于平均成绩的学生学号。(要求：给出结构体定义)

定义一个结构体管理士兵的信息（编号，姓名，兵种，年龄）。输入若干士兵的信息，当输入的士兵编号为0时输入结束。建立一个单向链表存放士兵信息并输出。（链表的建立和输出分别定义函数实现）

 

二、链表的创建：

关键代码：1.当头指针为空：head=p,r=p;   2.不为空时：r->next=p r=p;

图解：

代码如下：

student *create()
{
	student *head=NULL;
	student *p=NULL,*r=NULL;
	char no[10];
	while(1)
	{
		gets(no);
				if(strcmp(no,"0")==0) return head;//学号输0退出
		p=(student*)malloc(sizeof(student));//申请空间
		if(p==NULL)exit(0);
		strcpy(p->no,no);
		scanf("%f",&p->score);
		getchar();
			p->next=NULL;
		if(head==NULL)
		{
			head=p;
			r=p;
		}
		else{
			r->next=p;
			r=p;
		}
	}
	return head;
三、插入指定学生信息：（因为有进行比较的过程，所以该方法也适用于排序比较）

关键代码：1.头为空：head=newnode        2.newnode是它的首结点 ：newnode->next=p;
    head=newnode;          3.不特殊：newnode->next=p; r->next=newnode; 

4.在结尾：r->next=newnode;newnode->next=NULL;

 代码如下：

student *insert(student *head,student *newnode)
{
student *r=NULL;student *p=head;
if(head==NULL)//为空链表时
{
	head=newnode;
newnode->next=NULL;
	return head;
}	
while(p)
{
	if(strcmp(p->no,newnode->no)>0)//寻找插入点，这里注意是插在前面的
	{
	if(p==head)//插在首节点的位置
	{
	newnode->next=p;
	head=newnode;	
	}	
	else
	{
		newnode->next=p;
		r->next=newnode;
	}
	return head;
	}
	r=p;
	p=p->next;
}
r->next=newnode;//插在最后
newnode->next=NULL;
return head;
}
四、删除指定学生信息

关键代码：1.首即所找：head=p->next;         2.普通或结尾 ：pre->next=p->next;（前驱结点）

图解：

 

代码如下：

student *del(student*head,char no[])
{
	student *p=NULL;
	student *pre=NULL;
	p=head;
	while(p)
	{
	if(strcmp(no,p->no)==0)
	{
		if(head==p)
		{
			head=p->next;
		}
		else{
			pre->next=p->next;
		}
		free(p);
		return head;
	}	
	pre=p;
	p=p->next;
	}
	printf("链表遍历完毕，未找到删除结点"); 
	return head;
}
 五、查找学生

关键代码：p=p->next;（感觉只有这一个诶）

void find(student *head)
{
	student *p=NULL;
	p=head;
	while(p)
	{
		if(p->score>20)
		{
			printf("恭喜，超过20分\n");
			puts(p->no);
			printf("%f",p->score);
			printf("\n\n"); 
		}
		p=p->next;
	}
	return;
}
 可用例题：

有一个链表，设结点中包含学号、成绩及指向下一结点的结构体指针；写一函数实现：输出成绩高于平均成绩的学生学号。(要求：给出结构体定义)

定义一个结构体管理士兵的信息（编号，姓名，兵种，年龄）。输入若干士兵的信息，当输入的士兵编号为0时输入结束。建立一个单向链表存放士兵信息并输出。（链表的建立和输出分别定义函数实现）
 

 六、找交集

关键代码：if(p1->data<p2->data)
             p1=p1->next;
        else if(p1->data>p2->data)
            p2=p2->next;（就在于发现不同后的移动）

node * getIntersection(node *h1,node *h2)
 {
 	node *p1=h1;
 	node *p2=h2;
 	node *head=NULL;
 	node *p=NULL;
 	node *r=NULL;
	while(p1&&p2)
	{
	 	if(p1->data<p2->data)
		 	p1=p1->next;
		else if(p1->data>p2->data)
			p2=p2->next;
		else if(p1->data==p2->data)
		{
			p=(node *)malloc(sizeof(node));
			p->data=p1->data;
			if(head==NULL)
			{
				head=p;
				r=p;
				head->next=NULL;//这里注意
			}
			else
			{
				r->next=p;
				r=p;
				r->next=NULL;//这里注意	
			}
			p1=p1->next;
			p2=p2->next;
		}		 	 	 
	 }
	 return head;
}

void printLinkedTable(node *head)
{ 
//这里输出NULL 
	if(head==NULL)
	{
		printf("NULL");
		return;
	}
  	node *p=NULL;
  	p=head;
  	while(p)
  	{
 	 	printf("%d ",p->data);
 	 	p=p->next;
 	}
}
可用例题：
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 
 七、释放堆区空间

关键代码：next=p->next;  free(p);（后驱结点）

 

void freeAll(node * head)
 {
 	node *p=NULL, *next=NULL;
 	p=head;
 	while(p)
 	{
	 	next=p->next;
	 	free(p);
	 	if(!next)
	 	return;
	 	p=next;
	 }
 }

总代码！！

//链表的操作
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct student 
{
	char no[10];
	float score;
	struct student *next;
};

student *create()
{
	student *head=NULL;
	student *p=NULL,*r=NULL;
	char no[10];
	while(1)
	{
		gets(no);
				if(strcmp(no,"0")==0) return head;
		p=(student*)malloc(sizeof(student));
		if(p==NULL)exit(0);
		strcpy(p->no,no);
		scanf("%f",&p->score);
		getchar();
			p->next=NULL;
		if(head==NULL)
		{
			head=p;
			r=p;
		}
		else{
			r->next=p;
			r=p;
		}
	}
	return head;
}

student *insert(student *head,student *newnode)
{
student *r=NULL;student *p=head;
if(head==NULL)
{
	head=newnode;
newnode->next=NULL;
	return head;
}	
while(p)
{
	if(strcmp(p->no,newnode->no)>0)
	{
	if(p==head)
	{
	newnode->next=p;
	head=newnode;	
	}	
	else
	{
		newnode->next=p;
		r->next=newnode;
	}
	return head;
	}
	r=p;
	p=p->next;
}
r->next=newnode;
newnode->next=NULL;
return head;
} 

student *del(student*head,char no[])
{
	student *p=NULL;
	student *pre=NULL;
	p=head;
	while(p)
	{
	if(strcmp(no,p->no)==0)
	{
		if(head==p)
		{
			head=p->next;
		}
		else{
			pre->next=p->next;
		}
		free(p);
		return head;
	}	
	pre=p;
	p=p->next;
	}
	printf("链表遍历完毕，未找到删除结点"); 
	return head;
}
void find(student *head)
{
	student *p=NULL;
	p=head;
	while(p)
	{
		if(p->score>20)
		{
			printf("恭喜，超过20分\n");
			puts(p->no);
			printf("%f",p->score);
			printf("\n\n"); 
		}
		p=p->next;
	}
	return;
}

void display(student *head)
{
	student *p=head;
int i=0;
while(p)
{
	printf("创建的第%d个结点 ",++i);
	puts(p->no);
	printf("%f",p->score);
	printf("\n\n");
	p=p->next;
}
return;
}
void freeAll(student*head)
{

	 student *p=NULL, *next=NULL;
	 	p=head;
	 	while(p)
	 	{
		 	next=p->next;
		 	free(p);
		 	if(!next)
		 	return;
		 	p=next;
		 }
}

int main()
{
	student *head;
//创建链表 
	head=create();
	
//插入结点 
student *newnode=(student*)malloc(sizeof(student));
strcpy(newnode->no,"331"); 
newnode->score=27; 
head=insert(head,newnode); 
//输出链表
printf("删除前\n"); 
display(head);
//删除结点
char no[10];
//即将删除的结点 
strcpy(no,"333");
head=del(head,no);
printf("删除后\n");	
display(head);
//查找
find(head);
freeAll(head);
 return 0;
} ;
样例输入：
330
21
332
12
333
24
334
25
335
11
0
 结果：

 可用的例题还有很多，但我觉得领悟其中的精髓或许才是最好题解，感谢您的观看，希望对您有所帮助，祝您今天过得开心✿✿ヽ(°▽°)ノ✿(〃'▽'〃)！！！！！！不见不散~~~

AM越.
关注
  • 26
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现带头结点的链表的创建、查找、插入、删除操作
09-04
主要介绍了C语言实现带头结点的链表的创建、查找、插入、删除操作方法,对于了解数据结构中链表的各项操作有很好的借鉴价值,需要的朋友可以参考下
C语言链表创建、插入、删除（附图解）
qq_43620460的博客
05-11 1152
全文核心思想，设置变量地址ptail, p, q。方便对链表操作 #include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node *next; }; creatlist(); traversal(); insert_node(phead); delete_node(phead); int main(){ struct node *phead = NULL; printf(
C语言—数据结构之链表结构体 增删改查 以及动态创建链表
weixin_60660632的博客
06-28 1073
有两种插入方式：1、节点后面插入 2、节点前面插入。
C语言链表的创建，遍历，加入，删除，完整代码
qq_55187385的博客
05-29 1083
创建 首先链表的结构体由两个部分组成，分别是数据域和指针域，也就是存放数据的变量和指针 struct student{ char name[30]; //数据域 float number; //数据域 struct student *pNext; //指针域 }; 链表的创建，就是在创建节点（malloc）和输入数据的同时让每个节点（结构体）都连接起来，连接的方式就是靠指针域中的指针，让每个结点的pNext都指向下一个节点，最后一个节点没节点可指的呀，那就让最后一个节点的指针（pNex
C语言单向链表看这一个就够了（包含链表的建立、输出、删除、插入、释放附代码和运行结果）
m0_57148596的博客
03-22 2237
今天凌晨接触结构体时，接触了结构体指针，当时感觉并没有什么鸟用，于是我百度了下，发现其是构建链表的一种非常常用的工具。这里其实有个很容易让编程小白容易误解的地方，即搞混结构体指针和结构体中的指针。结构体指针，指的是结构体的变量，而结构体中的指针是在构建结构体时定义的一个成员，这就是它们的最大区别。于是为了更加了解结构体指针的应用场景，我查看单项链表的相关视频直到凌晨4点，终于小有所成，只是头发也跟着少了几根。结尾附运行结果。最后我们尝试对上面5个步骤放进int main（）进行运行吧。//主函数。
单向链表的创建、删除、插入、反转、查找等操作（C语言）
m0_73962294的博客
12-20 701
int data;
【C语言篇】链表的基本操作-创建链表、插入节点、删除节点、打印链表
Yaoyao2024的博客
12-23 4580
输入文件的第一行有两个整数n,q，分别表示初始链表中元素个数和对链表操作的次数，第二行有n个整数，表示初始链表的元素，保证这些数字不超过int表示的取值范围。接下来有q行数字，以1开头表示插入操作，以2开头表示删除操作。输出有1行，表示操作后的链表的所有结点的数据，数字间用一个半角空格间隔。💫3，在删除、插入函数中处理结点时要格外小心两个指针q和p循环结束后所指向的位置。2 a表示将链表中第a个元素删除，如果a大于当时链表长度，则忽略此操作。1 a b表示在第a个元素后面插入值为b的元素，
C语言——链表详解（创建、初始化、插入、更新节点值、删除、输出链表）
ytt999的博客
03-01 3286
链表详解 链表是一种常见的数据结构，结构体指针在这里得到了充分利用。也就是用结构体来实现链表。 链表可以动态的进行存储分配，可以在节点中定义多种数据类型，可以随意的增添、删除、插入节点。 链表有一个头指针，用head表示，存放的为一个地址。链表的节点分为头结点和一般节点，头结点没有数据域。链表中每个节点一般都分为两部分，一个数据域，一个指针域。 1、创建链表 typedef struct stud...
[C语言]实现链表的创建，读取，插入和删除操作
m0_74198057的博客
07-21 474
通过C语言来构建一个简单链表，并实现链表的读取，插入和删除操作
c语言用链表对学生成绩排序,学生成绩排序和平均分计算利用c语言链表的创建插入删除.doc...
weixin_34094282的博客
05-17 750
#define NULL 0#define LEN sizeof(struct student)struct student{long num;float score;struct student *next;};int n;struct student *creat(void)//创建链表{struct student *head;struct student *p1,*p2;n=0;p1=p2...
c语言链表基本操作(带有创建链表 删除 打印 插入)
12-31
代码如下:#include ...int main(){ /*—————————–程序描述——————————————– 题目：写出一个主函数，分别调用建立链表的函数create()，输出链表的函数print(), 删除链表结点的函数del(),
C语言实现链表，创建、插入、查找、删除、遍历等基本操作
09-13
C与语言实现链表的创建、插入（头插法、尾插法）、遍历、查找、删除操作
纯C语言完整代码操作单链表(初始化、插入、删除、查找...)
qq_44697268的博客
08-26 945
C语言操作单链表
C语言——模拟实现库函数atoi
2302_80250536的博客
05-13 370
INT_MAX 和 INT_MIN 是 C语言 的两个预定义宏，代表了整型变量能够存储的最大正整数21474836472^31 − 1）和最小负整数-2^31这个值是相对于二进制补码表示的，也就是说，负数的范围比正数大 1,这两个宏在头文件中定义。
C语言：设计循环队列
Another_Shi的博客
05-18 722
本篇博客是写完LeetCode_662.设计循环队列之后有感而发，于是写下了一些思路和总结。本题用了两种方法来解答——顺序表和链表。
从需求角度介绍PasteSpider(K8S平替部署工具适合于任何开发语言)
05-14 1093
Kubernetes的强大毋庸置疑，但是你有问自己这么个大杀器真的适合你么？这里推荐一款更加小巧的容器部署工具，集报表，发布，环境，通知于一身的PasteSpider! 支持git/svn发布，支持平滑升级，支持环境隔离，支持用户隔离，支持运行变量设定等，关键易上手！
HP-Socket编译-Linux
05-20
HP-Socket编译-Linux
JavaScript_生活在Discord上的开源社区列表.zip
最新发布
05-20
JavaScript
JavaScript_MultiOn API.zip
05-20
JavaScript
c语言实现链表的创建、插入、删除、查找、遍历的基本操作完整代码
05-21
以下是基于单链表的C语言代码实现： ```c #include #include //定义链表结构体 struct ListNode { int val; //存储节点的值 struct ListNode *next; //指向下一个节点的指针 }; //创建一个新节点 struct ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值