如何在C++中建立一个顺序表

在数据结构SLType中，Listen为顺序表已存结点的数量，也就是当前顺序表的长度，ListData是一个结构数组，用来存放各个数据结点。我们认为该顺序表是一个班级学生的记录。其中，key为学号，name为学生的名称，age为年龄。在使用顺序表之前，首先创建一个空的顺序表，也就是初始化顺序表。这里，在程序中只需设置顺序表的结点数量ListLen为0即可。这样，后面需要添加的数据元素将从顺序表的第一个位置存储。插入结点插入节点就是在线性表L的第i个位置上插入一个新的结点，使其后的结点编号依次加1。如果在线性表中没有找到值为x的结点，则返回一个错误标志。对于一个顺序表，序号就是数据元素在数组中的位置，也就是数组的下标标号。