数据结构：顺序表的基本操作

最新推荐文章于 2023-06-20 20:10:28 发布
最新推荐文章于 2023-06-20 20:10:28 发布
阅读量537 收藏 7
点赞数 1
分类专栏： 知识点总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51148715/article/details/112910099
版权
顺序表，全名顺序存储结构，是线性表的一种。

顺序表的初始化

Status InitList_Sq(SqList *L)
{
	L->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
	if(!L->elem)
		exit(OVERFLOW);///存储分配失败
	L->length=0;
	L->listsize=LIST_INIT_SIZE;///初始存储容量
	return OK;
}

顺序表的插入操作

在这里插入图片描述

Status InsertList(SqList *L,int i,ElemType e)
{
	ElemType *newbase;
	ElemType *q;
	ElemType *p;
	if(L->length>=LIST_INIT_SIZE) ///当前存储空间已满，增加分配 
	{
		newbase=(ElemType *)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));
		if(!newbase) exit(OVERFLOW);///存储分配失败
		L->elem=newbase;///新基址
		L->listsize+=LISTINCREMENT;///增加存储容量
	}
	if(i>L->length+1||i<1)  return ERROR;
	
	q=&(L->elem[i-1]);///q为插入的位置
	for(p=&(L->elem[L->length-1]);p>=q;--p)///从最后一个元素依次往后挪
		*(p+1)=*p;
	*q=e;///放值
	++L->length;///表长增加1
		return OK;
}

顺序表的删除操作

在这里插入图片描述

Status DeleteList(SqList *L,int i,ElemType *e)
{
	ElemType *p,*q;
	if((i>L->length+1)||(i<1))	return ERROR;///i值不合法
	if(L->length==0)  return ERROR;
	p=&(L->elem[i-1]);///p为被删除元素的位置
	*e=*p;///被删除元素的值赋给e
	q=&(L->elem[L->length-1]);///表尾元素的位置
	for(++p;p<=q;++p)被删除元素之后的元素左移
		*(p-1)=*p;
		--L->length;///表长减1
	return OK;
}

顺序表的查找

int equal(ElemType e1,ElemType e2)
{
	return e1==e2?TRUE:FALSE;
}

int large(ElemType e1,ElemType e2)
{
	return e1>e2?TRUE:FALSE;	
}
int small(ElemType e1,ElemType e2)
{
	return e1<e2?TRUE:FALSE;
}
int LocateElem(SqList L,ElemType e,Status (*compare)(ElemType e1,ElemType e2))///在线性表L中查找第1个与e满足compare()的元素的位序
{
	int i;
	ElemType *p;
	p=L.elem;///p的初值为第1个元素的存储位置
	i=1;///第1个元素的位序

	while(i<=L.length&&!(*compare)(*p++,e))  ++i;

	if(i<=L.length) return i;
	else
		return 0;
}

顺序表的销毁

Status DestroyList(SqList *L)
{
	if(!L->elem) return ERROR;
	free(L->elem);
	L->length=0;
	L->listsize=0;
	return OK;
}

顺序表的基本操作代码

#include "stdio.h"
#include "stdlib.h"

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10

typedef int ElemType;
typedef int Status;
typedef struct SqList
{
	ElemType *elem;
	int length;
	int listsize; 
}SqList;

Status InitList_Sq(SqList *L)
{
	
	L->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
	if(!L->elem)
		exit(OVERFLOW);///存储分配失败
	L->length=0;
	L->listsize=LIST_INIT_SIZE;///初始存储容量
	return OK;
}

void InputList(SqList *L,int n)
{
	int i;
	for(i=0;i<n;i++)
		scanf("%d",&L->elem[i]);
	L->length=n;
}


void OutputList(SqList L)
{
	int i;
	for(i=0;i<L.length;i++)
		printf("%d ",L.elem[i]);
		printf("\n");
}

int ListLength(SqList L)
{
	return L.length;
}

Status GetElem(SqList L,int i,ElemType *e)
{
	if(i>L.length||i<1)	return ERROR;
	else
		*e=L.elem[i-1];
	return OK;
}

