单链表的实现【02】:Student-Management-System

一、问题引入

单链表的实现【01】:Student-Management-System 只体现了项目功能实现,未对代码部分做出说明。
故新增随笔进行补充说明代码部分。

重构代码,迭代版本:Student Mangement System(Version 2.0)

二、解决过程

基于单链表实现就离不开链表的几个重要概念:头结点、首元结点、头指针

2-1 链表概念

线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
根据链表结点所含指针个数、指针指向和指针连接方式,可将链表分为单链表、循环链表、双向链表、二叉链表、十字链表、邻接表、邻接多重表等

本随笔基于单链表实现,这里重点介绍它。

? 不带附加结点(即头结点)的单链表
单链表的实现【02】:Student-Management-System

? 带附加结点(即头结点)的单链表
单链表的实现【02】:Student-Management-System

  • 首元结点:指链表中存储第一个数据元素a1的结点

  • 头结点:在首元结点之前附设的一个结点,其指针域指向首元结点

  • 头指针:指向链表中第一个结点的指针

    若链表设有头结点,则头指针所指结点为线性表的头结点;

    若链表不设头结点,则头指针所指结点为该线性表的首元结点

单链表的实现【02】:Student-Management-System

? 链表增加头结点的作用如下:

(1)便于首元结点的处理增加了头结点后,首元结点的地址保存在头结点(即其“前驱” 结点)的指针域中,则对链表的第一个数据元素的操作与其他数据元素相同,无需进行特殊处理。

(2)便于空表和非空表的统一处理当链表不设头结点时,假设L 为单链表的头指针,它应该指向首元结点,则当单链表为长度n 为0 的空表时, L 指针为空(判定空表的条件可记为:L== NULL)。

? 为了提高程序的可读性,在此对同一结构体指针类型起了两个名称,LinkList 与LNode* , 两者本质上是等价的。通常习惯上用LinkList 定义单链表,强调定义的是某个单链表的头指针;用LNode *定义指向单链表中任意结点的指针变量

2-2 链表实现

  • 结构体定义
#define ERROR -1     // 错误
#define OK 0         // 成功
#define OVERFLOW -2  // 溢出

#define TRUE 1       // 真
#define FALSE 0      // 假

typedef struct
{
	char stu_name[10];     // 学生姓名
	char stu_sex[10];      // 学生性别
	int  stu_age;          // 学生年龄
	int  stu_id;           // 学生学号
}Student_T;

typedef Student_T ElemType;

typedef struct LNode_T
{
	ElemType data;         // 结点数据域
	struct LNode_T *next;  // 结点指针域
}LNode_T, *LinkList_T;     //LinkList_T 为指向结构体LNode_T的指针类型
  • 单链表的初始化
int list_init(LinkList_T *L)
{
	// 构造一个空的单链表
	// 生成新结点作为头结点,用头指针*L(即单链表L)指向头结点
	*L = (LNode_T *)malloc(sizeof(LNode_T));
	if (NULL == *L)
		exit(OVERFLOW);
	memset(*L, 0, sizeof(LNode_T));
	(*L)->next = NULL;
	return OK;
}
  • 单链表的销毁
int list_destory(LinkList_T *L)
{
	// 释放所有结点(包括头结点)空间
	LNode_T *temp;
	while (*L)
	{
		temp = *L;
		*L = (*L)->next;
		free(temp);
	}
	return OK;
}
  • 单链表的查找(匹配学号查找结点)
LNode_T * list_locate(LinkList_T L, int stu_id)
{
	// p指向首元结点
	LNode_T *p = L->next;
	LNode_T *q = NULL;
	while (p != NULL)
	{
		if (stu_id == p->data.stu_id)
		{
			q = p;
			break;
		}
		p = p->next;
	}
	return q;
}
  • 单链表的结点更新
int list_update(LinkList_T L, int stu_id, const char *stu_name)
{
	int result = ERROR;
	LNode_T *p_node = list_locate(L, stu_id);
	if (NULL != p_node)
	{
		strcpy(p_node->data.stu_name, stu_name);
		result = OK;
	}
	return result;
}
  • 单链表的删除(匹配学号删除结点)
int list_delete(LinkList_T *L, int stu_id)
{
	// p指向头结点
	LNode_T *p;
	LNode_T *q;
	int is_found = ERROR;
	for (q = NULL, p = *L; p != NULL; q = p, p = p->next)
	{
		if (stu_id == p->data.stu_id)
		{
			q->next = p->next;
			free(p);
			is_found = OK;
			break;
		}
	}
	return is_found;
}
  • 创建单链表(尾插法)
