数据结构(C语言版)——静态链表(代码版)

最新推荐文章于 2023-04-10 20:17:23 发布
最新推荐文章于 2023-04-10 20:17:23 发布
阅读量512 收藏 2
点赞数
分类专栏： 数据结构 文章标签： 静态链表 纯代码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42683219/article/details/108717751
版权

一、代码

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

#define OK 1
#define ERROR 0
#define TRUE 1 
#define FALSE 0
#define MAXSIZE 100

typedef int Status;
typedef struct{//定义结构 
	int data;
	int cur;
} Node;//用typedef命名结构类型时，可以省略结构标签 
Node staticLinkList[MAXSIZE];//声明结构数组 

int printMenu(void);
void PleaseInit(void);
Status initStaticList(Node* staticLinkList,int SIZE);
Status printStaticList(const Node* staticLinkList,int SIZE );
Status isEmpty(const Node* staticLinkList,int SIZE);
Status insertStaticLinkList(Node* staticLinkList,int SIZE);
Status searchElement(const Node* staticLinkList,int SIZE);
Status deleteElement(Node* staticLinkList,int SIZE);
Status deleteElement(Node* staticLinkList,int SIZE);
Status setAllEmpty(Node* staticLinkList,int SIZE);

int main(int argc, char *argv[]) {
	int menuChoice;
	while(menuChoice=printMenu())
		{
				switch(menuChoice)
				{
					case 1:
					    initStaticList(staticLinkList,MAXSIZE);
						break;
					case 2:
						insertStaticLinkList(staticLinkList,MAXSIZE);
						break;
					case 3:
						isEmpty(staticLinkList,MAXSIZE);
						break;
					case 4:
					   	searchElement(staticLinkList,MAXSIZE);
						break;
					case 5:
						setAllEmpty(staticLinkList,MAXSIZE);
						break;
					case 6:
						deleteElement(staticLinkList,MAXSIZE);
						break;
					case 7:
						printStaticList(staticLinkList,MAXSIZE);
						break;
				}
		}
	return 0;
}

//打印菜单
int printMenu(void)
{
	int choice;
	
	printf("****************静态链表练习******************\n");
	printf("1:初始化静态链表\n");
	printf("2:插入元素到静态链表中\n");
	printf("3:静态链表是否为空\n");
	printf("4:查找静态链表元素\n");
	printf("5:置空静态链表\n");
	printf("6:删除指定元素\n");
	printf("7:打印当前静态链表元素并返回个数\n"); 
	printf("按下0退出程序\n"); 
	printf("*******************************************\n");
	printf("请选择:");
	scanf("%d",&choice);
	return choice;
} 

//1:初始化静态链表
Status initStaticList(Node* staticLinkList,int SIZE)
{
    system("cls");//清屏  
    printf("当前选的为--1:初始化静态链表--\n");
    
    if(staticLinkList[SIZE-1].cur!=0)
    {
    	printf("请勿重复初始化￣へ￣\n");
    	return ERROR;
	}
	
    int initNumber,i,initValue,nullIndex;
    printf("请输入初始化几个元素:");
    scanf("%d",&initNumber);
    if(initNumber<1||initNumber>SIZE)
    {
    	printf("初始化失败\n");
    	return ERROR;
	}
	for(i=0;i<(SIZE-1);i++)
	{//初始化静态链表 
		staticLinkList[i].cur=i+1;//全部初始化为备用链表 
	}
	staticLinkList[SIZE-1].cur=0;//初始化头节点。头节点为0时表示表为空没有元素 。
								//注意 staticLinkList[0].cur只标记备用链表 
	
	//对初始化的静态链表进行元素填充
	printf("请输入你要初始化的数值:");
	staticLinkList[0].data=initNumber;//存储静态链表中元素个数 
	staticLinkList[SIZE-1].cur=staticLinkList[0].cur;//头节点指向第一个节点位置 
	for(i=1;i<=initNumber;i++)
	{
		scanf("%d",&initValue); 
		nullIndex=staticLinkList[0].cur;//得到第一个数组元素中存储的空闲位置，用来存储输入的值。
		staticLinkList[nullIndex].data=initValue;//把输入的值存入空闲位置
		staticLinkList[0].cur=staticLinkList[nullIndex].cur;//把刚才存入值的空闲位置对应的 
															//cur存入第一个数组元素中的cur，用于指出备用链表
															//中的空闲位置												 	
	} 
	staticLinkList[nullIndex].cur=0;
	printf("写入成功!\n"); 
	return OK;
} 

