C++代码复习（三+）——SeqList顺序表内数据的数组方式实现

#include <iostream> #define Maxsize 20 using namespace std; typedef struct { int a[Maxsize]; int length; }Seqlist; void InitSeq(Seqlist &L){//初始化列表 L.length = 0; } int InsertSeq(Seqlist& L, int i, int elem)//顺序表，插入位置，插入元素 { if (L.length==Maxsize||i>L.length+1|| i < 0) return 0; for (int k = L.length - 1; k >= i; k--) { L.a[k] = L.a[k - 1]; } L.a[i - 1] = elem; L.length++; return 1; } int main() { int k = 1,add=314; Seqlist L; InitSeq(L); InsertSeq(L, 1, add); cout <<"add的值="<<add <<" add的指针="<< &add<<"\n";; cout <<"顺序表的长度="<< L.length<<"\n"; cout << "第"<<k <<"个元素是"<<L.a[k-1]; }

与数据的指针方式实现所不同的是，SeqList内的数据为非指针形式声明，因而赋值的过程简单了许多，同时，子函数的参数也简化为输入数值即可。

注意： 如果数据是指针方式的实现，那么主子程序之间传递的参数必须是指针。否则，如果我们传递数值、常数的话，当我们结束子程序时，在子程序内申请的用来存放数值的local临时地址会被编译器干掉，将不复存在，也就是说数值未被正确传递。