校尉羽书飞瀚海，顺序表中增删改（Pt.2）

Posted 2022-01-08 乔乔家的龙女仆

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了校尉羽书飞瀚海，顺序表中增删改（Pt.2）相关的知识，希望对你有一定的参考价值。

传统艺能😎

小编是大一菜鸟不赘述，欢迎大佬指点江山（QQ：1319365055）
此前博客点我！点我！请搜索博主【知晓天空之蓝】
乔乔的gitee代码库（~~打灰人~~ ）欢迎访问，点我！

过渡区🤣

现在是北京时间19:34，普普通通周天无事发生。昨晚熬到两点早上就硬关了三次闹钟睡到快10点（针不戳）。马上到考试周了，四级完了还是逃不了坐牢，晚上还是得做两套真题压压惊才行。

正片开始👀

头插操作👏

继上一章内容，继续讲讲顺序表的基础操作。

和尾插不一样，尾插出手阔绰直接的开空间，咱头插能开吗？好像没听说过哪个接口可以在数据前面开一片空间吧，那我们思路就只有一个了——挪数据。那应该从第一位开始挪吗？注意，这和 memcpy 函数机制是一样的，并不意味着后面数据一起挪动，也不会彼此独立，而是相互影响，挪动的数据会对后面数据进行覆盖。

那我们的逻辑就应该是从后往前挪，那我们就直接定一个下标，指向这段空间的最后一个位置即可，再利用香香 while 循环一手：

void pushfront(st* s, type x)

	assert(s);
	int end = s->size - 1;
	while (end >= 0)
	
		s->a[end + 1] = s->a[end];//将从后往前的数据都向后挪一位
		end--;
	
	s->a[0] = x;
	s->size++;

我们的 end 下标不是指向 size ，而是size后面一位也就是我们初始的capacity，end = 0时处理的是第一位之后的数据，那么我们while循环时就应该循环到 end<0为止。挪完了就可以sei数据，最后不要忘了让size++。
结果如下：

我们如果对之前写尾插时的细节记得的话，我们是需要有扩容操作的，这么写过去写过来很难受啊，我们就直接做成接口直接调用岂不美哉？

void enough(st* s)

	if (s->size == s->capacity)
	
		s->capacity *= 2;
		s->a = (type*)realloc(s->a, sizeof(type) * s->capacity);
		if (s->a == NULL)
		
			printf("扩容失败\\n");
			exit(0);

头删操作👏

一样的，在头删操作时不仅要像尾删一样置0，还得把数据挪回去，注意是从前往后挪，不然数据又会被覆盖，最后size–一下就搞定：

void popfront(st* s)

	assert(s);
	enough(s);
	int head = 0;
	while (head < s->size - 1)
	
		s->a[head] = s->a[head + 1]; //从前往后的数据依次向前挪一位
		head++;
	
	s->size--;