//2:插入元素到静态链表中
Status insertStaticLinkList(Node* staticLinkList,int SIZE)
{
	system("cls");//清屏  
    printf("当前选的为--2:插入元素到静态链表中--\n");
		
    if(staticLinkList[SIZE-1].cur==0)
    {
    	PleaseInit();
    	return ERROR;
	}
	int index,indexValue,getNullPosition,i,listIndex;
	
	printf("当前共%d个元素,请输入要插入的位置:",staticLinkList[0].data);
	scanf("%d",&index);
	if(index<1||index>staticLinkList[0].data)
	{
		printf("操作失败\n");
		return ERROR;
	}
	printf("请输入要插入的元素:");
	scanf("%d",&indexValue);
	
	listIndex=SIZE-1;//这里一定是链表数组下标 

	for(i=1;i<index;i++)
	{
		listIndex=staticLinkList[listIndex].cur;//这里是寻找staticLinkList[xxx].cur是index之前的一个值的cur值 
	}
	
	//申请空间，并把输入的数值放入 
	getNullPosition=staticLinkList[0].cur;//获取空位置
	staticLinkList[0].cur=staticLinkList[getNullPosition].cur;//第一个位置指向新的空位置
	staticLinkList[getNullPosition].data=indexValue;//放入值
	
	//把申请空间中的cur和staticLinkList[listIndex].cur互换 
	staticLinkList[getNullPosition].cur=staticLinkList[listIndex].cur;
	staticLinkList[listIndex].cur=getNullPosition;
	staticLinkList[0].data++; 
	printf("插入成功!\n");

	return OK;
}


//3:静态链表是否为空
Status isEmpty(const Node* staticLinkList,int SIZE)
{
	system("cls");//清屏  
    printf("当前选的为--3:静态链表是否为空--\n");
    
    if(staticLinkList[SIZE-1].cur==0)
    {
    	printf("当前链表为空哦(→_→)\n");
    	PleaseInit();
    	return ERROR;
	}
	printf("当前链表为不空\n");
	
	return OK;
} 

//4:查找静态链表元素
Status searchElement(const Node* staticLinkList,int SIZE)
{
	system("cls");//清屏  
    printf("当前选的为--4:查找静态链表元素--\n");
    
    if(staticLinkList[SIZE-1].cur==0)
    {
    	PleaseInit();
    	return ERROR;
	}
	int searchValue,i,index;
	printf("请输入你要查找的元素:");
    scanf("%d",&searchValue);
    
    index=staticLinkList[SIZE-1].cur;
    for(i=1;i<=staticLinkList[0].data;i++)
    {
    	if(staticLinkList[index].data==searchValue)
    	{
    		printf("元素%d,在链表%d处\n",searchValue,i);
    		return OK;
		}
		index=staticLinkList[index].cur;
	}
	printf("输入的元素不在该链表中\n");
	return OK;	
}

//5:置空静态链表
Status setAllEmpty(Node* staticLinkList,int SIZE)
{
	system("cls");//清屏  
    printf("当前选的为--5:置空静态链表--\n");
    
    if(staticLinkList[SIZE-1].cur==0)
    {
    	PleaseInit();
    	return ERROR;
	}
	
    char inputChar;
    int i;
	printf("是否要全部删除?(Y/N)");
	scanf("	%c",&inputChar);
	if(inputChar=='Y'||inputChar=='y')
	{
		if(staticLinkList[SIZE-1].cur==0)
    	{
    		PleaseInit();
    		return ERROR;
		}
		for(i=0;i<(SIZE-1);i++)
		{
			staticLinkList[i].cur=i+1; 
		}
		staticLinkList[SIZE-1].cur=0; 
		staticLinkList[0].data=0;
		return OK;
	}
	 return ERROR;
}
//6:删除指定元素
Status deleteElement(Node* staticLinkList,int SIZE)
{
	system("cls");//清屏  
    printf("当前选的为--6:删除指定元素--\n");
    
    if(staticLinkList[SIZE-1].cur==0)
    {
    	PleaseInit();
    	return ERROR;
	}
	int index,listIndex,i;
	printf("请输入你要删除的元素位置:");
	scanf("%d",&index);
	if(index<1||index>staticLinkList[0].data)
	{
		printf("操作失败!\n");
		return ERROR;
	}
	listIndex=SIZE-1;//和插入操作中的一样
	for(i=1;i<index;i++)
	{
		listIndex=staticLinkList[listIndex].cur;
	}
	i=staticLinkList[listIndex].cur;
	staticLinkList[listIndex].cur=staticLinkList[i].cur;
	staticLinkList[i].cur=staticLinkList[0].cur;
	staticLinkList[0].cur=i;
	staticLinkList[0].data--;
	printf("删除成功!\n"); 
	return OK;
} 
//7:打印当前静态链表元素并返回个数
Status printStaticList(const Node* staticLinkList,int SIZE )
{
	system("cls");//清屏  
    printf("当前选的为--7:打印当前静态链表元素并返回个数--\n");
    
    if(staticLinkList[SIZE-1].cur==0)
    {
    	PleaseInit();
    	return ERROR;
	}
    int i,index;
//	printf("打印当前初始化结果:\n");
//	for(i=0;i<SIZE;i++)
//	{
//		printf("staticLinkList[%d].cur=%d  ",i,staticLinkList[i].cur);
//		if((i+1)%5==0)
//			printf("\n");
//	}
	printf("当前静态链表中共有%d个，它们分别为:",staticLinkList[0].data);
	index=staticLinkList[SIZE-1].cur;//头节点指向的位置给index 
	while(staticLinkList[index].cur!=0)
	{
		printf("%5d",staticLinkList[index].data);
		index=staticLinkList[index].cur;
	}
	printf("%5d\n",staticLinkList[index].data);
	return OK;
}