int list_create_r(LinkList_T *L, ElemType elem)
{
	// r指向头结点
	LNode_T *r = (*L);
	while (r->next != NULL)
	{
		r = r->next;
	}
	LNode_T *p = (LNode_T *)malloc(sizeof(LNode_T));
	p->data = elem;
	p->next = NULL;
	r->next = p;
	return OK;
  • 单链表的遍历
int list_traverse(LinkList_T L)
{
	// p指向首元结点
	LNode_T *p;
	for (p = L->next; p != NULL; p = p->next)
	{
		printf("%d %s %s %d\n", p->data.stu_id, p->data.stu_name,
			p->data.stu_sex, p->data.stu_age);
	}
	return OK;
}

三、反思总结

单链表的实现过程,需要考虑是否附加头结点,有头结点和没有头结点的实现会有所不同

单链表的操作可以独立封装,根据具体的应用场景可以进行二次封装

四、参考引用

数据结构第二版:C语言版 【严蔚敏】 第二章 线性表(链表)

原文链接:https://www.cnblogs.com/caojun97/p/17268928.html

本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:单链表的实现【02】:Student-Management-System - Python技术站

(0)
上一篇 2023年4月18日
下一篇 2023年4月18日

相关文章

  • C++中new和delete匹配使用过程详解

    C++中new和delete匹配使用过程详解 什么是new和delete 在C++中使用new和delete可以动态地分配和释放内存。 new运算符从堆中分配一块大小的内存,而delete运算符则将分配的内存释放。 new的使用 我们可以使用new运算符动态地分配堆内存。其中,new会在堆中分配指定大小的内存,并返回该内存的地址,方便我们进行后续的使用。 以…

    C 2023年5月22日
    00
  • 深入Linux grep指令的详解(实用型)

    深入Linux grep指令的详解(实用型) 简介 grep是Linux中常用的文本搜索命令,它可用于在一个或多个文件中查找指定的字符串。grep强大之处在于它支持多种搜索模式,包括正则表达式。 本文将深入探讨grep指令的用法和优化技巧,让你掌握更多的grep技能,提高工作效率。 基本用法 命令格式 grep [option] pattern [file …

    C 2023年5月22日
    00
  • C语言实现扫雷游戏简易版

    C语言实现扫雷游戏简易版攻略 扫雷游戏是一种经典的单人游戏,C语言是一种较为常用的编程语言,本文将详细讲解如何使用C语言实现扫雷游戏简易版。 准备工作 首先,我们需要在本地环境中安装C语言开发环境,推荐使用Visual Studio Code等集成开发环境,具体安装过程可以参照相关教程。 游戏设定 扫雷游戏中,玩家需要在一个矩阵中找到所有的地雷,在不触发地雷…

    C 2023年5月23日
    00
  • 深入理解C++中的new和delete并实现对象池

    深入理解C++中的new和delete并实现对象池 1. C++中的new和delete 1.1 new操作符 new操作符是C++中用于动态分配内存的关键字,它可以在堆上分配空间,并返回指向新分配空间的指针。new操作符有多种语法,其中最常用的是: Type *pointer = new Type; 其中Type表示要分配的类型,pointer是指向新分配…

    C 2023年5月22日
    00
  • office2003怎么设置R1C1样式?

    当你使用Microsoft Office 2003时,可以选择使用相对参照样式,也就是R1C1样式,而不使用A1样式。下面将为你详细讲解如何设置R1C1样式。 步骤1:进入选项设置 首先打开Microsoft Excel 2003,然后单击工具栏上的“选项”按钮。在弹出的“选项”窗口中,单击“工作表”选项卡。 步骤2:启用R1C1样式选项 在“工作表”选项卡…

    C 2023年5月23日
    00
  • C++实现图书馆管理系统源码

    C++实现图书馆管理系统源码的完整攻略 介绍 图书馆管理系统是一种典型的信息管理系统,该系统主要用于管理各种类型的书籍、借阅记录以及对书籍的分类管理等相关功能。在此,我们将在C++的基础上,为大家提供图书馆管理系统的完整攻略。 准备工作 在实现该系统前,我们需要对C++基础知识有一定的了解,并在此基础上掌握常用的STL容器。同时,还需要对文件读写有一定的了解…

    C 2023年5月23日
    00
  • notepad++结合tcc构建c语言开发环境的图文方法

    下面是“notepad++结合tcc构建c语言开发环境的图文方法”的完整攻略。 准备工作 在开始构建C语言开发环境之前,我们需要准备以下工具和软件: notepad++文本编辑器 tcc编译器 请确保这些工具和软件已经下载并安装在你的电脑中。 安装notepad++插件 notepad++是一款功能强大的文本编辑器,支持众多编程语言的语法高亮和自动补全功能。…

    C 2023年5月23日
    00
  • 淘宝C店策划 如何策划一个月入3万元的淘宝C店

    淘宝C店策划如何达到一个月3万元的销售额 淘宝C店是一个可以自主开设店铺的平台,为了在淘宝平台上达到月入3万元的销售额,需要进行以下策划。 1.产品策略 找到适合受众的产品:通过淘宝平台的搜索工具找到热门、富有竞争力的产品,需要考虑到目标受众的消费习惯和需求,挖掘消费者的无形需求,分析受众市场分布和需求热点,最终确定销售的产品。 精准定位产品差异化:找到适合…

    C 2023年5月23日
    00
合作推广
合作推广
分享本页
返回顶部