顺序表来存储学生信息时,学生是结构体变量,则在线性表中的元素变量都是结构体类型,线性表的每个存储单元存储一个学生的信息包括学号、年纪等其他信息。
在初始化线性表数据时可以使用结构体数组的方式往线性表中放入数据,一个结构体数组成员就代表了一个线性存储单元,可以使用指针或是l.elem[i-1].var来访问位于线性表第i个位置的学生的信息。
程序如下:
#include<stdlib.h>
#include<iostream>
using namespace std;
#define INIT 10
#define increment 2
//定义学生信息结构体
typedef struct
{
int num;
int age;
}stu;
//定义线性表结构体
typedef struct
{
stu *elem;
int lengh;
int initsize;
}link;
link L;//定义全局线性表变量L
void Init(link &l)//初始化线性表
{
l.elem=(stu*)malloc(sizeof(stu)*INIT);
if(!l.elem)cout<<"分配内存出错"<<endl;
l.lengh=0;