//请先初始化样式
void PleaseInit(void)
{
		printf("**************\n");
		printf("*请先初始化  *\n");
		printf("**************\n\n");
}

重点：插入函数

     listIndex=SIZE-1;//这里一定是链表数组下标 

	for(i=1;i<index;i++)
	{
		listIndex=staticLinkList[listIndex].cur;//这里是寻找staticLinkList[xxx].cur是index之前的一个值的cur值 
	}
	
	//申请空间，并把输入的数值放入 
	getNullPosition=staticLinkList[0].cur;//获取空位置
	staticLinkList[0].cur=staticLinkList[getNullPosition].cur;//第一个位置指向新的空位置
	staticLinkList[getNullPosition].data=indexValue;//放入值
	
	//把申请空间中的cur和staticLinkList[listIndex].cur互换 
	staticLinkList[getNullPosition].cur=staticLinkList[listIndex].cur;
	staticLinkList[listIndex].cur=getNullPosition;
	staticLinkList[0].data++;

在插入函数中寻找你指定插入位置之前的位置特别重要，也是完成插入这项操作的重点。

listIndex=SIZE-1这一句话也是重点中的重点，只有从这个位置开始循环才能找到最后想要的位置。
在本例中，listIndex=99。所以就要从头结点开始循环了。在找到位置后就是交换值(这个没什么难度，只要注意次序就好)，最后需要注意的一点是for循环中是小于index

二、运行截图

①：首先，在没有初始化是输入其他选项，看是否能进行。然后初始化5个元素的静态链表，初始化完毕后检查是否还能初始化，并输出链表内容
在这里插入图片描述
可是没初始化之前不能进行其他操作，然后初始化
在这里插入图片描述
在这里插入图片描述
可见初始化后，不能再进行初始化。最后输出结果
在这里插入图片描述
②:在2处插入6，然后输出，接着删除2处6元素，显示结果

在这里插入图片描述
在这里插入图片描述
删除刚才插入的元素
在这里插入图片描述
在这里插入图片描述
③：删除元素1，判断表是否为空，然后再置空表元素，最后检查表是否为空。
在这里插入图片描述
在这里插入图片描述

判断当前表是否为空
在这里插入图片描述
删除全部，最后再判断
在这里插入图片描述
在这里插入图片描述

如有错误欢迎指出