Status PriorElem(SqList L,int cur_e,ElemType *pre_e)
{
	int i=1,st;
	if(cur_e>L.length||cur_e<2)   return FALSE;///cur_e是L的数据元素，且不是第一个
	while(cur_e>=2&&cur_e<=L.length)
	{
		if(cur_e==L.elem[i-1])
		{	
			st=i-1;
			break;
		}
		++i;
	}
	*pre_e=L.elem[st-1];
	return OK;
}

Status NextElem(SqList L,int cur_e,ElemType *next_e)
{
	int i=1,st;
	if(cur_e>=L.length)  return FALSE;///cur_e是L的数据元素，且不是最后一个
	while(cur_e<L.length)
	{
		if(cur_e==L.elem[i-1])
		{
			st=i-1;
			break;
		}
		++i;
	}
	*next_e=L.elem[st+1];
	return OK;
}

int equal(ElemType e1,ElemType e2)
{
	return e1==e2?TRUE:FALSE;
}

int large(ElemType e1,ElemType e2)
{
	return e1>e2?TRUE:FALSE;	
}

int small(ElemType e1,ElemType e2)
{
	return e1<e2?TRUE:FALSE;
}

int LocateElem(SqList L,ElemType e,Status (*compare)(ElemType e1,ElemType e2))///在线性表L中查找第1个与e满足compare()的元素的位序
{
	int i;
	ElemType *p;
	p=L.elem;///p的初值为第1个元素的存储位置
	i=1;///第1个元素的位序

	while(i<=L.length&&!(*compare)(*p++,e))  ++i;

	if(i<=L.length) return i;
	else
		return 0;
}

Status DeleteList(SqList *L,int i,ElemType *e)
{
	ElemType *p,*q;

	if((i>L->length+1)||(i<1))	return ERROR;///i值不合法
	if(L->length==0)  return ERROR;

	p=&(L->elem[i-1]);///p为被删除元素的位置
	*e=*p;///被删除元素的值赋给e
	q=&(L->elem[L->length-1]);///表尾元素的位置
	for(++p;p<=q;++p)被删除元素之后的元素左移
		*(p-1)=*p;
		--L->length;///表长减1
	return OK;
}

Status InsertList(SqList *L,int i,ElemType e)
{
	ElemType *newbase;
	ElemType *q;
	ElemType *p;
	if(L->length>=LIST_INIT_SIZE) ///当前存储空间已满，增加分配 
	{
		newbase=(ElemType *)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));
		if(!newbase) exit(OVERFLOW);///存储分配失败
		L->elem=newbase;///新基址
		L->listsize+=LISTINCREMENT;///增加存储容量
	}
	if(i>L->length+1||i<1)  return ERROR;
	
	q=&(L->elem[i-1]);///q为插入的位置
	for(p=&(L->elem[L->length-1]);p>=q;--p)///从最后一个元素依次往后挪
		*(p+1)=*p;
	*q=e;///放值
	++L->length;///表长增加1
		return OK;
}

Status EmptyList(SqList L)
{
  return L.length==0?OK:ERROR;
}

void ClearList(SqList *L)
{
	L->length=0;
	printf("清空线性表成功！\n");
}

Status DestroyList(SqList *L)
{
	if(!L->elem) return ERROR;
	free(L->elem);
	L->length=0;
	L->listsize=0;
	return OK;
}

