C语言 链表

最新推荐文章于 2021-09-14 22:48:23 发布
最新推荐文章于 2021-09-14 22:48:23 发布
阅读量148 收藏 1
点赞数
文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56380842/article/details/116461747
版权

文章目录

什么是链表（优缺点）

链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，有一系列结点（地址）组成，结点可动态的生成。
结点包括两个部分：（1）存储数据元素的数据域（内存空间），（2）存储指向下一个结点地址的指针域。
相对于线性表顺序结构，操作复杂。
优点：
（1）插入和删除速度快，保留原有的物理顺序，在插入或者删除一个元素的时候，只需要改变指针指向即可。
（2）没有空间限制,存储元素无上限,只与内存空间大小有关.
（3）动态分配内存空间，不用事先开辟内存
（4)是内存的利用率变高
缺点：
（1）占用额外的空间以存储指针，比较浪费空间，不连续存储，malloc函数开辟空间碎片比较多)
（2）查找速度比较慢，因为在查找时，需要循环链表。

静态创建链表

创建 计数 查找

#include<stdio.h>

struct Test
{
	int data;
	struct Test *next;
};

int noodnum(struct Test *head)
{
	int cnt;
    while(head != NULL){
		cnt++;
		head = head->next;
	}
	return cnt;
}

int search(struct Test *head,int a)
{
	
    while(head != NULL){
		if(a == head->data){
			return 1;
		}
		head = head->next;
	}
	return 0;
}

void print(struct Test *head)
{
	struct Test *point;
	point = head;
	while(point != NULL){
		printf("%d ",point->data);
		point = point->next;
	}
	putchar('\n');

}

int main()
{
	int a[3] = {1,2,3};

	int i;
	for(i=0;i<sizeof(a)/sizeof(a[0]);i++){
		printf("%d ",a[i]);
	}
	putchar('\n');

	struct Test t1 = {1,NULL};
    struct Test t2 = {2,NULL};
    struct Test t3 = {3,NULL};

	t1.next = &t2;
	t2.next = &t3;

	printf("%d %d %d\n",t1.data,t2.data,t3.data);

	print(&t1);

	int cnt = noodnum(&t1);
	printf("cnt:%d\n",cnt);

	int a1;
	printf("Input:");
	scanf("%d",&a1);
	int ret = search(&t1,a1);
	if(ret == 1){
		printf("有%d\n",a1);
	}else if(ret == 0){
		printf("没有%d\n",a1);
	}
	return 0;
}

增

在这里插入图片描述

#include<stdio.h>

struct Test
{
	int data;
	struct Test *next;
};

void print(struct Test *head)
{
	struct Test *p = head;
	while(p != NULL){
		printf("%d ",p->data);
		p = p->next;
	}
	putchar('\n');

}
struct Test *insertFormBehind(struct Test *head,int data,struct Test *new)// 尾插法
{
	struct Test *p = head;
	while(p != NULL){
		if(p->data == data){
			new->next = p->next;
			p->next = new;
	        printf("插入成功\n");
			return head;
		}
		p = p->next;
	}
    printf("插入失败\n");
	return head;
}

struct Test *insertFormfront(struct Test *head,int data,struct Test *new)// 头插法
{
	struct Test *p = head;
	if(p->data == data)
	{
		new->next = head;
		printf("插入成功\n");
		return new;
	}

	while(p->next != NULL){
		if(p->next->data == data){
			new->next = p->next;
			p->next = new;
			printf("插入成功\n");
			return head;
		}
		p = p->next;
	}
	printf("插入失败\n");
	return head;
}
int main()
{

	struct Test t1 = {1,NULL};
    struct Test t2 = {2,NULL};
    struct Test t3 = {3,NULL};

	t1.next = &t2;
	t2.next = &t3;

	struct Test *head = &t1;
//	printf("%d %d %d\n",t1.data,t2.data,t3.data);

	print(head);
	
	struct Test new = {100,NULL};
		
	head = insertFormBehind(head,3,&new);
	print(head);

	struct Test new2 = {1000,NULL};
	head = insertFormfront(head,1,&new2);
	print(head);

	return 0;
}

删 改

#include<stdio.h>

struct Test
{
	int data;
	struct Test *next;
};

void print(struct Test *head)
{
	struct Test *p = head;
	while(p != NULL){
		printf("%d ",p->data);
		p = p->next;
	}
	putchar('\n');

}

struct Test *deletenode(struct Test *head,int data)
{
	struct Test *p = head;
    if(p->data == data){
		p = p->next;
		return p;
	}
	while(p->next != NULL){
		if(p->next->data == data){
			p->next = p->next->next;
			return head;
		}
		p = p->next;
	}

