c++线性表代码程序
时间: 2024-06-13 19:06:14 浏览: 117
以下是一个简单的C++线性表代码程序,其中包括了线性表的定义和数据添加操作:
```c++
#include <iostream>
using namespace std;
#define SIZE 100
typedef int ElemType;
typedef int status;
typedef struct sqlist {
ElemType* elem; // 存放线性表地址
string name; // 给线性表一个名字,便于后续有需要输出时利用
int length; // 存放线性表长度
int listsize; // 存放线性表的个数
} SqList; // 定义线性表
// 初始化线性表
status InitList(SqList* L, string name) {
L->elem = new ElemType[SIZE];
if (!L->elem) {
return 0;
}
L->name = name;
L->length = 0;
L->listsize = SIZE;
return 1;
}
// 增加数据
status AddList(SqList* L, int Num) {
L->length = Num; // 增加线性表,该线性表的长度=输入值的个数
for (int i = 0; i < L->length; i++) {
cin >> L->elem[i];
}
cout << "输入完毕!" << endl;
return 1;
}
int main() {
SqList L;
InitList(&L, "MyList");
AddList(&L, 5);
for (int i = 0; i < L.length; i++) {
cout << L.elem[i] << " ";
}
cout << endl;
return 0;
}
```
阅读全文