MENU

顺序表的遍历

• October 21, 2020 •

编写一个算法,逐个输出 顺序表 中所有数据元素。设数据元素对的数据类型为int型

分析:

要挨个输出顺序表,那咱就得先有一个顺序表才对呀,所以虽然题目中虽然只说输出顺序表中的所有元素,但我们要先建立一个顺序表,然后再将其输出


考点:

1.建立顺序表
2.遍历顺序表(挨个输出数据元素)


代码实现:

[prism lang="c"]
#include<stdio.h>
#include<stdlib.h>
const int MAX = 20;     //设定这个顺序表的最大空间为20,也就是最多可以存20个int数
typedef int dataType;   //数据类型为int型
//声明顺序表结构体
typedef struct seqlist
{
    dataType a[MAX];         //声明这条顺序表存储数据的工具————数组(一段连续的地址空间,所以我们称这种方式为顺序存储)
    int size;           //数据元素个数
}SeqList;
//初始化顺序表
void listInitiate(SeqList *seqlist)
{
    seqlist->size = 0;  //刚创建顺序表之后的数据个数为0
}
//任意往顺序表中放10个数
void listOriginal(SeqList *seqlist)
{
    for(int i = 0;i < 10 ;i++)
    {
        seqlist->a[i] = rand()%50+30; //随机生成30-79的数字,放进顺序表的数组里面
        seqlist->size++;              //多了一个数据元素,所以size得+1;
    }
}
//专门用来遍历输出的函数
void listPrint(SeqList *seqlist)
{
    printf("顺序表:");
    for (int i = 0; i < seqlist->size; i++)
        printf("%d  ", seqlist->a[i]);
}
//主函数
int main()
{
    SeqList seqlist;     //声明顺序表
    listInitiate(&seqlist);  //初始化一下,为它分配实地空间
    listOriginal(&seqlist);  //随机往顺序表里面放10个数
    listPrint(&seqlist);     //挨个打印出顺序表中数据元素
    return 0;
}
[/prism]

运行结果:

img


代码编译器:Dev-C++

Archives QR Code Tip
QR Code for this page
Tipping QR Code