	return head;
}


struct Test *gainode(struct Test *head,int data,int newdata)
{
	struct Test *p = head;
    if(p->data == data){
		p->data = newdata;
		return p;
	}
	while(p->next != NULL){
		if(p->next->data == data){
			p->data = newdata;
			return head;
		}
		p = p->next;
	}

	return head;
}

动态创建链表

在这里插入图片描述

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

struct Test
{
	int data;
	struct Test *next;
};

void print(struct Test *head)
{
	struct Test *p = head;
	while(p != NULL){
		printf("%d ",p->data);
		p = p->next;
	}
	putchar('\n');

}

struct Test *insretforhead(struct Test *head ,struct Test *new)
{
	if(head == NULL){
		head = new;
	}else{
		new->next = head;
		head = new;
	}
	return head;
}

struct Test *insretforbehind(struct Test *head ,struct Test *new)
{
	struct Test *p = head;

	if(head == NULL){
		head = new;
		return head;
	}

	while(p->next != NULL){
		p = p->next;
	}
	p->next = new;

	return head;
}
struct Test *createlink(struct Test *head)
{
	struct Test *new;
	while(1){
		new = (struct Test *)malloc(sizeof(struct Test));
		printf("Input:\n");
		scanf("%d",&(new->data));
		if(new->data == 0){
			printf("0 quit\n");
			return head;
		}
		head = insretforbehind(head,new);
	}
}

int main()
{
	struct Test *head = NULL;
	head = createlink(head);
	print(head);

	struct Test t1 = {100,NULL};
	head = insretforhead(head,&t1); 
    print(head);

	struct Test t2 = {100,NULL};
    head = insretforbehind(head,&t2);
    print(head);

	return 0;
}

学生成绩管理

链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。
场景：一个年级，相当链表A
该年级5个班，每个班5个人，相当于链表B1–B5
做一个学生成绩管理系统
学生成绩有语文 数学 英语
功能： 录入成绩 找三科总分的最高分 最低分 算出平均分

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

struct Class
{
	int num;
	struct Stu *head;
	struct Class *next;
};

struct Stu
{
	int num;
	char *name;
	int Chinese;
	int Math;
	int English;
	int sum;
	struct Stu *next;
};

struct Stu *insertStu(struct Stu *head,struct Stu *new)
{
	struct Stu *p = head;
	if(head == NULL){
		head = new;
		return head;
	}
	while(p->next != NULL){
		p = p->next;
	}
	p->next = new;
	
	return head;
}

struct Stu *createStu(struct Stu *head,int a,int data)
{
	struct Stu *p = NULL;
	int i;
	for(i=1;i<data+1;i++){
		p = (struct Stu *)malloc(sizeof(struct Stu));
	
		printf("%d年级第%d个学生的名字",a,i);
		p->name = (char *)malloc(128);
		scanf("%s",p->name);
	
		printf("%d年级第%d个学生的语文成绩",a,i);
		scanf("%d",&(p->Chinese));
		
		printf("%d年级第%d个学生的数学成绩",a,i);
        scanf("%d",&(p->Math));
		
		printf("%d年级第%d个学生的英语成绩",a,i);
        scanf("%d",&(p->English));
		
		p->num = data;
		p->sum = p->Chinese + p->Math + p->English;
		head = insertStu(head,p);
	}
	return head;
}

struct Class *insretClass(struct Class *head,struct Class *new)
{
	struct Class *p = head;
    if(head == NULL){
        head = new;
        return head;
    }
    while(p->next != NULL){
        p = p->next;
    }
	p->next = new;
	return head;

}

struct Class *createClass(struct Class *head)
{
	struct Class *new = NULL;
	struct Stu *Head = NULL;

	int i;
	int data1;
	printf("输入年级数:\n");
	scanf("%d",&data1);
	int data2;
	printf("请输入学生数\n");
	scanf("%d",&data2);
	for(i=1;i<data1+1;i++){
		new = (struct Class *)malloc(sizeof(struct Class));
		Head = createStu(Head,i,data2);
		new->head = Head;
		new->num = data1;
		head = insretClass(head,new);
	}
	return head;
}

void max(struct Class *head)
{
	struct Class *p1 = head;
	struct Stu *p2 = (struct Stu *)malloc(sizeof(struct Stu));
	p2 = p1->head;

	int data1 = p1->num;
	int data2 = p2->num;
	int i;
	int j;
	int max = 0;
	for(i=1;i<data1+1;i++){
		for(j=1;j<data2+1;j++){
			if(p2->sum > max){
				max = p2->sum;
			}
			p2 = p2->next;
		}
		p1 = p1->next;
	}
	printf("max:%d\n",max);
}

