数据结构静态链表的建立

小鱼儿 2022-09-19 01:29 182阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #include <iostream.h>
    
    #define MAXSIZE   100
    #define OK        1
    #define ERROR     0
    #define OVERFLOW  -2
    
    typedef int ElemType;
    
    
    typedef struct
    {
    	ElemType  data;
    	int cur;
    }component, SLinkList[MAXSIZE];
    
    
    void InitSpace_SL(SLinkList &space)
    {
    	int i;
    	for (i=0; i<MAXSIZE-1; i++)
    	{
    		space[i].cur = i+1;
    	}
    	space[MAXSIZE-1].cur = 0;
    }
    
    void Create_SL(SLinkList &space, int n)
    {
    	int i;
    	for (i=0; i<n; i++)
    	{
    		scanf("%d",&space[i].data);
    	}
    	space[n].cur = 0;
    }
    
    void print_SL(SLinkList space)
    {
    	int i = 0;
    	while (space[i].cur != 0)
    	{
    		printf("%d ",space[i].data);
    		i++;
    	}
    	printf("\n");
    }
    
    int main()
    {
    	int n;
    	SLinkList space;
    	InitSpace_SL(space);
    	printf("请输入静态链表的长度:");
    	scanf("%d",&n);
    	printf("请输入 %d 个元素:",n);
    	Create_SL(space, n);
    	printf("打印静态链表:");
    	print_SL(space);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构c++静态链表

1.静态链表的结构静态链表每个数组元素由两个域构成：data域存放数据元素，next域存放该元素的后继元素的所在的数组下标。定义如下： template<ty

阳光穿透心脏的1/2处/ 2023年10月03日 13:59/ 0 赞/ 64 阅读

相关【数据结构】静态链表

引入没有指针，怎么实现链表？使用数组来代替指针来描述单链表，叫做静态链表。实现方法叫做游标实现法。 ![在这里插入图片描述][watermark_typ

雨点打透心脏的1/2处/ 2022年12月12日 04:51/ 0 赞/ 173 阅读

相关数据结构静态链表的应用

include <stdio.h> include <stdlib.h> include <iostream.h> defin

左手的ㄟ右手/ 2022年09月19日 01:29/ 0 赞/ 182 阅读

相关数据结构静态链表的建立

include <stdio.h> include <stdlib.h> include <iostream.h> defin

小鱼儿/ 2022年09月19日 01:29/ 0 赞/ 183 阅读

相关数据结构线性表建立循环链表

include <stdio.h> include <stdlib.h> include <iostream.h> defin

约定不等于承诺〃/ 2022年09月18日 14:52/ 0 赞/ 247 阅读

相关《数据结构》—— 循环链表与静态链表

循环链表一、循环单链表 1.1 初始化循环单链表二、循环双链表 2.1 循环双链表初始化思想

小鱼儿/ 2022年09月11日 03:28/ 0 赞/ 246 阅读

相关数据结构实验之链表六：有序链表的建立

Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N；

怼烎@/ 2022年07月12日 04:39/ 0 赞/ 198 阅读

相关数据结构实验之链表六：有序链表的建立

数据结构实验之链表六：有序链表的建立 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic]

一时失言乱红尘/ 2022年07月10日 14:27/ 0 赞/ 200 阅读

相关数据结构静态链表

做一个豁达而努力的自己。静态链表的定义：用数组来代替指针数组元素，由data和cur组成，data为数据域，cur代替next指针存放的是下一个后继节点的下标，称cur为游

本是古典何须时尚/ 2022年05月29日 01:06/ 0 赞/ 225 阅读

相关数据结构实验之链表六：有序链表的建立

Problem Description 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 Input 第一行输入整数个数N；

ゞ浴缸里的玫瑰/ 2022年05月16日 06:22/ 0 赞/ 187 阅读