顺序表的建立及遍历
读入n值及n个整数,建立顺序表并遍历输出。
输入格式:
读入n及n个整数
输出格式:
输出n个整数,以空格分隔(最后一个数的后面没有空格)。
输入样例:
在这里给出一组输入。例如:
4
-3 10 20 78
输出样例:
在这里给出相应的输出。例如:
-3 10 20 78
我的代码:
#include<iostream>
using namespace std;
#define maxsize 100 //顺序表所能达到的最大长度
//typedef int status;
typedef struct {
int arraylist[maxsize]; //顺序表的存储结构
int length; //顺序表的长度
}sqlist;
void initlist(sqlist& l) {//初始化
l.length = 0; //将表长归为1
}
void pluselem(sqlist &l, int n, int a[]) {//为表中增添元素
for (int i = 0; i < n; i++) {
l.arraylist[i] = a[i];//arraylist[i]存储数组中第i个元素
l.length++;// 每次表长加一
}
}
void display(sqlist l)//输出表中元素
{
if (l.length == 0)//表空
return;
for (int i = 0; i < l.length-1; i++) {
cout << l.arraylist[i] << " ";
}
cout << l.arraylist[l.length-1];//最后一个元素后面没有空格
}
int main()
{
int n;
cin >> n;
int a[101];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
sqlist l;
initlist(l);
pluselem(l, n, a);
display(l);
return 0;
}
有不明白的可以在下方评论,欢迎交流!
如有不正确的地方,欢迎指正!