#include<stdio.h>
#define maxsize 10
//静态顺序表的定义
typedef struct{
int data[maxsize];
int length;
}SqList;
//初始化静态顺序表
void InitList(SqList &L){
for(int i=0;i<maxsize;i++){
L.data[i]=0;
}
L.length=0;
}
//创建顺序表
void CreateList(SqList &L){
int num;
printf("请输入要往顺序表中加入的整数(输入9999退出):");
while(scanf("%d", &num) == 1 && num != 9999 && L.length < maxsize) //第一个判断是不是输入一个整数
{
L.data[L.length++] = num;
printf("顺序表的长度是:%d\n", L.length);
printf("剩余位置的数量:%d\n", (maxsize - L.length));
printf("请输入要往顺序表中加入的整数(输入9999退出):");
}
}
//遍历静态顺序表
void TravelList(SqList &L){
for(int i=0;i<L.length;i++){
printf("%d ",L.data[i]);
}
printf("\n");
}
//逆序静态顺序表
void ReverseList(SqList &L){
int tempory;//暂存变量
for(int i=0;i<L.length/2;i++){
tempory=L.data[i];
L.data[i]=L.data[L.length-1-i];
L.data[L.length-1-i]=tempory;
}
}
int main()
{
SqList L;
InitList(L);
CreateList(L);
printf("静态顺序表遍历的结果是:");
TravelList(L);
ReverseList(L);
printf("逆序后顺序表遍历的结果是:");
TravelList(L);
return 0;
}
2025王道数据结构19页第二大题02(个人是初学者,暂时没有考虑时间复杂度)
最新推荐文章于 2024-11-13 21:48:33 发布
本文详细介绍了如何在C语言中使用结构体和函数实现静态顺序表的定义、初始化、创建、遍历以及逆序功能,展示了基本的数据结构操作。
摘要由CSDN通过智能技术生成