严蔚敏数据结构C语言版 P34 算法2.17（静态链表的插入）——中职

最新推荐文章于 2024-01-26 11:22:15 发布
最新推荐文章于 2024-01-26 11:22:15 发布
阅读量512 收藏 7
点赞数 6
分类专栏： 严蔚敏数据结构C语言版 文章标签： 链表 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51212951/article/details/113482709
版权

严蔚敏数据结构C语言版 P34 算法2.17

静态链表的插入：
由于严书静态链表写的不是很清楚（反正是可选章节得知道理解即可），这里采用大话数据结构的插入思想，当然还是自己理解敲出的，所以仅供参考

/*
严蔚敏数据结构C语言版 P34 算法2.17

静态链表的插入：
由于严书静态链表写的不是很清楚（反正是可选章节得知道理解即可），这里采用大话数据结构的插入思想，当然还是自己理解敲出的，所以仅供参考
*/

//头文件
#include<stdio.h>
#include<stdlib.h>

//宏区
#define SIZEMAXE 10

//结构
typedef struct
{
	int data;
	int NEXT;
}SqLink,PLink[SIZEMAXE];

//函数声明
void Null_link_list(PLink);									//将静态链表初始化（先全挂在备用头结点下）
int allot_Link_list(PLink);									//分配空闲结点
void Link_list_build(PLink);								//静态链表的建立
void Link_printf(PLink);									//输出静态链表的值
void Link_list_into(PLink);									//静态链表的插入

//函数区
void Null_link_list(PLink Link)								//将静态链表初始化（先全挂在备用头结点下）
{
	int i = 0;

	while (i < SIZEMAXE)									//依次挂在备用头结点下
	{
		Link[i].NEXT = i + 1;								//将下一个结点挂在前一个结点上
		i++;												//记录i
	}

	Link[SIZEMAXE - 1].NEXT = NULL;							//将最后的尾巴挂起
}

int allot_Link_list(PLink Link)									//分配空闲结点
{
	int i;

	if (i)									//只要当前有分配的空间
	{
		i = Link[0].NEXT;										//用个临时存储量存储可以分配的结点
		Link[0].NEXT = Link[i].NEXT;							//将被分配结点的下一个结点挂在备用头结点下
	}
	if(NULL == i)												//如果没有可分配的备用结点
	{
		printf("没有可分配的空闲结点了，请重新检查程序！\n");	//提醒用户
		exit(0);												//正常终止程序
	}

	return i;													//返回被分配结点的下标
}

void Link_list_build(PLink Link)								//静态链表的建立
{
	int S;														//用于指向表尾
	int val, j, wd;											
	int i = allot_Link_list(Link);								//分配头结点

	printf("输入要建立静态链表的结点个数（10 >= x > 0）：");	//提示用户
	scanf_s("%d", &val);										//用户输入个数
	while (SIZEMAXE < val || val <= 0)
	{
		printf("个数非法，重新输入结点个数（10 >= x > 0）：");	//提示用户
		scanf_s("%d", &val);									//用户输入个数
	}

	S = i;														//初始化移动游标

	for(j = 1;j <= val;j++)
	{
		printf("输入第%d个结点的值：", j);						//提示用户
		scanf_s("%d", &wd);										//输入值

		S = allot_Link_list(Link);								//分配空闲结点

		Link[S].data = wd;										//将值赋给新结点
		Link[i].NEXT = S;										//将新结点的值挂在前一个结点
		i = S;													//游标移动
	}

	Link[S].NEXT = NULL;										//将有效结点的尾结点的游标挂起
}

void Link_printf(PLink Link)									//输出静态链表的值
{
	int i = Link[1].NEXT;										//i指向第一个有效静态结点									

	printf("\n当前静态链表的数据为：");
	while (i)													//节点不为NULL
	{
		printf("%d ", Link[i].data);							//输出当前结点的数据
		i = Link[i].NEXT;										//i指向下一结点的下标
	}

	printf("\n");
}

void Link_list_into(PLink Link)									//静态链表的插入
{
	int i, j, k, s, o;									


	printf("输入插入的位置：");								//提醒用户
	scanf_s("%d", &i);										//记录插入的位置
	printf("输入插入的数据：");								//提醒用户
	scanf_s("%d", &j);										//记录插入的数据

	while (SIZEMAXE < i || i <= 0)
	{
		printf("插入的位置非法，重新输入插入的位置：");		//提醒用户
		scanf_s("%d", i);									//重新记录插入的位置
		printf("插入的数据非法，重新输入插入的数据：");		//提醒用户
		scanf_s("%d", j);									//重新记录插入的数据
	}

	s = 1;													//s是指向有效结点的头游标
	for (k = 1;k < i;k++)									//找到插入结点的前一个结点
	{
		s = Link[k].NEXT;									//s记录位置
		k++;												//记录循环的次数
	}

	o = allot_Link_list(Link);								//分配空闲结点
	Link[o].data = j;										//数据发送给新分配的结点
	Link[o].NEXT = Link[s].NEXT;							//新分配的结点指向插入位置的结点
	Link[s].NEXT = o;										//原本插入位置的结点的前一个结点指向新分配的结点
}

