实验1 线性表的顺序存储结构的实现及其应用

最新推荐文章于 2026-04-20 04:22:53 发布

原创

最新推荐文章于 2026-04-20 04:22:53 发布 · 690 阅读

收录于

当前文章被以下社区和专栏收录：

编写应用程序，实现可以在顺序表中插入任意给定数据类型数据的功能（定义为ElemType抽象数据类型）。要求在主函数中定义顺序表并对该顺序表插入若干个整数类型的数据（正整数），对它们求和并输出。

SqList.h

#include<iostream>
using namespace std;
typedef int ElemType;
#define MAXSize 50
#define OVERFLOW -2


typedef struct List {
   
   
	ElemType* elem;
	int length;
}SqList;

void InitList(SqList& L)
{
   
   
	//构造一个空的顺序表
	L.elem = new ElemType[MAXSize];
	if (!L.elem) exit(OVERFLOW);
	L.length =