【C语言】【数据结构】【顺序表】

1.顺序表的销毁和初始化:

初始化:

c 复制代码
void SLInit(SeqList* ps)
{
	ps->a = NULL;
	ps->capacity = 0;
	ps->size = 0;
}

销毁:

c 复制代码
void SLDestroy(SeqList* ps)
{
	if (ps->a)
		free(ps->a);
	ps->a = NULL;
	ps->size = ps->capacity = 0;
}

2.顺序表的扩容及打印:

扩容:

c 复制代码
void CheckRoom(SeqList* ps)
{
	if (ps->size == ps->capacity)
	{
		int newcapacity =  ps->capacity == 0 ? 4 : 2 * ps->capacity;
		SLDataType* tem = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * newcapacity);
		ps->a = tem;
		ps->capacity = newcapacity;
	}
}

打印:

c 复制代码
void PrintList(SeqList* ps)
{
	int i = 0;
	for (i = 0;i < ps->size;i++)
	{
		printf("%d ", ps->a[i]);
	}
}

3.在顺序表的头部或尾部插入数据:

头插:

c 复制代码
void PushFront(SeqList* ps,SLDataType x)
{
	CheckRoom(ps);
	int i = ps->size;
	for (i = ps->size - 1;i >= 0;i--)
	{
		ps->a[i + 1] = ps->a[i];
	}
	ps->a[0] = x;
	ps->size++;
}

尾插:

c 复制代码
void PushBack(SeqList* ps, SLDataType x)
{
	CheckRoom(ps);
	ps->a[ps->size] = x;
	ps->size++;
}

4.删除顺序表头部或尾部的数据:

头删:

c 复制代码
void PopFront(SeqList* ps)
{
	assert(ps);
	assert(ps->size);
	for (int i = 1;i < ps->size;i++)
	{
		ps->a[i - 1] = ps->a[i];
	}
	ps->size--;
}

尾删:

c 复制代码
void PopBack(SeqList* ps)
{
	assert(ps);
	assert(ps->size);
	ps->size--;

}

5.删除指定元素:

c 复制代码
void Insert(SeqList* ps, SLDataType x)
{
	assert(ps);
	assert(ps->size);
	int i=Find(ps, x)-1;
	if (i < 0)
	{
		printf("未找到数据\n");
	}
	else
	{
		for (i;i < ps->size-1;i++)
		{
			ps->a[i] = ps->a[i + 1];
		}
		ps->size--;
	}
}
相关推荐
Highcharts.js3 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
凌冰_7 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
ComPDFKit9 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing039 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
琳少_11 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe12 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
严肃小白兔13 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
郝学胜-神的一滴14 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
Z21-X15 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
wuyk55515 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel