顺序表的优缺点
优点:
可通过下标快速存取表中元素
缺点:
1.进行插入和删除操作时,要将表中元素大量移动,效率低
2.分配的内存为静态,浪费空间且难扩容
结构体定义
运用结构体定义一个顺序表及表中元素的数据类型
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 //最大容量
int j;
typedef struct _elem //表中元素的数据类型
{
int num;
}ELEMTYPE;
typedef struct _list //顺序表
{
ELEMTYPE* elem;
int len; //表长
}LIST;
函数声明
void initlist(LIST* L);//初始化顺序表
void clearlist(LIST* L);//清空顺序表,使表长为 0
void insertnum(LIST* L, int i, ELEMTYPE x);//插入元素
void deletenum(LIST* L, int i);//删除元素
int locatenum(LIST* L, ELEMTYPE x);//查找元素所在位置
int listlength(LIST* L);//求表长
int isempty(LIST* L);//判断顺序表是否为空
void destroylist(LIST* L);//销毁顺序表
int getnum(LIST* L, int i);//获取某个元素
初始化
void initlist(LIST* L)
{
L->elem = (ELEMTYPE*)malloc(sizeof(ELEMTYPE)*MAXSIZE);
if(L->elem == NULL)
{
printf("分配空间失败!!\n");
return;
}
L->len = 0;
printf("初始化成功!!!\n");
return;
}
清空顺序表
清空顺序表是将表长变为 0,即此表设为空表
void clearlist(LIST* L)
{
L->len = 0;
printf("已清空!!!\n");
return;
}
插入元素
插入元素前要先判断顺序表的是否还有空间,以及判断所要插入的位置是否合理。若要在某处插入一个元素,将此位置及其以后的元素向后移动一个位置然后在此位置插入即可
void insertnum(LIST* L, int i, ELEMTYPE x)
{
if(L->len == MAXSIZE)
{
printf("空间已满!!\n");
return;
}
if(i < 1 || i > L->len + 1)
{
printf("该位置不可插入!!\n");
return;
}
for(j = L->len; j >= i; --j)
{
L->elem[j].num = L->elem[j-1].num;
}
L->elem[j].num = x.num;
printf("插入成功!!\n");
L->len++;
return;
}
删除元素
若要删除某个位置的元素,首先判断此位置是否有元素,若有,则将此位置之后的元素往前移动一个位置即可
void deletenum(LIST* L, int i)
{
if(i < 1 || i > L->len)
{
printf("该位置没有元素!!\n");
return;
}
for(j = i-1; j < L->len-1; ++j)
{
L->elem[j].num = L->elem[j+1].num;
}
printf("删除成功!!\n");
L->len--;
return;
}
查找元素位置
int locatenum(LIST* L, ELEMTYPE x)
{
for(j = 0; j < L->len; ++j)
{
if(L->elem[j].num == x.num)
{
printf("该元素位于第 %d 位!!\n", j+1);
return j+1;
}
}
printf("没有找到该元素!!\n");
return 0;
}
求表长
int listlength(LIST* L)
{
printf("表中共有 %d 个元素!!\n", L->len);
return L->len;
}
判断是否为空表
int isempty(LIST* L)
{
if(L->len == 0)
{
printf("空表!!!\n");
return 0;
}
else
{
printf("非空表!!!\n");
return 1;
}
}
销毁表
void destroylist(LIST* L)
{
free(L->elem);
L->len = 0;
printf("已销毁!!!\n");
return;
}
获取某位置的元素
int getnum(LIST* L, int i)
{
printf("第 %d 个元素值为 %d\n", i, L->elem[i-1].num);
return L->elem[i-1].num;
}
主函数
自行在主函数里添加操作即可
int main(void)
{
LIST* L = (LIST*)malloc(sizeof(LIST));
initlist(L);
ELEMTYPE x;
return 0;
}