线性表的顺序结构实现

最新推荐文章于 2024-10-04 00:40:04 发布

原创最新推荐文章于 2024-10-04 00:40:04 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #线性表 #数据结构

数据结构与算法专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现顺序表的顺序结构，包括初始化、插入、删除、查找和遍历等基本操作。

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

				/* 5 线性表的顺序结构实现 */

#include <stdio.h>
#include <stdbool.h>

typedef int TYPE;//声明元素类型别名
#define SIZE 10//顺序表的最大空间

typedef struct
{
	TYPE data[SIZE];//存储顺序表的元素
	int length;//顺序表当前长度
}seqList;

void init(seqList* list);//顺序表初始化

void input(seqList* list,int pos,TYPE elem);//插入操作

TYPE output(seqList* list,int pos);//删除操作

bool isEmpty(seqList* list);//判断是否为空

bool isFull(seqList* list);//判断是否为满

int search(seqList* list,TYPE elem);//查找指定元素在顺序表中的位置

int length(seqList* list);//返回顺序表的长度

void traverse(seqList* list);//遍历顺序表

void clear(seqList* list);//清空顺序表

int main()
{
	seqList list;
	//顺序表初始化
	init(&list);
	while(1)
	{
		//插入操作测试
		printf("输入要插入的位置:");
		int pos=0;
		scanf("%d",&pos);
		printf("输入要插入的元素:");
		int elem=0;
		scanf("%d",&elem);
		input(&list,pos,elem);
		
		//顺序表长度测试
		printf("顺序表长度:%d\n",length(&list));
		
		//遍历顺序表
		printf("遍历顺序表结果：");
		traverse(&list);
		
		//删除操作测试
		printf("输入要删除的位置:");
		scanf("%d",&pos);
		elem=output(&list,pos);
		if(elem!=-1)
			printf("删除的元素是%d\n",elem);
		printf("更新顺序表长度:%d\n",length(&list));
		printf("再次遍历顺序表结果：");
		traverse(&list);
		
		//查找操作测试
		printf("输入要查找的元素:");
		scanf("%d",&elem);
		pos=search(&list,elem);
		if(pos==-1)
			printf("查找数据不存在!\n");
		else
			printf("查找的%d是顺序表第%d个元素\n",elem,pos);
	}
	return 0;
}

//顺序表初始化
void init(seqList* list)
{
	list->length = 0;
}
//插入操作
void input(seqList* list,int pos,TYPE elem)
{
	if(!isFull(list)&&pos<=list->length+1&&pos>0)
	{
		for(int i=list->length;i>=pos;i--)
		{
			list->data[i]=list->data[i-1];
		}
		list->data[pos-1]=elem;
		list->length++;
	}
	else
		printf("顺序表已满或者插入位置不合法，无法插入数据!\n");
}

//删除操作
TYPE output(seqList* list,int pos)
{
	if(!isEmpty(list)&&pos<=list->length&&pos>0)
	{
		int elem=list->data[pos-1];
		for(int i=pos;i<list->length;i++)
			list->data[i-1]=list->data[i];
		list->length--;
		return elem;
	}
	else
	{
		printf("删除位置不合法或者顺序表已空，删除失败!\n");
		return -1;
	}
}
//判断是否为空
bool isEmpty(seqList* list)
{
	return list->length==0;
}
//判断是否为满
bool isFull(seqList* list)
{
	return list->length==SIZE;
}
//查找指定元素在顺序表中的位置
int search(seqList* list,TYPE elem)
{
	int pos=0;
	for(int i=0;i<list->length;i++)
	{
		if(list->data[i]==elem)
		{
			return pos+1;
		}
		else
			pos++;
	}
	return -1;
}
//返回顺序表的长度
int length(seqList* list)
{
	return list->length;
}
//遍历顺序表
void traverse(seqList* list)
{
	for(int i=0;i<list->length;i++)
	{
		printf("%d ",list->data[i]);
	}
	printf("\n");
}
//清空顺序表
void clear(seqList* list)
{
	list->length=0;
}