对于顺序表,我们可以利用静态/动态数组的方式实现,同样可以用链表的方式实现
这里我们先用最简单的静态数组的方式定义一个初始表:
#include stdio.h
#define max=10
typedef struct sqlist{
elemtype data[max];
int length;//记录顺序表长度
}sqlist;
这里,我们成功创建了一块空间为max*elemtype的顺序表,这个表还没有初始化所有其中可能存有脏数据。我们接下来实现一个初始化的操作。
void initsqlist(sqlist* list)
{
for(int i= 0;i < max ; i++){
list.data[i]=0;
};
list.length=0;
};
这样,我们就实现了一个初始化的函数。通过运行这个函数,我们可以把被传入的顺序表的各个数据=0,也就相当于初始化。当然,我们得先声明一个顺序表,也就是我们创建的sqlist结构体。
int main(){
sqlist L;
initsqlist(&L);
//
return 0
};
之后,我们就可以对它做其他的基本操作了…