静态分配初始化顺序表
#include<stdio.h>
#define maxSize 10 //定义最大长度
/*静态分配实现顺序表
缺点:数组存满了无法扩大空间,因此对应的有动态分配实现数组
*/
struct List
{
int data[maxSize]; //用静态的“数组”存放数据
int length; //顺序表的当前长度,即实际已经存放的数据
};
struct List SqList;
void InitList(struct List *L) //形参为指针变量,因此到时候应该传入一个地址
{
L->length = 0; //由于L是指针变量,保存的是地址,因此访问其指向的结构的成员变量有两种方法
//1、 L->length=0;
//2、 (*L).length=0;
}
//实际运用
int Main1()
{
InitList(&SqList); //传入一个地址,因此用取地址符号
for (int i = 0; i < maxSize; i++) //初始化数据
{
SqList.data[i] = i * 5;
SqList.length++;
}
for (int i = 0; i < SqList.length; i++)
{
printf("%d\n", SqList.data[i]);
}
return 0;
}
在主程序中调用Main1(),运行结果:
动态分配初始化及空间扩展
#include<stdio.h>
#include<stdlib.h>
//动态分配实现顺序表
#define initSize 10 //顺序表初始长度,!!!!注意 没有';'
typedef struct
{
int *data; //指向动态分配数组第一个元素地址的指针变量
int maxSize; //顺序表的最大容量
int length; //顺序表的当前长度,即实际存放元素的个数
}SeqList;
/*malloc函数,动态申请一片内存空间,返回所申请的空间的起始地址的指针,
需要强制转型为所定义的数据元素类型指针。
L.data=(ElemType *)malloc(sizeof(ElemType)*initSize);
free函数,释放一片空间 ,使用这两个函数需要导入<stdlib.h>
*/
void initList(SeqList* L)
{
L->data = (int *)malloc(initSize * sizeof(int));
L->length = 0;
L->maxSize = initSize;
}
void IncreaseSize(SeqList *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 += len; //最大长度增加len
free(p); //释放原来的内存空间
}
int Main2()
{
SeqList L;
initList(&L);
for (int i = 0; i < initSize; i++) //初始化数据
{
L.data[i] = i * 5;
L.length++;
}
for (int i = 0; i < L.length; i++)
{
printf("%d\n", L.data[i]);
}
IncreaseSize(&L, 5);
for (int i = initSize; i < L.maxSize; i++) //初始化数据
{
L.data[i] = i * 5;
L.length++;
}
printf("--------------------------------------------\n");
for (int i = 0; i < L.length; i++)
{
printf("%d\n", L.data[i]);
}
return 0;
}
在主程序中调用Main2()运行结果: