C语言：数据结构-顺序表

JCapezy

已于 2023-02-24 08:51:18 修改

阅读量262

点赞数

文章标签：数据结构 c语言

于 2023-02-23 20:08:13 首次发布

本文链接：https://blog.csdn.net/JCapezy/article/details/129188900

版权

一、结构体创建

#define INDEX 10
typedef struct
{
	int data[INDEX];
	int len;
} seqlist, *seq;

二、顺序表的创建

包括申请内存空间，对数据初始化

seq seqlist_create()
{
	seq P = (seq)malloc(sizeof(seqlist));
	if (P == NULL)
	{
		printf("空间开辟失败\n");
		return NULL;
	}
	else
	{
		printf("空间开辟成功\n");
		P->len = 0;
		memset(P->data, 0, sizeof(P->data));
		return P;
	}
}

三、顺序表的判空与判满

//判空
int empty_seqlist(seq P)
{
	if (P == NULL)
	{
		printf("入参为空\n");
	}
	return P->len == 0 ? 1 : 0;
}

//判满
int full_seqlist(seq P)
{
	if (P == NULL)
	{
		printf("入参为空\n");
	}
	return P->len == INDEX ? 1 : 0;
}

四、插入

1.尾插

void insert_seqlist(seq P, int data)
{
	if (P == NULL)
	{
		printf("入参为空\n");
	}
	else if (full_seqlist(P))
	{
		printf("空间已满，无法插入\n");
	}
	else
	{
		P->data[P->len] = data;
		P->len++;
	}
}

2.按输入位置插入（位置从1开始）

void insert_num(seq P, int num, int data)
{
	int i = P->len;
	if (P == NULL)
		printf("入参为空\n");
	else if (full_seqlist(P))
		printf("空间已满，无法插入\n");
	else if (num < 1 || num > P->len + 1)
		printf("插入位置不合理\n");
	else if (num == P->len + 1)
		insert_seqlist(P, data);
	else if (num <= P->len)
	{
		while (i >= num)
		{
			P->data[i] = P->data[i - 1];
			i--;
		}
		P->data[num - 1] = data;
		P->len++;
	}
}

五、删除

1.尾删

void delete_seqlist(seq P)
{
	if (P == NULL)
	{
		printf("入参为空\n");
	}
	else if (empty_seqlist(P))
	{
		printf("数据列表为空，无法删除\n");
	}
	else
	{
		P->len--;
	}
}

2.按下标删除（从0开始）

void delete_index(seq P, int index)
{
	if (P == NULL)
		printf("入参为空\n");
	else if (empty_seqlist(P))
		printf("数据列表为空，无法删除\n");
	else if (index < 0 || index > P->len - 1)
		printf("删除位置不合理\n");
	else
	{
		for (int i = index; i < P->len; i++)
		{
			P->data[i] = P->data[i + 1];
		}
		P->len--;
	}
}

六、按值查找，返回元素位置

int find_seqlist(seq P, int num)
{
	if (P == NULL)
	{
		printf("入参为空\n");
	}
	else if (empty_seqlist(P))
	{
		printf("数据列表为空\n");
	}
	else
	{
		for (int i = 0; i < P->len; i++)
		{
			if (P->data[i] == num)
			{
				return i + 1;
			}
		}
		printf("查找失败\n");
		return -1;
	}
}

七、修改

1.按下标修改

void update_seqlist(seq P, int index, int num)
{
	if (P == NULL)
		printf("入参为空\n");
	else if (empty_seqlist(P))
		printf("数据列表为空\n");
	else if (index < 0 || index > P->len - 1)
		printf("修改位置不合理\n");
	else
	{
		for (int i = 0; i < P->len; i++)
		{
			if (i == index)
			{
				P->data[i] = num;
			}
		}
	}
}

2.按值修改

void update_data(seq P, int num1, int num2)
{
	if (P == NULL)
		printf("入参为空\n");
	else if (empty_seqlist(P))
		printf("数据列表为空\n");
	else
	{
		for (int i = 0; i < P->len; i++)
		{
			if (P->data[i] == num1)
			{
				P->data[i] = num2;
			}
		}
	}
}

八、打印输出

void print_seqlist(seq P)
{
	int i = 0;
	if (P == NULL)
	{
		printf("入参为空\n");
	}
	else if (empty_seqlist(P))
	{
		printf("数据列表为空\n");
	}
	else
	{
		while (i < P->len)
		{
			printf("P->[%d] = %d\n", i, P->data[i]);
			i++;
		}
	}
}

九、清空

void clean_seqlist(seq P)
{
	if (P == NULL)
		printf("入参为空\n");
	else
	{
		P->len = 0;
		printf("顺序表已清空\n");
	}
}

十、销毁

void destory_seqlist(seq *P)
{
	if (*P == NULL)
	{
		printf("入参为空\n");
	}
	else
	{
		free(*P);
		*P = NULL;
		if (*P == NULL)
		{
			printf("顺序表已释放\n");
		}
	}
}