2025王道数据结构19页第二大题02(个人是初学者,暂时没有考虑时间复杂度)

本文详细介绍了如何在C语言中使用结构体和函数实现静态顺序表的定义、初始化、创建、遍历以及逆序功能,展示了基本的数据结构操作。
摘要由CSDN通过智能技术生成

#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;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值