2.顺序表的定义(动态)

Posted upupup-999

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2.顺序表的定义(动态)相关的知识,希望对你有一定的参考价值。

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10

typedef int ElemType;
typedef struct{
int *data;
int MaxSize;
int length;
}SqList;

void InitList(SqList &L)
{
L.data=(int *)malloc(InitSize*sizeof(int));
L.length=0;
L.MaxSize=InitSize;


}

void IncreaseSize(SqList &L,int len){


int *p=L.data;
L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));
for(int i=0;i<L.length;i++)
{

L.data[i]=p[i];
}
L.MaxSize=L.MaxSize+len;
free(p);

}

int main(){
SqList L;
InitList(L);
for(int i=0;i<InitSize;i++){
printf("data[%d]=%d\\n",i,L.data[i]);
}
IncreaseSize(L,5);
return 0;





}

以上是关于2.顺序表的定义(动态)的主要内容,如果未能解决你的问题,请参考以下文章

数据结构初阶:线性表

1.2顺序表

线性表之顺序存储结构(顺序表)

(王道408考研数据结构)第二章线性表-第二节1:顺序表的定义

数据结构C语言实现动态顺序表

(王道408考研数据结构)第二章线性表-第二节2:顺序表的操作