C语言-链表_基础

链表-基础

1. 数组

1.1 静态数组

例子:int nums[5] = {0};struct person ps[5];
缺点:1,无法修改地址2,无法动态定义长度3,占用内存过大或过小4,增删速度慢
优点数组的内存是连续开辟的,所以读取速度快

1.2 动态数组

例子:int *nums = (int *) calloc(5,sizeof(int));struct person *ps = (struct person *)calloc(5,sizeof(struct person));
缺点:增删速度慢编写代码较为复杂
优点:读取效率高

2. 常用数据结构

1、数组结构:内存连续开辟

2、链表结构:离散开辟

3、树

4、二叉树(均衡二叉树,非均衡二叉树)

5、图

3. 链表结构

分类:

单链表:

  • 一个节点只记录下一个节点的地址

双链表:

  • 一个节点即记录下一个节点的地址,也记录上一个节点的地址

4. 设计节点

需求:将多个学员信息设计为链表

单链表节点设计:

typedef struct student
{//数据域char name[50];char sex[5];int num;double score;//指针域struct student *next;
}Stu;

双链表节点设计:

typedef truct student
{//数据域char name[50];char sex[5];int num;double score;//指针域struct student *next;struct student *head;
}Stu;

总结:

typedef struct 结构体名称
{//数据域//指针域
}别名;

5. 静态单链表

#include <stdio.h>
typedef struct student
{//数据域char name[50];char sex[5];int num;double score;//指针域struct student *next;
}Stu;
int main(int argc, char const *argv[])
{Stu s01 = {"张三", "男", 1, 99, NULL};Stu s02 = {"李四", "男", 2, 96, NULL};Stu s03 = {"王五", "女", 3, 97, NULL};Stu s04 = {"钱七", "男", 4, 93, NULL};Stu s05 = {"赵八", "女", 5, 97, NULL};Stu *head = &s01;   //将s01作为首节点s01.next = &s02;    //将s02设置为s01的下一个节点   s02.next = &s03;s03.next = &s04;s04.next = &s05;//链表的遍历//pd:当前链表的节点Stu *pd = head;while(pd != NULL){printf("%s %s %d %.2lf\n", pd->name, pd->sex, pd->num, pd->score);//下一个节点赋值给当前节点,为下一轮循环pd = pd->next;}return 0;
}

6. 动态单链表

动态开辟内存,存储结构体学生信息

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct student
{//数据域char name[50];char sex[5];int age;//指针域struct student *next;
}Stu;
int main(int argc, char const *argv[])
{Stu *s01 = calloc(1,sizeof(Stu));strcpy(s01->name, "陈晴朗");strcpy(s01->sex, "男");s01->age = 18;Stu *s02 = calloc(1,sizeof(Stu));strcpy(s02->name, "李槐");strcpy(s02->sex, "男");s02->age = 8;Stu *s03 = calloc(1,sizeof(Stu));strcpy(s03->name, "李宝瓶");strcpy(s03->sex, "女");s03->age = 14;Stu *s04 = calloc(1,sizeof(Stu));strcpy(s04->name, "裴钱");strcpy(s04->sex, "女");s04->age = 12;Stu *s05 = calloc(1,sizeof(Stu));strcpy(s05->name, "崔东山");strcpy(s05->sex, "男");s05->age = 16;Stu *head = s01;   //将s01作为首节点s01->next = s02;    //将s02设置为s01的下一个节点   s02->next = s03;s03->next = s04;s04->next = s05;//链表的遍历//pd:当前链表的节点Stu *pd = head;while(pd != NULL){printf("%s\t%s\t%d\n", pd->name, pd->sex, pd->age);//下一个节点赋值给当前节点,为下一轮循环pd = pd->next;}return 0;
}
// 陈晴朗  男      18
// 李槐    男      8
// 李宝瓶  女      14
// 裴钱    女      12
// 崔东山  男      16

练习:学员管理系统

需求:

选项有:1,查询所有学员信息2,添加学员信息3,插入学员信息4,删除学员信息5,修改学员信息(作业)6,查找指定位置的学员(作业)7,退出程序(释放内存)

