第五十七天学习记录:C语言进阶:结构体链表的自学

news/2024/11/25 4:44:22/

先展示一段代码:

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>
#include <stdlib.h>// 定义链表节点结构体
typedef struct Node {int value;struct Node* next;
} Node;int main() {// 创建链表头指针Node* head = (Node*)malloc(sizeof(Node));head->value = 1;head->next = NULL;// 向链表中插入新节点Node* current = head;current->next = (Node*)malloc(sizeof(Node));current->next->value = 2;current->next->next = NULL;current = current->next;current->next = (Node*)malloc(sizeof(Node));current->next->value = 3;current->next->next = NULL;// 遍历打印链表current = head;while (current != NULL) {printf("%d ", current->value);current = current->next;}printf("\n");// 释放链表内存(注意要从头节点开始逐个删除)current = head;while (current != NULL) {Node* next = current->next;free(current);current = next;}return 0;
}

在上面的示例中,我们先定义了一个名为Node的结构体来表示链表的每个节点,包括一个整型value和一个指向下一个节点的指针next。接着创建了链表头节点head,并通过修改指针的方式添加了两个新节点。

遍历链表时,同样需要使用一个指针从头节点开始不断沿着链表向后移动,直到遇到一个空指针为止。在删除链表时,同样要记得从头节点开始逐个删除每个节点,并且释放其所占用的内存。

需要注意的是,在C语言中需要手动分配和释放内存,务必确保内存分配和释放的正确性。此外,这只是链式结构使用的一种最基本的示例,在实际应用中还需要考虑和处理其他的情况。

通常情况下,头指针本身不保存任何结构体信息,它只是指向链表中的第一个结点。链表中的每个结点才保存了结构体的具体信息。在遍历链表时,可以使用头指针来获取链表中的第一个结点,然后逐个访问剩余结点。在添加新结构体时,可以使用头指针指向的结点作为链表的起点,并利用指针在其后面追加新的结点,以形成新的链表。因此,头指针对于链式结构的管理是非常重要的。

下面再引用CSDN论坛C语言技能树中的一道题的正确答案,个人觉得这道题也很经典:

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>
#include <stdlib.h>typedef struct Student
{char *name;int id;unsigned int age;char group;float score;struct Student *next;
} Student, *M_Class;M_Class init_class()
{M_Class head;head = (Student *)malloc(sizeof(Student));if (!head)return NULL;head->next = NULL;return head;
}void insert_student(M_Class cls, char *name, int id, unsigned int age, char group, float score)
{M_Class p;p = (Student *)malloc(sizeof(Student));p->name = name, p->id = id, p->age = age, p->group = group, p->score = score;p->next = cls->next;cls->next = p;
}void print_class(const M_Class cls)
{M_Class prt = NULL;float total = 0, average = 0;int num_stu = 0;printf("=============== 学生基本信息 ===============\n");printf("姓名\t学号\t年龄\t小组\t成绩\n");printf("--------------------------------------------\n");for (prt = cls->next; prt; prt = prt->next){printf("%s\t%d\t%d\t%c\t%.2f\n",prt->name, prt->id, prt->age, prt->group, prt->score);total += prt->score;++num_stu;}printf("============================================\n");average = total / num_stu;printf("班级平均成绩:%.2f", average);
}int main(int argc, char** argv)
{M_Class cls = init_class();insert_student(cls, "王五", 1003, 16, 'B', 80.50);insert_student(cls, "李四", 1002, 15, 'A', 90.00);insert_student(cls, "张三", 1001, 16, 'A', 95.50);print_class(cls);return 0;
}

这是一个链表程序并使用了 Student 结构体来存储学生的基本信息,其中 next 指针用于连接链表中的各个结点。 M_Class 实际上是 Student* 的别名,它用于声明指向 Student 的指针。

main 函数中,首先使用 init_class 函数来初始化班级链表,然后使用 insert_student 函数向链表中添加新学生。最后使用 print_class 函数打印班级信息,包括学生姓名、学号、年龄、小组和成绩等。

这个程序的输出是:

=============== 学生基本信息 ===============
姓名	学号	年龄	小组	成绩
--------------------------------------------
张三	1001	16	A	95.50
李四	1002	15	A	90.00
王五	1003	16	B	80.50
============================================
班级平均成绩:88.00