//主函数
int main(void)
{
	PLink Link;												//创造空表

	Null_link_list(Link);									//将静态链表初始化（先全挂在备用头结点下）
	Link_list_build(Link);									//静态链表的建立
	Link_printf(Link);										//输出静态链表的值
	Link_list_into(Link);									//静态链表的插入
	Link_printf(Link);										//输出静态链表的值

	return 0;
}

这是本程序的头文件

//头文件
#include<stdio.h>
#include<stdlib.h>

这是本程序的宏区

//宏区
#define SIZEMAXE 10

这是本程序的静态链表的结构

//结构
typedef struct
{
	int data;
	int NEXT;
}SqLink,PLink[SIZEMAXE];

这是本程序的函数声明：

//函数声明
void Null_link_list(PLink);									//将静态链表初始化（先全挂在备用头结点下）
int allot_Link_list(PLink);									//分配空闲结点
void Link_list_build(PLink);								//静态链表的建立
void Link_printf(PLink);									//输出静态链表的值
void Link_list_into(PLink);									//静态链表的插入

这是本程序的静态链表初始化（先全挂在备用头结点下）：

void Null_link_list(PLink Link)								//将静态链表初始化（先全挂在备用头结点下）
{
	int i = 0;

	while (i < SIZEMAXE)									//依次挂在备用头结点下
	{
		Link[i].NEXT = i + 1;								//将下一个结点挂在前一个结点上
		i++;												//记录i
	}

	Link[SIZEMAXE - 1].NEXT = NULL;							//将最后的尾巴挂起
}

这是本程序的分配空闲结点：

int allot_Link_list(PLink Link)									//分配空闲结点
{
	int i;

	if (NULL != Link[0].NEXT)									//只要当前有分配的空间
	{
		i = Link[0].NEXT;										//用个临时存储量存储可以分配的结点
		Link[0].NEXT = Link[i].NEXT;							//将被分配结点的下一个结点挂在备用头结点下
	}
	else														//如果没有可分配的备用结点
	{
		printf("没有可分配的空闲结点了，请重新检查程序！\n");	//提醒用户
		exit(0);												//正常终止程序
	}

	return i;													//返回被分配结点的下标
}

这是本程序的静态链表的建立

void Link_list_build(PLink Link)								//静态链表的建立
{
	int S;														//用于指向表尾
	int val, j, wd;											
	int i = allot_Link_list(Link);								//分配头结点

	printf("输入要建立静态链表的结点个数（10 >= x > 0）：");	//提示用户
	scanf_s("%d", &val);										//用户输入个数
	while (SIZEMAXE < val || val <= 0)
	{
		printf("个数非法，重新输入结点个数（10 >= x > 0）：");	//提示用户
		scanf_s("%d", &val);									//用户输入个数
	}

	S = i;														//初始化移动游标

	for(j = 1;j <= val;j++)
	{
		printf("输入第%d个结点的值：", j);						//提示用户
		scanf_s("%d", &wd);										//输入值

		S = allot_Link_list(Link);								//分配空闲结点

		Link[S].data = wd;										//将值赋给新结点
		Link[i].NEXT = S;										//将新结点的值挂在前一个结点
		i = S;													//游标移动
	}

	Link[S].NEXT = NULL;										//将有效结点的尾结点的游标挂起
}

这是本程序的插入操作：

void Link_list_into(PLink Link)									//静态链表的插入
{
	int i, j, k, s, o;									


	printf("输入插入的位置：");								//提醒用户
	scanf_s("%d", &i);										//记录插入的位置
	printf("输入插入的数据：");								//提醒用户
	scanf_s("%d", &j);										//记录插入的数据

	while (SIZEMAXE < i || i <= 0)
	{
		printf("插入的位置非法，重新输入插入的位置：");		//提醒用户
		scanf_s("%d", i);									//重新记录插入的位置
		printf("插入的数据非法，重新输入插入的数据：");		//提醒用户
		scanf_s("%d", j);									//重新记录插入的数据
	}

	s = 1;													//s是指向有效结点的头游标
	for (k = 1;k < i;k++)									//找到插入结点的前一个结点
	{
		s = Link[k].NEXT;									//s记录位置
		k++;												//记录循环的次数
	}

	o = allot_Link_list(Link);								//分配空闲结点
	Link[o].data = j;										//数据发送给新分配的结点
	Link[o].NEXT = Link[s].NEXT;							//新分配的结点指向插入位置的结点
	Link[s].NEXT = o;										//原本插入位置的结点的前一个结点指向新分配的结点
}

这是本程序的输出静态链表的值

void Link_printf(PLink Link)									//输出静态链表的值
{
	int i = Link[1].NEXT;										//i指向第一个有效静态结点									

	printf("\n当前静态链表的数据为：");
	while (i)													//节点不为NULL
	{
		printf("%d ", Link[i].data);							//输出当前结点的数据
		i = Link[i].NEXT;										//i指向下一结点的下标
	}

	printf("\n");
}

这是本程序的主函数部分：

int main(void)
{
	PLink Link;												//创造空表

	Null_link_list(Link);									//将静态链表初始化（先全挂在备用头结点下）
	Link_list_build(Link);									//静态链表的建立
	Link_printf(Link);										//输出静态链表的值
	Link_list_into(Link);									//静态链表的插入
	Link_printf(Link);										//输出静态链表的值

	return 0;
}

模块处理，方便观看理解程序~

感谢观看

再次感谢~

乖珑珑
关注
  • 6
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
静态链表的插入和删除(六)
u011484045的专栏
08-19 5126
静态链表的插入和删除 静态链表相当于是用一个数组来实现线性表的链式存储结构，在静态链表中操作的是数组。 一、静态链表的插入操作 静态链表的插入操作包含两部分，首先是获得空闲量的下标，程序代码如下; int getCur(StaticLinkList tan) { int i = tan[0].cur; if(tan[0].cur)tan[0].cur = t
【数据结构--静态链表】
qq_61719813的博客
05-05 3144
文章目录前言一、静态链表的定义结构描述代码描述二、静态链表的基本操作初始化打印链表静态链表的插入静态链表的删除三、完整代码及运行截图完整代码如下：运行截图四、闵版（略改） 前言 ​ C语言的指针能十分方便的描述链表，但在一些语言，如Basic、Fortran等早期语言中由于没有指针，链表结构就不能用指针来描述，因此便出现了用数组来代替指针来描述单链表的方法。 一、静态链表的定义 结构描述 ​ 此处用于描述链表的数组由两个数据域组成，data和next。即数组的每个下标都对应一个data和一个next。其中，
静态链表实现及其插入与删除操作
ccjjjjdff的博客
02-09 2701
静态链表介绍 静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，其如构造线性表的操作需要预先分配一个大的空间，每个节点存储元素值以及游标代替指针指示下一个节点在数组中的相对位置。 其在线性表中进行插入和删除操作时不需要移动元素，仅需修改指针的值，因此其具有链式结构的优点。 例如，使用静态链表存储 {1,2,3} 的过程如下： （1）创建一个足够大的数组，假设大小为 6，如图 所示： （2）在将数据存放到数组中时，给各个数据元素配备一个整形变量，此变量用于指明各个元素的直接后继元素所在数
静态链表的插入详解
m0_70379529的博客
11-11 93
【代码】静态链表的插入详解。
静态链表的插入操作
最新发布
Kegi_的博客
01-26 498
此时，代码将当前结点的下一个结点的`cur`值赋给`space[0].cur`，相当于从备用链表中拿出了一个结点来使用。那么既然下标为7的分量准备要使用了，就得有接替者，所以就把分量7的cur值赋值给头元素，也就是把8给space[0].cur，之后就可以继续分配新的空闲分量，实现类似malloc()函数的作用。为了辨明数组中哪些分量未被使用，解决的办法是将所有未被使用过的及已被删除的分量用游标链成一个备用的链表，每当进行插入时，便可以从备用链表上取得第一个结点作为待插入的新结点。
严蔚敏数据结构静态链表
laohuchishizi的博客
05-06 149
严奶奶风格代码
严蔚敏数据结构C语言版本-可运行源码-完全C语言代码实现.zip
08-17
严蔚敏数据结构C语言版本_可运行源码_完全C语言代码实现 ----- 毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有），某些链接可能需要魔法打开...
严蔚敏《数据结构(c语言版)习题集》全答案.pdf
12-30
本资源摘要信息涵盖了严蔚敏《数据结构(c语言版)习题集》全答案，涵盖了数据结构的基本概念、算法和实现细节。下面是从给定的文件中提取的知识点： 1. 冒泡排序：在 print_descending 函数中，使用冒泡排序算法来按...
严蔚敏数据结构c语言版光盘文件
07-25
严蔚敏数据结构c语言版光盘文件
数据结构（C语言版 第2版）课后习题答案 严蔚敏 编著
01-21
数据结构（C语言版 第2版）课后习题答案 严蔚敏 编著 数据结构是计算机科学中的一门基础课程，对于计算机科学和技术专业的学生来说是必修课程。本书是数据结构（C语言版 第2版）的课后习题答案，编著者是严蔚敏。...
数据结构C语言版第一章课件严蔚敏_数据结构C语言_
10-03
在本主题中，我们将聚焦于严蔚敏教授的数据结构C语言版第一章课件，主要涵盖数据结构的基础知识以及C语言实现的排序算法。 一、数据结构基础 数据结构可以分为两大类：线性结构和非线性结构。线性结构包括数组、...
静态链表的插入
samurai_chen的博客
09-05 656
静态链表：使用数组这一数据类型申请到一个有限存储空间 静态链表的组成：数据+游标 游标：用来存放下一个结点在数组中的位置 因为创建数组的时候元素的位置随机分配，所以需要用游标来记录位置信息——因此静态链表的结点既有自己的数据部分还有用来存储下一个结点位置的游标。 ...
静态链表
hhhhhyyyyy8的博客
07-13 1万+
文字部分转载自：https://www.cnblogs.com/zhaoxy/p/7754906.html静态链表    对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur...
（数据结构）静态链表——概念、插入与删除（程序）、优缺点
小黄TIMTIM仔的博客
08-13 630
静态链表：用数组描述的链表。 数组的元素是由data和cur两个数据域组成的，其中： 1、数据域data是用来存放数据元素的。 2、数据域cur相当于链式存储结构的next指针，用来存放该元素的后继在数组中的下标，通常把cur称为游标。 我们在创建静态链表时，为了随时可以插入数据，会建立一个较大的数组，防止内存过小导致溢出。 在创建数组时，我们对数组第一个元素和最后一个元素不做存放数据的处理。数组逻辑上分为两个链表：备用链表（空闲的节点）和数据链表（已被使用的节点）。 备用链表：未被使用的数组元素。
静态链表详解
hibugs
07-18 8979
静态链表是分配一整片连续的内存空间，各个结点集中安置，而不是像单链表那样，每个结点在内存中分散存储。如上如的存储方式，优点类似于顺序表，但是在这一整片连续的内存空间中，元素不是按照顺序存储的。而是可以打乱顺序存储，这时候就需要将结点分为两个部分，一个部分存储数据元素，另一个部分存储下一个结点所在的下标(称其为游标)，比如头结点存放的下标(游标)为2，代表在2的位置上是静态链表的第一个真正存放数据的结点。addr+8*2（这里假设数据元素和游标的大小都为4B）。//数组a作为静态链表}}...
静态链表（初始化，插入，删除）C语言实现
weixin_74048545的博客
05-11 695
动态链表就是用数组描述的链表（这种描述方法叫游标实现法），我们让数组的每个元素都由一个结构体组成，结构体有两个成员，data和cursor，而cursor就相当于链表的next指针，用来存放后继元素在数组中的下标。
数据结构（严蔚敏版）与算法的实现（含全部代码）
热门推荐
关注网络安全、云原生安全
09-13 13万+
目录 基础 c/c++ 代码优化及常见错误 c语言位运算的妙用-程序优化 c/c++进制转换方法汇总（含全部代码） 二进制数-北邮2012研究生复试 质因子分解 除树和图外的数据结构可以使用STL: C++ STL的使用 数据结构 线性表 顺序表 循环左移（2010联考真题） 单链表 单链表相邻结点逆置(2019北邮考研真...
静态链表的建立/元素的插入/删除详细讲解(完整代码及运行结果)
weixin_45637300的博客
12-07 772
前言 最近，自己在学习静态链表的相关知识，当然，很多人学会了单链表后，就不想去学习静态链表了，因为单链表用指针显得更加的易操作，好理解。但是指针这个名词在C语言/C++中用的非常多，但对于想java等这样的语言又怎么去运行链表呢?在这里静态链表就起到了十分重要的作用，所以学习静态链表是非常有必要的。当然，在写这篇文章之前自己还是参考过其他博主的博客，在此我想以容易理解的方式呈现这个知识给大家。 C...
线性表--链式存储结构--静态链表
hongcaixia的博客
03-27 724
静态链表 一、存储结构 #define MAXSIZE 1000 typedef struct { ElemType data; // 数据 int cur; // 游标（Cursor） } Component, StaticLinkList[MAXSIZE]; 其中，有两对元素是特殊的： 第一对： 下标为0的元素，其数据不存放东西； 其游标是...
严蔚敏版数据结构题集(C语言版)完整答案.doc
12-01
严蔚敏版数据结构题集(C语言版)完整答案.doc是一本关于数据结构的教材，该教材主要介绍了数据结构的基本概念、术语和相关知识点。本文通过分析该教材中的内容，对其中涉及的概念和知识点进行总结和概括，以便读者更...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值