线性表之顺序表及其初始化、增、删、改
线性表的顺序表及其增、删、改
一、代码
1.动态顺序表
代码如下(示例):
#include <stdio.h>
#include <stdlib.h>
#define InitSize 10
typedef struct {
int *date;
int MAXSIZE;
int length;
}List;
bool InitList(List &L)//初始化
{
L.date=(int *)malloc(InitSize*sizeof(int));
L.length=0;
L.MAXSIZE=InitSize;
for(int a=0;a<L.MAXSIZE;a++)
{
L.date[a]=-1;
}
}
bool AddList(List &L,int x)//顺序表的长度增加 x
{
int *p;
p=L.date;
L.date=(int *)malloc((L.MAXSIZE+x)*sizeof(int));
for(int j=