从输出结果可以看出,链表中的学生信息被顺序地输出出来了,并且计算了班级平均成绩。

问:
结构体链表算是C语言的内容还是数据结构的内容?
ChatAI答:
结构体链表是数据结构的一种,它是由 struct 标签/结构体作为结点的基本单位组成的一个链式数据结构。每个结点包含结构体中定义的变量以及一个指向下一个结点的指针。结构体链表可以用来表示许多不同的复杂数据结构,例如链表、树、图等。

在 C 语言中,结构体链表通常使用指针来进行创建、操作和使用,因此涉及指针相关的操作。这也使得结构体链表的实现更加灵活,因为它可以动态分配内存来适应不同的需求。由于 C 语言专注于程序的底层细节,因此它非常适合用来实现数据结构,包括结构体链表。因此,结构体链表既是 C 语言中的一种内容,又是数据结构的内容。


http://www.ppmy.cn/news/101730.html

相关文章

几个提高工作效率的 Python 自动化脚本,收藏!

在这个自动化时代&#xff0c;我们有很多重复无聊的工作要做。 想想这些你不再需要一次又一次地做的无聊的事情&#xff0c;让它自动化&#xff0c;让你的生活更轻松。 那么在本文中&#xff0c;我将向您介绍 10 个 Python 自动化脚本&#xff0c;以使你的工作更加自动化&#…

我们的AI基础是如何从20年前就开始落后的?

来源&#xff1a;硬件研究社 - BV1JP411m7ES 2000年5月&#xff0c;《光明日报》刊登了一篇名为《电脑游戏瞄准孩子的电磁海罗音》的文章&#xff0c;随着这篇文章在国内舆论场内的迅速发酵&#xff0c;紧随而来的就是某某部和某某总署联合签署发布的游戏禁止令与游戏机销售禁止…

京准发布,医院网络时钟系统(子母钟)日常维护与实施

京准发布&#xff0c;医院网络时钟系统&#xff08;子母钟&#xff09;日常维护与实施 京准发布&#xff0c;医院网络时钟系统&#xff08;子母钟&#xff09;日常维护与实施 一、NTP网络时钟服务器卫星天线 1、问&#xff1a;如何辨别天线好坏&#xff1f; 答&#xff1a;将天…

ChatGPT:使用OpenAI创建自己的AI网站,使用 flask web框架快速搭建网站主体

使用OpenAI创建自己的AI网站 如果你还是一个OpenAI的小白&#xff0c;有OpenAI的账号&#xff0c;但想调用OpenAI的API搞一些有意思的事&#xff0c;那么这一系列的教程将仔细的为你讲解如何使用OpenAI的API制作属于自己的AI网站。 使用 flask web框架快速搭建网站主体 之前…

科聪控制系统助力铸造行业向“智能”实现“质”的突破!

此项目现场为传统铸造业&#xff0c;铸造是装备制造业发展不可或缺的重要环节&#xff0c;是众多主机和重大技术装备发展的重要支撑。该现场以往由人工遥控车辆来进行物资的挪动&#xff0c;现投运搭载科聪控制系统的AGV来代替人工用遥控车辆来移动物资。实现上位机上一键发送任…

Git的安装和环境变量的配置

目录 前言一、下载Git二、安装Git二、检查是否安装成功三、 配置用户名和邮箱四、环境变量配置1. 获取git的安装路径2. 设置环境变量 前言 当我们第一次在新电脑上使用git命令的时候&#xff0c;会报错【git 不是内部或外部命令&#xff0c;也不是可运行的程序 或批处理文件】…

用make进行宏编译

文章目录 用make进行宏编译为什么要用makemakefile 的基本语法与变量 用make进行宏编译 为什么要用make 先来想象一个案例&#xff0c;假设我的执行文件里面包含了4个源代码文件&#xff0c;分别是main.c、haha.c 、 sin_value.c 、cos_value.c &#xff0c;这4个文件的目的是…

Session(三)-- HttpSession的钝化和活化

目录 1. HttpSession的钝化 2. HttpSession的活化 3. 什么时候使用持久化? 小拓展: 1. HttpSession的钝化 把长时间不用&