数据结构——线性表的删除

最新推荐文章于 2023-10-28 19:41:14 发布

原创

最新推荐文章于 2023-10-28 19:41:14 发布 · 982 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#线性表 #删除

本文介绍了如何在顺序存储的线性表中删除指定位置的元素，并提供了C++实现的详细代码。通过输入线性表的长度和元素，然后指定删除位置，程序会完成删除操作并输出删除后的线性表及其长度。

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

#include <iostream>
using namespace std;
#define ERROR 0
#define OK 0
#define MAXSIZE 100
typedef int Status;
typedef int elemtype;
typedef struct{
	int length;
	elemtype elem[MAXSIZE];
}SqList;
Status IntiList(SqList &L,int k)//创建线性表 
{   int i;
    cout<<"输入线性表的元素："; 
	for(i=0;i<k;i++)
	{
		cin>>L.elem[i];
	}
	L.length=k;
	return OK;
}
Status Listdelete(SqList &L,int i,elemtype e)//在顺序表中删除第i个元素，
//并用e返回
{   int j;
	if((i<1)||(i>L.length))  return ERROR;//i值不合法 
	e=L.elem[i-1];//将欲删除的元素保留在e中 
	for(j=i;j<=L.length-1;j++)
	   L.elem[j-1]=L.elem[j];//被删除元素之后的元素前移 
	L.length--;//表长减1 
	return OK; 
}
int main()
{   int i,n,n1;
    elemtype e;
	SqList la;
	cout<<"当前线性表长度为：";
	cin>>n;
	IntiList(la,n);
	cout<<"删除的位置为：";
	cin>>i;
	if(Listdelete(la,i,e))
	cout<<"无法删除"<<endl;
	else
	{
		cout<<"删除后线性表为：";
		for(i=0;i<la.length;i++)
		cout<<la.elem[i]<<" ";
		cout<<e