Kinghiee
关注
专栏目录
静态链表及代码实现（包括一些操作）
weixin_36101480的博客
03-15 466
线性链表对于后续结点是通过指针来指向的。有些人容易在指针那里搞混。那么其实用数组来代替指针。之前也是听说过，但是具体也没用过。 一.静态链表及初始化 静态链表里面每个元素都有两个数据域，其中cur是用来存储下个元素的位置。 静态链表的存储结构 typedef int Status; typedef int Elemtype; typedef struct{ Elemtype data; int...
C语言版——单向静态链表
星宿老怪的博客
02-15 145
单向静态链表静态链表介绍代码 静态链表介绍 主要是以游标的形式实现数据的插入与删除。静态链表中维护了两套链表：一套供数据使用；一套链表维护剩余未使用的空间。 代码 #include <stdio.h> #define LIST_MAX_LEN 1000 typedef struct { int x; }ST_DATA_DEF; typedef (*CMPDATAFUC)(const ST_DATA_DEF*, const ST_DATA_DEF*); typedef struct {
C语言数据结构学习（4）：静态链表
qq_62339421的博客
05-03 1521
一、静态链表概念 用数组描述的链表，即称为静态链表。 在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标。 优点： 这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。 二、代码实现 1.构建结构体 typedef struct StaticLinkedNode{ char data; int next; } *NodePtr; typedef struct Sta
数据结构 -- 静态链表代码实现(总结)
weixin_48084293的博客
07-24 361
静态链表是利用数组代替指针来描述单链表，数组的每一个元素都由两个数据域组成，data和cur。data用来存放数据，cur用来存放下一个元素的在数组中的下标，cur也被称作游标。 此外整个链表也被逻辑划分为两个部分：已使用链表和备用链表，我们对数组的首元素和尾元素进行特殊处理，不存数据。首元素的cur中存放备用链表第一个元素的下标；而尾元素的cur中存放已使用链表的第一个元素的下标，当尾元素cur为0时说明链表为空。 当链表有存储数据时，已使用链表中的最后一个元素的cur为0。 特点 静态链表利用游标来
静态链表的代码
最新发布
qq_73699730的博客
04-10 107
【代码】静态链表的代码。
数据结构2.4静态链表
qq_62644791的博客
05-02 981
在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标CUR。 这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储的主要优点。 接下来进行相关操作展示 定义静态链表 #include <stdio.h> #include <malloc.h> #define DEFAULT_SIZE 5 typedef struct StaticLinkedNode{ char
高级线性表——静态链表(最全静态链表解读)
热门推荐
记录博主学到的点滴
07-24 1万+
写在前面：博主是一位普普通通的19届二本大学生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话花开堪折直须折，莫待无花空折枝：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写博客的途中结交更多志同道合的朋友，让自己在技术的路上并不孤单。 目录: 1. 2. 3.  &n.
C语言——（静态）链表
m0_69211839的博客
03-02 178
C语言——（静态）链表
[数据结构] [C语言] 线性表的链式表示和实现——静态链表
__Zhou__的博客
09-02 600
结果：
数据结构 —— 链表
Labrador_Katie的博客
08-28 1120
链表线性表链表的分类单向链表双向链表循环链表 线性表 线性表：由零个或多个数据元素组成的有限序列。 线性表有两种存储方式： 顺序存储结构——即数组 链式存储结构——即链表 线性表强调： 它是一个序列，元素之间有个先来个后到； 若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继； 线性表强调是有限的。 链表的分类 单向链表 单向链表是最简单的链表形式。我们将链表中最基本的数据称为节点(node)，每一个节点包含了数据块和指向下一个节点的指针。 特点：用一组任意的存储
静态链表C语言代码实现
08-04
关于严蔚敏版数据结构的静态链表的代码实现，C语言实现
静态链表实现
04-11
静态链表实现
静态链表的实现
03-06
对于线性链表，也可用一维数组来进行描述。这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构。用数组描述的链表，即称为静态链表。在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标CUR。
静态链表 C实现
09-19
用C实现的静态链表
静态链表C语言实现
02-02
代码经过产品验证，可以直接用于产品，有利于提高产品开发进度。
数据结构(C语言) 静态链表
Mu_Muxi_的博客
09-26 217
静态链表（用顺序表模拟链表） 包含两条链,一条为有效数据链表,一条为空闲节点链表 有效数据链表为带头结点的循环链表，且头结点在0号下标 空闲数据链表为带头结点的循环链表，且头结点在1号下标 注意： 添加一条空闲节点链表的目的是让插入数据时找空闲节点的时间复杂度为O(1) 该静态链表由slist.h和slist.cpp和main.cpp组成 slist.h文件 #pragma once #define MAXSIZE 10 typedef struct SNode { int data;//
数据结构-线性表-静态链表完整可执行代码
Colin丶
10-12 5088
数据结构-线性表-静态链表完整可执行代码（c语言描述） /*************************************************************************** * * 静态链表 * ADT (List) * Data * {a1, a2, a3, ..., an} * Operation * InitList(*L);
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Kinghiee

爸爸们求打赏

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值