void min(struct Class *head)
{
    struct Class *p1 = head;
    struct Stu *p2 = (struct Stu *)malloc(sizeof(struct Stu));
    p2 = p1->head;

    int data1 = p1->num;
    int data2 = p2->num;
    int i;
    int j;
    int min = 10000;
    for(i=1;i<data1+1;i++){
        for(j=1;j<data2+1;j++){
            if(p2->sum < min){
                min = p2->sum;
            }
            p2 = p2->next;
        }
        p1 = p1->next;
    }
    printf("min:%d\n",min);
}

void avg(struct Class *head)
{
    struct Class *p1 = head;
    struct Stu *p2 = (struct Stu *)malloc(sizeof(struct Stu));
    p2 = p1->head;

    int data1 = p1->num;
    int data2 = p2->num;
    int i;
    int j;
    int sum = 0;
    for(i=1;i<data1+1;i++){
        for(j=1;j<data2+1;j++){
			sum = sum + p2->sum;
            p2 = p2->next;
        }
        p1 = p1->next;
    }
	float avg = (float)sum/(data1*data2);
    printf("avg:%.2f\n",avg);

}

void print(struct Class *head)
{                                                                               
    struct Class *p1 = head;
    struct Stu *p2 = (struct Stu *)malloc(sizeof(struct Stu));
    p2 = p1->head;

    int data1 = p1->num;
    int data2 = p2->num;
    int i;
    int j;
    int min = 10000;
    for(i=1;i<data1+1;i++){
        for(j=1;j<data2+1;j++){
            printf("%d班第%d个人:名字:%s 语文:%d 数学:%d 英语:%d\n",i,j,p2->name,p2->Chinese,p2->Math,p2->English);
            p2 = p2->next;
        }
        p1 = p1->next;
    }
}


