快捷導(dǎo)航

C語言數(shù)據(jù)結(jié)構(gòu)順序表中的增刪改(頭插頭刪)教程示例詳解

更新時間：2022年02月15日 10:03:39 作者：喬喬家的龍龍

這篇文章主要為大家介紹了C語言數(shù)據(jù)結(jié)構(gòu)順序表中增刪改關(guān)于頭插頭刪的教程示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步

頭插操作

繼上一章內(nèi)容（C語言數(shù)據(jù)結(jié)構(gòu)順序表中的增刪改教程示例詳解），繼續(xù)講講順序表的基礎(chǔ)操作。

和尾插不一樣，尾插出手闊綽直接的開空間，咱頭插能開嗎？好像沒聽說過哪個接口可以在數(shù)據(jù)前面開一片空間吧，那我們思路就只有一個了——挪數(shù)據(jù)。那應(yīng)該從第一位開始挪嗎？注意，這和 memcpy 函數(shù)機制是一樣的，并不意味著后面數(shù)據(jù)一起挪動，也不會彼此獨立，而是相互影響，挪動的數(shù)據(jù)會對后面數(shù)據(jù)進行覆蓋。

在這里插入圖片描述

那我們的邏輯就應(yīng)該是從后往前挪，那我們就直接定一個下標，指向這段空間的最后一個位置即可，再利用香香 while 循環(huán)一手：

void pushfront(st* s, type x)
{
	assert(s);
	int end = s->size - 1;
	while (end >= 0)
	{
		s->a[end + 1] = s->a[end];//將從后往前的數(shù)據(jù)都向后挪一位
		end--;
	}
	s->a[0] = x;
	s->size++;
}

我們的 end 下標不是指向 size ，而是size后面一位也就是我們初始的capacity，end = 0時處理的是第一位之后的數(shù)據(jù)，那么我們while循環(huán)時就應(yīng)該循環(huán)到 end<0為止。挪完了就可以sei數(shù)據(jù)，最后不要忘了讓size++。
結(jié)果如下：

在這里插入圖片描述

我們?nèi)绻麑χ皩懳膊鍟r的細節(jié)記得的話，我們是需要有擴容操作的，這么寫過去寫過來很難受啊，我們就直接做成接口直接調(diào)用豈不美哉？

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，還得把數(shù)據(jù)挪回去，注意是從前往后挪，不然數(shù)據(jù)又會被覆蓋，最后size–一下就搞定：

void popfront(st* s)
{
	assert(s);
	enough(s);
	int head = 0;
	while (head < s->size - 1)
	{
		s->a[head] = s->a[head + 1]; //從前往后的數(shù)據(jù)依次向前挪一位
		head++;
	}
	s->size--;
}

結(jié)果如下：

在這里插入圖片描述