数据结构——动态顺序表的基本操作

最新推荐文章于 2024-05-30 22:04:55 发布

原创最新推荐文章于 2024-05-30 22:04:55 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #动态顺序表

数据结构专栏收录该内容

27 篇文章

订阅专栏

本文深入解析了顺序表的各种操作实现，包括初始化、销毁、插入、删除、查找等，并提供了完整的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef int DataType; 

typedef struct SeqList 
{ 
DataType* _array; // 保存顺序表中有效元素个数 
int _capacity; // 空间总大小 
int _size; // 有效元素个数 
}SeqList, *PSeqList; 


void SeqListInit(PSeqList ps); 

void SeqListDestroy(PSeqList ps); 

// 尾插 
void SeqListPushBack(PSeqList ps, DataType data); 
// 尾删 
void SeqListPopBack(PSeqList ps); 

// 头插 
void SeqListPushFront(PSeqList ps, DataType data); 
// 头删 
void SeqListPopFront(PSeqList ps); 

// 任意位置插入 
void SeqListInsert(PSeqList ps, int pos, DataType datda); 

// 任意位置删除 
void SeqListErase(PSeqList ps, int pos); 

// 检测data释放在顺序表中 
int SeqListFind(PSeqList ps, DataType data); 

// 移除顺序表中第一个值为data的元素 
void SeqListRemove(PSeqList ps, DataType data); 

// 移除顺序表中所有值为data的元素 
void SeqListRemoveAll(PSeqList ps, DataType data); 

// 获取顺序表有效元素个数 
int SeqListSize(PSeqList ps); 

// 获取顺序表的容量 
int SeqListCapacity(PSeqList ps); 

// 检测顺序表是否为空 
int SeqListEmpty(PSeqList ps); 

// 获取顺序表中第一个元素 
DataType SeqListFront(PSeqList ps); 

// 获取顺序表中最后一个元素 
DataType SeqListBack(PSeqList ps);

以下是代码：

#include<stdio.h>
#include<stdlib.h>



typedef int DataType;

typedef struct SeqList
{
	DataType* array; // 保存顺序表中有效元素个数 
	int capacity; // 空间总大小 
	int size; // 有效元素个数 
}SeqList, *PSeqList;

void SeqListInit(PSeqList ps)
{

	// 开辟空间
	// 设置容量 和 size
	ps->capacity = 10;
	ps->array= (int *)malloc(sizeof(DataType)* ps->capacity);
	ps->size = 0;
}


void SeqListDestroy(PSeqList ps)
{
	free(ps->array);
	ps->capacity = 0;
	ps->size = 0;

}
// 尾插 
void SeqListPushBack(PSeqList ps, DataType data)
{
	ps->array[ps->size] = data;
	ps->size++;
}
// 尾删 
void SeqListPopBack(PSeqList ps)
{
	ps->size--;
}
// 头插 
void SeqListPushFront(PSeqList ps, DataType data)
{
	for (int i = ps->size; i >= 1; i--)  //i是空间下标
	{
		ps->array[i] = ps->array[i - 1];
	}
	ps->array[0] = data;
	ps->size++;
}
// 头删 
void SeqListPopFront(PSeqList ps)
{
	for (int i = 1; i <= ps->size-1; i++)  //i是空间下标
	{
		ps->array[i] = ps->array[i + 1];
	}
	ps->size--;
}

// 任意位置插入 
void SeqListInsert(PSeqList ps, int pos, DataType data)
{
	if (pos < 0 || pos >= ps->size)
	{
		printf("你插入的位置不存在\n");
	}
	else
	{
		for (int i = ps->size; i >= pos; i--)  //i空间下标
		{
			ps->array[i] = ps->array[i - 1];
		}
		ps->array[pos] = data;
		ps->size++;
	}

}

// 任意位置删除 
void SeqListErase(PSeqList ps, int pos)
{
	for (int i = pos+1; i <= ps->size; i++)  //i空间下标
	{
		ps->array[i - 1] = ps->array[i];
	}
	ps->size--;
}

// 检测data释放在顺序表中 
int SeqListFind(PSeqList ps, DataType data)   //i空间下标
{
	for (int i = 1; i <= ps->size; i++)
	{
		if (ps->array[i - 1] == data)
		{
			return 1;
		}
	}
}

// 移除顺序表中第一个值为data的元素 
void SeqListRemove(PSeqList ps, DataType data)   //i空间下标
{
	for (int i = 1; i <= ps->size; i++)
	{
		if (ps->array[i - 1] == data)
		{
			ps->array[i - 1] = ps->array[i];
			ps->size--;
			break;
		}
	}
}

// 移除顺序表中所有值为data的元素 
void SeqListRemoveAll(PSeqList ps, DataType data)   //i空间下标
{
	while (1)
	{
		for (int i = 1; i <= ps->size; i++)
		{
			if (ps->array[i - 1] == data)
			{
				ps->array[i - 1] = ps->array[i];
				ps->size--;
				continue;
			}
		}
	}
}

// 获取顺序表有效元素个数 
int SeqListSize(PSeqList ps)   
{
	return ps->size;
}

// 获取顺序表的容量 
int SeqListCapacity(PSeqList ps)   
{
	return ps->capacity;
}

// 检测顺序表是否为空 
int SeqListEmpty(PSeqList ps)   
{
	if (ps->size == 0)
		return 0;
}

// 获取顺序表中第一个元素 
DataType SeqListFront(PSeqList ps)  
{
	return ps->array[0];
}

// 获取顺序表中最后一个元素 
DataType SeqListBack(PSeqList ps)   
{
	return ps->array[ps->size - 1];
}