代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct student
{//数据域char name[30];char sex[10];int num;//指针域struct student *next;
}STU;
//记录链表首节点
STU *head = NULL;//查询函数(打印链表)
void print_link(STU *head)
{//定义一个节点作为当前节点STU *pd = head;while (pd != NULL){printf("姓名:%s\t性别:%s\t学号:%d\n",pd->name,pd->sex,pd->num);//获取下一个节点赋值给当前节点pd = pd->next;}printf("\n");
}//计算链表长度
int get_len(STU *head)
{int i = 0;STU *pd = head;while(pd != NULL){i++;pd = pd->next;}return i;
}//添加学员信息逻辑
/*添加新节点到连接尾部参数;head:链表的头节点stu:要添加的新节点返回值链表的头节点
*/
STU *add(STU *head, STU *stu)
{//如果传进来的学员信息为空,直接返回传进来的头结点if (stu == NULL){return head;}//判断链表首节点是否为空,为空表示此时链表还没有节点,直接将数据赋值给首结点if (head == NULL){head = stu;printf("添加成功\n\n");return head;}//查询最后一个节点,找到NULL的前一个节点//假设当前节点就是最后一个节点(即一个也没有),此时首节点就是最后一个节点STU *lastNode = head;while(lastNode != NULL){//进循环,表示这不是最后一个节点,就判断他的下一个节点是否为空,为空直接跳出循环if (lastNode->next == NULL){break;}else{//此时表示他的下一个节点不是NULL,将它的下一个节点赋值给它lastNode = lastNode->next;}}//没有进循环表示lastNode就是当前链表的最后一个节点//此时就要将本次创建的节点添加到 原链表最后一个节点的后面lastNode->next = stu;printf("添加成功\n\n");return head;
}//尾部添加学员信息
STU *add_student(STU *head)
{//开辟一块堆内存空间赋值 结构体指针变量,用来存储学员信息(即stu指向这片堆内存)STU *stu = calloc(1,sizeof(STU));printf("请输入学员姓名\n");scanf("%s", stu->name);printf("请输入学员性别\n");scanf("%s", stu->sex);printf("请输入学员学号\n");scanf("%d", &stu->num);head = add(head, stu);return head;}//插入学员
STU *inster_student(STU *head)
{STU *stu = calloc(1,sizeof(STU));printf("请输入学员姓名\n");scanf("%s", stu->name);printf("请输入学员性别\n");scanf("%s", stu->sex);printf("请输入学员学号\n");scanf("%d", &stu->num);printf("请输入要插入学员的位置(从0开始)\n");int index = 0;scanf("%d", &index);//排除错误int len = get_len(head);if (index > len){//插入位置超过链表长度,插入链表末位head = add(head, stu);return head;}if (index < 0){printf("输入位置有误\n");return head;}//为0表示插入第一个位置if (index == 0){//将首节点位置变为下一个节点stu->next = head;//将新建的节点赋值给首节点head = stu;printf("添加成功\n");return head;}//寻找插入节点的前一个节点STU *pd = head;for (int i = 0; i < index - 1; i++){pd = pd->next;}stu->next = pd->next; //将前一个节点的原后一个节点赋值给新节点的下一个节点pd->next = stu;printf("添加成功\n\n");return head;
}//删除学员
STU *del_student(STU *head)
{printf("请输入要删除学员的位置(从0开始)\n");int index = 0;scanf("%d", &index);//排除错误int len = get_len(head);if (index > len || index < 0){printf("输入位置有误\n");return head;}//为0表示删除第一个位置if (index == 0){//将首节点的下一个节点变为首节点head = head->next;printf("删除成功\n");return head;}STU *pd1 = head, *pd2;int i = 0;while (i < index){pd2 = pd1;pd1 = pd1->next;i++;}if (pd1 != NULL){pd2->next = pd1->next;}printf("删除成功\n");return head;
}//修改学员
STU *update_student(STU *head)
{STU *stu = calloc(1,sizeof(STU));printf("请输入要修改学员姓名\n");scanf("%s", stu->name);printf("请输入要修改学员性别\n");scanf("%s", stu->sex);printf("请输入要修改学员学号\n");scanf("%d", &stu->num);printf("请输入要修改学员的位置(从0开始)\n");int index = 0;scanf("%d", &index);//排除错误int len = get_len(head);if (index > len || index < 0){printf("输入位置有误\n");return head;}//为0表示修改第一个位置if (index == 0){//将新节点的next指向原首节点的下一个节点stu->next = head->next;printf("修改成功\n");return head;}//不为0int i = 0;//定义两个指针变量记录当前节点和上一个节点STU *pd1 = head, *pd2;while (i < index){pd2 = pd1;pd1 = pd1->next;i++;}pd2->next = stu;stu->next = pd1->next;printf("修改成功\n");return head;
}//查询指定学员位置
STU *find_student(STU *head)
{printf("请输入要查找学员的位置(从0开始)\n");int index = 0;scanf("%d", &index);//排除错误int len = get_len(head);if (index > len || index < 0){printf("输入位置有误\n");return head;}STU *pd = head, *pd1;//为0表示查找的是第一个学员if (index == 0){//直接打印首节点printf("姓名:%s\t性别:%s\t学号:%d\n\n",pd->name,pd->sex,pd->num);return head;}//不为0,寻找当前节点int i = 0;while (i < index){pd1 = pd;pd = pd->next;i++;}printf("姓名:%s\t性别:%s\t学号:%d\n\n",pd->name,pd->sex,pd->num);return head;
}//菜单函数
void my_menu(int tag)
{switch (tag){case 1:print_link(head);break;case 2:head = add_student(head);break;case 3:head = inster_student(head);break;case 4:head = del_student(head);break;case 5:head = update_student(head);break;case 6:head = find_student(head);break;default:printf("输入有误, 请重新输入\n\n");break;}
}//释放内存
void free_link(STU *head)
{STU *pd = head;while (pd != NULL){//记录其下一个节点STU *next = pd->next;//释放当前节点free(pd);//更换当前节点pd = next;}}int main(int argc, char const *argv[])
{while (1){printf("1,查询所有学员信息\n2,添加学员信息\n3,插入学员信息\n4,删除学员信息\n5,修改学员信息\n6,查找指定位置的学员\n7,退出程序\n\n");printf("请输入本次操作的选项(输入对应数字)\n");int tag = 0;scanf("%d", &tag);if (tag != 7){my_menu(tag);}else{free_link(head);printf("欢迎下次光临!\n");break;}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/214161.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Vmware突然无法获取IP(二)

一 测试环境 宿主机&#xff1a; window10Vmware 17 proUbuntu 18.04虚拟机中 二 问题 之前虚拟机可以正常使用。过程中&#xff0c;安装了docker&#xff08;不确定是否和这个有关系&#xff09;第二天开启虚拟机时&#xff0c;发现网口为down的状态。将网口up后&#xff0…

python第三方库——openpyxl

Bokeh是一个Python库&#xff0c;用于对Excel 2010 xlsx/xlsm/xltx/xltm文件进行读写操作。 官网对该工具的介绍为&#xff1a; openpyxl is a Python library to read/write Excel 2010 xlsx/xlsm/xltx/xltm files.It was born from lack of existing library to read/write…

使用Java实现汉诺塔问题

文章目录 汉诺塔问题 今天和大家来看看汉诺塔问题&#xff0c;这也是一个经典的算法 汉诺塔问题 分治算法经典问题&#xff1a;汉诺塔问题 汉诺塔的传说 汉诺塔&#xff1a;汉诺塔&#xff08;又称河内塔&#xff09;问题是源于印度一个古老传说的益智玩具。大梵天创造世界的…

Git 克隆子目录

背景 有时候&#xff0c;一个仓库太大&#xff08;包含很多个工程&#xff09;&#xff0c;下载费时&#xff0c;又占电脑的空间。 如何只下载其中一个工程&#xff08;子目录&#xff09;呢&#xff1f; 稀疏检出&#xff08;Spare Checkout&#xff09; git 的 Spare Chec…

Java项目-瑞吉外卖Day5

视线新增套餐功能&#xff1a; 创建SetmealDish&#xff0c;SetmealDto类&#xff0c;与相关的mapper&#xff0c;service&#xff0c;serviceImpl&#xff0c;controller类。 Setmeal表示套餐&#xff0c;SetmealDish表示套餐对应的菜品。 交互过程&#xff1a; 前端请求&a…

TCP 和 UDP 区别? 2、TCP/IP 协议涉及哪几层架构? 3、描述下 TCP 连接 4 次挥手的过程?为什么要 4 次挥手?

文章目录 1、TCP 和 UDP 区别&#xff1f;2、TCP/IP 协议涉及哪几层架构&#xff1f;3、描述下 TCP 连接 4 次挥手的过程&#xff1f;为什么要 4 次挥手&#xff1f;4、计算机插上电源操作系统做了什么&#xff1f;5、Linux 操作系统设备文件有哪些&#xff1f; 1、TCP 和 UDP …

RE2文本匹配调优实战

引言 在RE2文本匹配实战的最后&#xff0c;博主说过会结合词向量以及其他技巧来对效果进行调优&#xff0c;本篇文章对整个过程进行详细记录。其他文本匹配系列实战后续也会进行类似的调优&#xff0c;方法是一样的&#xff0c;不再赘述。 本文所用到的词向量可以在Gensim训练…

2023年度盘点:智能汽车、自动驾驶、车联网必读书单

【文末送书】今天推荐几本自动驾驶领域优质书籍 前言 2023年&#xff0c;智能驾驶和新能源汽车行业仍然有着肉眼可见的新进展。自动驾驶技术继续尝试从辅助驾驶向自动驾驶的过渡&#xff0c;更重要的是相关技术成本的下降。根据《全球电动汽车展望2023》等行业报告&#xff0c…

进程、容器与虚拟机的区别

进程、容器与虚拟机 参考&#xff1a;关于进程、容器与虚拟机的区别&#xff0c;你想知道的都在这&#xff01; 进程、容器与虚拟机的结构图 进程 介绍 进程是一个正在运行的程序&#xff0c;它是一个个可执行文件的实例。当一个可执行文件从硬盘加载到内存中的时候&#xf…

如何用CHAT写方案?

问CHAT&#xff1a;帮我写一份航空无动力乐园的可执行方案 CHAT回复&#xff1a; 方案一&#xff1a;概念及地点筛选 航空无动力乐园是指以航空运动为主题&#xff0c;利用自然地形与风力进行滑翔、跳伞等无动力航空运动的户外休闲娱乐乐园。鉴于此&#xff0c;首需要确定乐园…

Shiro 框架中如何更新Redis的超时登录时间?

在Shiro框架中&#xff0c;可以通过实现SessionDAO接口来将会话信息保存到Redis中&#xff0c;并且可以通过实现SessionValidationScheduler接口来定期检查会话是否过期。因此&#xff0c;要更新Redis中的超时登录时间&#xff0c;可以按照以下步骤进行操作&#xff1a; 实现Se…

基于SpringBoot+Vue会员制医疗预约服务管理信息系统(Java毕业设计)

点击咨询源码 大家好&#xff0c;我是DeBug&#xff0c;很高兴你能来阅读&#xff01;作为一名热爱编程的程序员&#xff0c;我希望通过这些教学笔记与大家分享我的编程经验和知识。在这里&#xff0c;我将会结合实际项目经验&#xff0c;分享编程技巧、最佳实践以及解决问题的…

RT-Thread 工程创建(1)

方式一&#xff0c; 利用已经有的bsp进行创建 距离BearPi IOT Std 板 1. 下载 RT-Thread 官方 Env工具a. 下载 [Env 工具下载](https://www.rt-thread.org/download.html#download-rt-thread-env-tool) &#xff0c; 并解压缩b. 将env注册到系统中, 这样就在右键菜单中出现&am…

PHP案例:探究MySQL应用开发喜好的网络调查

文章目录 一、知识准备(一)数据库与表的创建(二)录入调查选项(三)创建问卷页面(四)处理投票数据(五)显示调查结果二、实现步骤(一)创建数据库与表(二)录入若干调查选项(三)创建问卷页面(四)创建调查结果页面(五)体验运行结果(六)查看最终生成的HTML代码很…

Java - 线程间的通信方式

线程通信的方式 线程中通信是指多个线程之间通过某种机制进行协调和交互 线程通信主要可以分为三种方式&#xff0c;分别为共享内存、消息传递和管道流。每种方式有不同的方法来实现 共享内存&#xff1a;线程之间共享程序的公共状态&#xff0c;线程之间通过读-写内存中的公…

前端知识笔记(四十五)———前端开发与后端开发有什么区别

前端开发和后端开发是Web开发中的两个关键领域&#xff0c;它们负责不同的任务和功能。下面是前端开发和后端开发之间的主要区别&#xff1a; 前端开发&#xff1a; 用户界面&#xff1a;前端开发主要关注用户界面的开发&#xff0c;包括网页的布局、样式、交互等方面。前端技…

Android集成科大讯飞语音识别与语音唤醒简易封装

目录 一、语音唤醒部分 1、首先在科大讯飞官网注册开发者账号 2、配置唤醒词然后下载sdk 3、选择对应功能下载 4、语音唤醒lib包全部复制到工程目录下 5、把语音唤醒词文件复制到工程的assets目录 6、复制对应权限到AndroidManifest.xml中 7、唤醒工具类封装 二、语音识…

Linux学习第46天:Linux音频驱动试验:能不能?不行也得行。

Linux版本号4.1.15 芯片I.MX6ULL 大叔学Linux 品人间百味 思文短情长 CAN 是目前应用非常广泛的现场总线之一&#xff0c;主要应用于汽车电子和工业领域&#xff0c;尤其是汽车 领域&#xff0c;汽车上大量的传感器与模块都是通过 C…

十二、MapReduce概述

1、MapReduce &#xff08;1&#xff09;采用框架 MapReduce是“分散——>汇总”模式的分布式计算框架&#xff0c;可供开发人员进行相应计算 &#xff08;2&#xff09;编程接口&#xff1a; ~Map ~Reduce 其中&#xff0c;Map功能接口提供了“分散”的功能&#xff…

【Java期末复习资料】(1)知识点总结

本文章主要是知识点&#xff0c;后续会出模拟卷 以下是选择、填空可能考的知识点&#xff0c;多看几遍&#xff0c;混个眼熟 面向对象程序设计的基本特征是&#xff1a;抽象、封装、继承、多态&#xff08;后三个是三大特性&#xff09;Java源文件的扩缀名是.java编译Java App…