void main()
{	
	SqList L;
    ElemType e;
	int choice=1,i;
	if(InitList_Sq(&L)==OK)
		printf("ok\n");
	else
		printf("error!\n");
	while(choice!=0)
	{
		system("cls");
		printf("1.InitList_Sq   2.InputList   3.OutputList \n");
		printf("4.GetElem       5.PriorElem   6.NextElem\n");
		printf("7.LocateElem    8.DeleteList  9.InsertList\n");
		printf("10.EmptyList    11.ClearList   12.DestroyList   0.exit\n");
		printf("please input your choice:\n");
		scanf("%d",&choice);
		switch(choice)
		{
		case 1: 
			{
			if(InitList_Sq(&L)==OK)///传地址，可以改变L的值。
				printf("创建一个表成功！\n");
			break;
			}
		case 2:
			{
			int num;
			printf("请问你要输入几个数：\n");
			scanf("%d",&num);
			InputList(&L,num);
			break;
			}
		case 3:
			{
			printf("您输入的数为：\n");
			OutputList(L);///传值，不会对原链表有改变
			printf("顺序表的长度为：%d\n",ListLength(L));
			break;
			}
		case 4:
			{
			int i;
			printf("请输入你要获取第几个位置对应的值：\n");
			scanf("%d",&i);
			if((GetElem(L,i,&e))==OK)
				printf("第%个位置对应的值为：%d\n",i,e);
			else if((GetElem(L,i,&e))==ERROR)
				printf("没有找到第%d个元素的值\n",i);
			break;
			}
		case 5:
			{
			int cur_e;
			ElemType pre_e;
			printf("请输入线性表中的一个元素：\n");
			scanf("%d",&cur_e);
			if(PriorElem(L,cur_e,&pre_e)==FALSE)
				printf("没有找到%d的前驱元素!\n",cur_e);
			if(PriorElem(L,cur_e,&pre_e)==OK)
				printf("%d的前驱元素为%d\n",cur_e,pre_e);
			break;
			}
		case 6:
			{
			int cur_e;
			ElemType next_e;
			printf("请输入线性表中的一个元素：\n");
			scanf("%d",&cur_e);
			if(NextElem(L,cur_e,&next_e)==FALSE)
				printf("没有找到%d的后继元素!\n",cur_e);
			if(NextElem(L,cur_e,&next_e)==OK)
				printf("%d的前驱元素为%d\n",cur_e,next_e);
			break;
			}
		case 7:
			{
			int index;
			ElemType e;
			printf("请输入一个元素：\n");
			scanf("%d",&e);
			index=LocateElem(L,e,large);
			if(index!=0)  
				printf("元素的位置为：%d\n",index);
			else
				if(index==0) 
					printf("没有找到!\n");
			break;
			}
		case 8:
			{
			int num;
			printf("请输入要删除第几个数：\n");
			scanf("%d",&num);
			if(DeleteList(&L,num,&e)==OK)
			{
				for(i=0;i<L.length;i++)
				printf("%d ",L.elem[i]);
				printf("\n");
			}
			break;
			}
		case 9:
			{
			int location,num;
			printf("请输入数的位置：\n");
			scanf("%d",&location);
			printf("请输入要插入的数：\n");
			scanf("%d",&num);
			if(InsertList(&L,location,num)==OK)
			{
				for(i=0;i<L.length;i++)
				printf("%d ",L.elem[i]);
				printf("\n");
			}
			break;
			}
		case 10:
			{
			if(EmptyList(L)==OK)
				printf("it is an empty list!\n");
			else
				printf("it is not an empty list!\n");
			break;
			}
		case 11:
			{
			ClearList(&L);
			break;
			}
		case 12:
			{
			if(DestroyList(&L)==OK)
				printf("DestoyList succeed\n");
			else
				if(DestroyList(&L)==ERROR)
					printf("DestroyList fail.\n");
			break;
			}
		}
		system("pause");
	}
}
未来、梦想
关注
专栏目录
顺序表的基本操作
美柚明治
01-20 554
顺序表的基本操作 实现功能：顺序表的初始化，取值，查找，插入，删除的操作 在这里插入代码片
PTA—C语言数据结构：顺序表.ppt
10-11
1. 顺序表的基本操作： - 插入：在顺序表中插入一个元素，可能需要移动后续元素以腾出空间。例如，在数组中插入元素，如果数组已满，就需要动态扩容。 - 删除：删除一个元素时，需要将后续元素向前移动一位来填补...
数据结构顺序表的基本操作
06-25
编写一个完整的程序，实现顺序表的生成、插入、删除、输出等基本运算。
数据结构-顺序表
夕阳之歌的博客
09-21 142
问？状态码是什么意思？ 用status表示int类型，这样做是因为使程序更容易明白，因为用int的时候你不知道是干嘛的，但是用status时就知道是用来表示状态的，虽然都是int类型。用status表示int类型，这样做是因为使程序更容易明白，因为用int的时候你不知道是干嘛的，但是用status时就知道是用来表示状态的，虽然都是int类型。 ...
顺序表的插入、删除以及查找等基本操作的实现（C语言）
派拉斯兔子的博客
04-21 3万+
一、顺序表（顺序存储） （一）、定义（如何用代码实现） 线性表是具有相同数据类型的n（n >= 0）个数据元素的有限序列。 顺序表：用顺序存储的方式实现线性表顺序存储。 把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。 C语言 sizeof(ElemType)：知道一个数据元素大小。ElemType 就是你的顺序表中存放的数据元素类型. 基本操作的实现 1. 顺序表的实现——静态分配
头歌数据结构顺序表的基本操作1-6关
05-18
【顺序表】是一种基本的数据结构，它在计算机科学中被广泛使用，特别是在处理大量有序或无序数据时。顺序表的实现通常是通过数组来完成的，数组中的元素按顺序存储，便于快速访问和操作。本题涉及顺序表的六种基本...
数据结构上机_顺序表基本操作_数据结构基础_
09-29
在本课题中，我们将深入探讨"数据结构上机_顺序表基本操作_数据结构基础_"这一主题，这涉及到一系列在顺序表上的基本操作，包括初始化、输出、插入、删除、计算长度、逆置、排序以及合并有序顺序表等。 顺序表是一...
数据结构实验1.1：顺序表的相关操作.doc
10-29
数据结构实验1.1：顺序表的相关操作 本实验主要涉及到顺序表的基本操作，包括顺序表的初始化、查找、插入、删除、输出和撤销等操作。下面是对这些操作的详细解释和相关知识点总结。 一、顺序表的初始化 顺序表的...
数据结构：c/c++顺序表的基本操作
03-14
数据结构：（C/C++版）顺序表的创建，初始化与，输入，输出，插入，删除，排序，顺序插入等基础操作
C语言编程中线性表的顺序表示,数据结构C语言实现----线性表的顺序表示和实现...
weixin_31621945的博客
05-18 507
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。在高级程序设计语言中，通常都用数组来描述数据结构中的顺序存储结构。同时，由于线性表的长度可变，且所需最大存储空间随问题不同而不同，在C语言中可用动态分配的一维数组，如下描述。#defineLIST_INIT_SIZE10//线性表存储空间的初始分配量#defineLISTINCREMENT2//线性表存储空间的分配...
王道考研数据结构--1.顺序表
最新发布
我是个好人呀，????
06-20 989
日期：2023.6.20书籍：2024年数据结构考研复习指导（王道考研系列）内容：静态存储实现顺序表，及其基本操作，初始化，增加，删除，查找，判空和遍历输出。
线性表之<顺序表sqlist>的储存及插入、删除-C代码实现
L_Aster的专栏
10-31 1301
mark
顺序线性表的插入,删除操作（完整代码）
热门推荐
qq_40243295的博客
08-18 3万+
1..插入 ：在顺序线性表l的第i个位置前插入元素e  。 第一步判断插入位置是否合法，如果不合法则异常退出。 第二步判断线性表存储空间是否不足，如果不足则增加存储容量。 第三步将插入位置及之后元素后移。第四步将待插入元素插入。  2..删除：从顺序线性表l中删除第i个元素，并用e返回其值  。 第一步判断删除位置是否合法，如果不合法则异常退出。 第二步将待删除位置元素的值赋于e...
学生信息管理系统--Sqlist-顺序表
~★sunshine☆的博客专栏
09-21 5087
#include #include #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 #define MAXSIZE 100 //顺序表可能达到的最大长度 typedef struct{ char no[8
掌握顺序表：从概念到C语言实现
howard2005的专栏
01-16 2万+
C语言实现顺序表的创建与增删改查操作
顺序表的初始化、插入、删除
Puppet__的博客
09-09 636
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cstdlib> //#include <conio.h>using namespace std;typedef struct { int data; char name[100]; } ElemType; t
顺序表的建立，初始化，插入，删除模板
大草的博客
10-28 2111
线性结构：在非空有限集合中，存在唯一“第一个”数据元素，存在唯一“最后一个”数据元素；                     除此之外的数据元素都存在唯一的前驱，唯一的后继。 线性表：n个元素的有限序列 顺序表：用一组地址连续的存储单元依次存储线性表的数据元素。   动态分配存储结构 *elem:表示基地址。 length:顺序表的当前长度。 lisesize:顺序表当前分配的存...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值