C语言顺序表插入删除尾删任意删除任意插入链表头插

news2024/11/15 23:43:24

各位少年，大家好我是小敖，今天给大家分享顺序表的头删尾删，任意删除，任意插入，链表头插。接下来跟大家分享。

在这里插入图片描述

头插的操作

```c
void SLPushFront(SL*psl, SLDatatype x)
{
	SLCheckCapacity(psl); 
	int end = psl->size - 1;
	while (end >= 0)
	{
		psl->a[end + 1] = psl->a[end];
		--end;
	}
	psl->a[0] = x;
	psl->size++;
}

这段代码是一段头插入原理如下图
在这里插入图片描述
下面代码就是一组顺序表由于顺序表是连续的我就没有画箭头上面的空间已经预留好了，可以认为肯定有足够的空间向后移动，然后插入这个0，这就是头插思路从原先只有五个数据的数组里头头插以后变成6个数据。
我们可以知道的是代码是前往后移动的图如下
在这里插入图片描述
以此内推最后第一个位置位置空出来，那么我们就在下标0的位置插入x，让代码成功实现头部插入等。

顺序表头删

头删就是把头部位置进行覆盖掉，这就是头删的思路我们的思路是覆盖，把后面的数据往前面覆盖
代码如下

void SLPopFront(SL* psl)
{
	int n = 0;   
	for (int i = 0; i < psl->size - 1; i++)
	{
		psl->a[n] = psl->a[n + 1];
		n++;
	}
	psl->size--;
}

在这里插入图片描述

这段代码把第一个位置覆盖了，实现了顺序表成功覆盖掉了第一个位置从前往后移动即可，下次再进行插入直接覆盖掉就好。

顺序表尾删

尾删就很简单了我们直接进行尾部删除就好这里就不画图了，下次尾部插入进行覆盖就好了。

```c
void SLPopBack(SL* psl){
	psl->size--;
}
``

顺序表插入

我们写顺序表的时候如果想在第三个数据里插入数据，我们需要怎么做呢？首先我们得确认第三个数据元素的下标然后进行移动是从后往前移动跟头插差不多。看代码

void SLInsert(SL* psl, int pos, SLDatatype x)
{
	assert(0 <= pos && pos <= psl->size);
	SLCheckCapacity(psl);
	int end = psl->size - 1;
	while (end >= pos)
	{
		psl->a[end + 1] = psl->a[end];
		--end;
	}
	psl->a[pos] = x;
	psl->size++;
}

在这里插入图片描述
这就是任意插入的原理，以及如何实现顺序表的任意插入。

顺序表的查找

int SLFind(SL* psl, SLDatatype x)
{
	assert(psl);

	for (int i = 0; i < psl->size; i++)
	{
		if (psl->a[i] == x)
		{
			return i;
		}
	}
	return -1;
}

这里我们要查到下标我们需要便利这个数组如果我们输入3，那需要和数组里的i位置进行比较，然后如果没有返回-1，如果找到了返回i。

顺序表的改变任意位置数字

void SLModify(SL* psl, int pos, SLDatatype x)
{
	assert(psl);
	assert(0 <= pos && pos<psl->size);
	psl->a[pos] = x;
}

这个就很简单直接覆盖就好，不出做任何解释。

链表

在这里插入图片描述
一块连续的物理空间链表初始化如下

分为两种结构
逻辑结构是自己想象出来的物理结构是实际内存中，真实的样子

#include"SList.h"
void SLTPrint(SLTNode* phead)
{
	SLTNode* cur = phead;
	while (cur != NULL)
	{
		printf("%d->", cur->data);
		cur = cur->next;
	}
	printf("NULL");
}

打印代码的data元素 cur next指向下一个每次进行更新覆盖，进行循环打印。

头插创建节点

void SLPushFront(SLTNode** pphead, SLDatatype x)
{
	SLTNode* newnode=(SLTNode*)malloc(sizeof(SLTNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		return;
	}
	newnode->data = x;
	newnode->next = NULL;

	newnode->next = *pphead;
	*pphead = newnode;
}