【数据结构】（C语言）顺序表的增、删、查、改

---

前言

❤️ 铁子们大家好，欢迎大家来到出小月的博客里，今天给大家带来的是【数据结构】之顺序表的增、删、查、改，这可是很基础的东西哦!
希望大家看完我这篇文章都能够“涨芝士”，感觉小月写的还不错的话，记得👍🏻点赞加关注😘鼓励一下博主哦，不然下次可找不到我啦！

---

作者简介

❤️作者的gitee:出小月；
❤️ 作者的主页：出小月的《程序员历险记》
❤️专栏：《数据结构初级》
❤️跟大家分享一勺鸡汤：请做足够多的努力，让自己有足够多的选择，让我们一起干了这碗鸡汤

一、顺序表

一段物理地址连续的存储单元依次存储数据元素的线性结构，其实就是数组，要求存储的数据是依次连续存储

1、静态顺序表

使用定长数组存储元素

#define maxsize 100
typedef int seqdatatype;//给int 起个别名
typedef struct seqlist
{
	seqdatatype a[maxsize];
	int size;
}seqlist;

静态数组的不足之处是什么呢？给小了不够用，给大了，用不了浪费空间

2、动态顺序表

使用动态开辟的数组存储

动态适应我们需求的大小，比较灵活
增强程序的可维护性

二、动态顺序表的增删查改

由于静态顺序表有很多的局限性，因此我们主要来实现动态顺序表的操作

1.顺序表的初始化

typedef int seqdatattype;//给int 起了一个别名叫seqdatatype
typedef struct seqlist
{
	seqdatattype* a;//指向动态开辟的数组
	int size;//有效的数据个数
	int capacity;//容量
}seqlist;
void seqlistinit(seqlist* ps)//初始化顺序表
{
	ps->a = NULL;//把数组置空
	ps->size = 0;
	ps->capacity = 0;
}

2.顺序表的销毁

void destoryseqlist(seqlist* ps)
{
	for (int i = 0; i < ps->size; i++)
	{
		ps->a[i] = 0;
	}
}

3.顺序表的打印

void seqlistprint(seqlist* ps)
{
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d", ps->a[i]);
	}
	printf("\n");
}

4.检查顺序表是否满

void checklistfull(seqlist* ps)
{
	if (ps->size == ps->capacity)//容量满了，满了就要扩容
	{
		int newcapacity = 0 ? 4 : ps->capacity * 2;//如果刚开始的容量是0，我就给4，当然也可以不是4；如果有容量，我就给原来容量的二倍；
		seqdatattype* temp = (seqdatattype*)realloc(ps->a,
		 ps->capacity * 2 * sizeof(seqdatattype));//一般扩容到原来的两倍
		if (temp == NULL)//如果申请失败
		{
			printf("realloc fail");
			exit(-1);
		}
		else
		{
			ps->a = temp;//申请成功的话就更改
			ps->capacity *= 2;
		}
	}
}

realloc函数：)realloc(void *ptr,size_t size);realloc是在已经分配好内存块的重新分配，如果开始指针分配为NULL，则和malloc用法一致，否则如果开始内存块小，保存原内存块，再次基础新增，返回值是分配好内存块的头指针。

malloc函数：malloc(zise_t size);malloc是对没有分配过内存块的直接进行分配，返回值是分配好内存块的返回值是分配好内存块的头指针。通过malloc分配好的内存块一般要用free(size_t size)来释放内存块。

需要详细了解的可以看这个博主的：realloc 和malloc的区别

本题是如果原来的内存不够，在此基础上新增内存，因此realloc比较合适；

5.顺序表的头插

void seqlistpushfront(seqlist* ps, seqdatattype x)
{
	checklistfull(ps);//检查容量
	for (int i = ps->size; i >= 0; i--)
	{
		ps->a[i + 1] = ps->a[i];把元素从后往前一个一个的往后挪一位，空出头的位置；
	}
	ps->a[0] = x;
    ps->size++;
}

6.顺序表的尾插

void seqlistpushback(seqlist* ps,seqdatattype x)
{
	checklistfull(ps);//检查容量够不够
	ps->a[ps->size] = x;
	ps->size++;
}

7.顺序表的头删

void seqlistpopfront(seqlist* ps)
{
	assert(ps->size > 0);
	for (int i = 1; i <= ps->size - 1; i++)//从前往后一次往前移一个
	{
		ps->a[i - 1] = ps->a[i];
	}
	ps->size--;
}

8.顺序表的尾删

void seqlistpopback(seqlist* ps)
{
	assert(ps->size>0);
	ps->size--;
}

assert函数：其作用是如果它的条件返回错误，则终止程序执行
#include <assert.h>
void assert( int expression );

9.在任意位置插

int findval(seqlist* ps, seqdatattype x)//首先要找到这个元素在数组里的下标
{
	for (int i = 0; i <= ps->size - 1; i++)
	{
		if (ps->a[i] == x)
		{
			return i;
		}
	}
	return -1;
}
void insertval(seqlist* ps, int pos, seqdatattype x)//然后把这个下标之后的元素从后往前往后移
{
	for (int i = ps->size - 1; i >= pos; i--)
	{
		ps->a[i + 1] = ps->a[i];
	}
	ps->a[pos] = x;
	ps->size++;
}

10.删除任意位置的值

int findval(seqlist* ps, seqdatattype x)
{
	for (int i = 0; i <= ps->size - 1; i++)
	{
		if (ps->a[i] == x)
		{
			return i;
		}
	}
	return -1;
}
void deleteval(seqlist* ps, int pos)
{
	assert(pos < ps->size);
	for (int i = pos; i <= ps->size-1; i++)
	{
		ps->a[i] = ps->a[i+1];
	}
	ps->size--;
}

总结

今天就分享到这里了，友友们看都看到这里了记得点赞加关注哦！！！有什么不懂的地方可以私信博主哦！