int main()
{
	struct Class *head;
   	head = createClass(head);

	print(head);
	max(head);
	min(head);
	avg(head);

	return 0;
}
林木ovo
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Linux 使用尾插法实现 链表A每个节点存放一个新的链表B1B2,B3,B4,B5的头结点。场景：一个年级相当链表A该年级5个班，每个班5个人，做学生管理系统源代码
W10106的博客
11-12 1080
#include <stdio.h> #include <stdlib.h> struct Student { int yuwen; int shuxue; int yingyu; int ban; int ji; int zf; struct Student *next; }; struct Class { struct Student *xnext; struct Class *next; }; void wellcome() { printf("**.
题目：链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。场景：一个年级，相当链表A该年级5个班，每个班5个人，相当于链表B1–B5做一个学生成绩管理系统学生成绩有语文 数学 英语
m0_61511416的博客
03-12 2353
题目：链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。场景：一个年级，相当链表A该年级5个班，每个班5个人，相当于链表B1–B5做一个学生成绩管理系统学生成绩有语文 数学 英语，最后输出最高分、最低分、平均分。
通过链表做学生成绩管理系统
枕上青灯竹书香的博客
06-08 1543
小项目需求： 链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1--B5 做一个学生成绩管理系统 学生成绩有语文 数学 英语 功能： 录入成绩 找三科总分的最高分 最低分 算出平均分 需求分析： 重点是通过这个小项目，进一步熟练链表和结构体，其个人遇到的主要难点是：班级链表A与学生链表B的连接 解决难点思路： 在定义的班级的结构体中，再定义一个指向学生的结构体...
实现双链表嵌套的简单学生信息管理
weixin_44234294的博客
07-20 2332
题目 链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1–B5 做一个学生成绩管理系统 学生成绩有语文 数学 英语 功能： 录入成绩 找最三科总分的最高分 最低分 算出平均分 解题 我是定义两个结构体，相当于两个链表，学生信息和班级信息，打算在班级信息结构体中定义一个结构体指针指向学生信息。 参考代码 #include <stdio.h> #include <stdlib.h> #inc
链表实现学生信息管理系统
small__fat的博客
09-14 7571
用链表来实现学生成绩管理 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式
C语言链表题目（附答案）.docx
08-07
C语言链表题目详解 本资源摘要信息将详细解释C语言链表题目中的知识点，涵盖链表的建立、功能实现、指针、函数、动态结构建立等方面的知识。 一、链表的概念 链表是一种数据结构，它由多个节点组成，每个节点都...
C语言链表实现贪吃蛇游戏
08-29
在本教程中，我们将探讨如何使用C语言和链表数据结构来实现经典的贪吃蛇游戏。贪吃蛇游戏是一款广为人知的休闲游戏，玩家控制一条蛇在屏幕上移动，通过吃食物来增长长度，同时避免碰撞到自己的身体或游戏边界。 ...
C语言链表课程设计——仓库管理系统.rar
04-20
在本项目中，"C语言链表课程设计——仓库管理系统.rar"是一个基于C语言实现的仓库管理系统的源代码压缩包。这个系统利用了链表数据结构来存储和管理仓库中的物品信息，包括入库、出库、查询等操作。链表是计算机科学...
C语言链表在笔试常考题.docx
03-22
"C语言链表笔试面试常考题总结" 在C语言笔试面试中，链表是一道常考题，以下是两个常见的链表题目及其解决方案。 链表逆置 链表逆置是将链表的节点顺序逆转的过程。例如，原始链表为1->2->3->4->5，逆置后的链表...
c语言链表的基本操作实现
最新发布
03-28
C语言链表的基本操作主要包括**初始化、创建节点、插入节点、删除节点和查找节点**。具体如下： 1. **初始化**：创建一个空的链表，通常指创建一个头指针，该指针指向NULL，表示链表的开始。 2. **创建节点**：在...
C语言实现 学生信息管理系统 双链表
08-20
STMS学生信息管理系统； 采用C语言、由双链表实现，有学生、老师、管理员三种角色登陆，每种角色权限功能不一样。
学生成绩管理双链表嵌套（C语言）
嘿嘿嘻嘻哈哈的博客
01-28 898
链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1--B5 做一个学生成绩管理系统 学生成绩有语文 数学 英语 功能： 录入成绩 找三科总分的最高分 最低分 算出平均分场景头文件成绩结构体合班级结构体头插法创建成绩创建班级求总分最大求总分最小求总分平均分主函数 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1–B5 做一个学生成绩管理系统 学生成绩
学生成绩管理系统(链表嵌套
wyt12358265sac的博客
09-06 2935
学生成绩管理系统(链表嵌套) 问题：链表A，每个节点存放一个新的链表B1,B2,B3,B4,B5的头结点。场景：一个年级，相当链表A，该年级5个班，每个班5个人，相当于链表B1–B5做一个学生成绩管理系统学生成绩有语文 数学 英语。功能： 录入成绩 找最三科总分的最高分，最低分，算出平均分。 一、由问题所描写，我们定义两个结构体，分别为学生信息结构体、班级你结构体。即班级形成一个链表，每个班级节点里面若干学生也形成一个链表。也就是链表套链表。班级链...
双链表嵌套实现学生管理系统
肖肖的博客
08-11 1509
#题目：链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1–B5 做一个学生成绩管理系统 学生成绩有语文 数学 英语 功能： 录入成绩 找最三科总分的最高分 最低分 算出平均分 首先这是一个双链表的题目（也就是两个结构体）首先我们要定义两个结构体，class和student struct Class //A { struct student *top; struct Class *next; }; s
关于动态链表嵌套问题的解决方法及思路
qq_46626969的博客
07-03 2183
注：本文为个人学习的测试题，此题目如果可以自己独立完成基本上算入门了，题目来源于上官可编程陈老师出的的一个c语测试题，有想学习c语了解嵌入式的朋友可以抖音搜索上官可编程。 链表A，每个节点存放一个新的链表B1,B2,B3,B4,B5的头结点。 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1–B5 做一个学生成绩管理系统 学生成绩有语文 数学 英语 功能： 录入成绩 找最三科总分的最高分 最低分 算出平均分 思路：先创建链表B录入5个学生的各科成绩，然后返回链表头，将链表头给链表
学生成绩管理系统（简易）
Afreshrookie的博客
09-09 842
功能 链表A，每个节点存放一个新的链表B1，B2，B3，B4，B5的头结点。 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1–B5 学生成绩有语文 数学 英语 功能： 录入成绩 找最三科总分的最高分 最低分 算出平均分 源码 #include<stdio.h> #include<stdlib.h> struct studentClass{ struct student *B;//头结点 struct studentClass *next; }; st
数据结构实验之链表
芒果summer小仙女
03-21 521
数据结构实验之链表
c语言链表
05-31
在C语言中，可以通过定义结构体来实现链表。例如，定义一个包含数据元素和指向下一个节点的指针的链表节点如下： ``` struct ListNode { int val; // 数据元素 struct ListNode *next; // 指向下一个节点的指针 }...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值