顺序表的基础操作代码（C语言）_顺序表的基本操作代码c语言

顺序表的优缺点

优点：
可通过下标快速存取表中元素
缺点：
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;
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

函数声明

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);//获取某个元素
1
2
3
4
5
6
7
8
9

初始化

void initlist(LIST* L)
{
	L->elem = (ELEMTYPE*)malloc(sizeof(ELEMTYPE)*MAXSIZE);
	if(L->elem == NULL)
	{
		printf("分配空间失败！！\n");
		return;
	}
	L->len = 0;
	printf("初始化成功！！！\n");
	return; 
}
1
2
3
4
5
6
7
8
9
10
11
12

清空顺序表

清空顺序表是将表长变为 0，即此表设为空表

void clearlist(LIST* L)
{
	L->len = 0;
	printf("已清空！！！\n");
	return;
} 
1
2
3
4
5
6

插入元素

插入元素前要先判断顺序表的是否还有空间，以及判断所要插入的位置是否合理。若要在某处插入一个元素，将此位置及其以后的元素向后移动一个位置然后在此位置插入即可

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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

删除元素

若要删除某个位置的元素，首先判断此位置是否有元素，若有，则将此位置之后的元素往前移动一个位置即可

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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

查找元素位置

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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13

求表长

int listlength(LIST* L)
{
	printf("表中共有 %d 个元素！！\n", L->len);
	return L->len;
}
1
2
3
4
5

判断是否为空表

int isempty(LIST* L)
{
	if(L->len == 0)
	{
		printf("空表！！！\n");
		return 0; 
	}
	else
	{
		printf("非空表！！！\n");
		return 1;
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13

销毁表

void destroylist(LIST* L)
{
	free(L->elem);
	L->len = 0;
	printf("已销毁！！！\n");
	return;
}
1
2
3
4
5
6
7

获取某位置的元素

int getnum(LIST* L, int i)
{
	printf("第 %d 个元素值为 %d\n", i, L->elem[i-1].num);
	return L->elem[i-1].num;
}
1
2
3
4
5

主函数

自行在主函数里添加操作即可

int main(void)
{
	LIST* L = (LIST*)malloc(sizeof(LIST));
	initlist(L);
	ELEMTYPE x;
	return 0;
}
1
2
3
4
5
6
7