c++链表插入一个数据和删除指定位置数据、查询指定数据位置

最新推荐文章于 2025-02-06 20:45:40 发布

秃头展示不会编程

最新推荐文章于 2025-02-06 20:45:40 发布

阅读量909

点赞数 1

文章标签：链表 c++

本文链接：https://blog.youkuaiyun.com/weixin_43950208/article/details/104523004

版权

本文详细介绍了使用C++实现顺序表的基本操作，包括初始化、插入、删除和查找等关键功能。通过具体代码示例，展示了如何在顺序表中进行元素的插入、删除以及查找过程，适合初学者理解和掌握数据结构的基础知识。

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


```cpp
#include <iostream.h>
#include<string.h>
#include<iomanip.h>
#define MAXLEN 100
struct SeqList{
int data[MAXLEN];
int last;
};
/*初始化*/
void InitSeqList(SeqList *list)
{
	
    list->last=-1;
   
}

//在第i个位置上插入数据key
int InsertSeqList(SeqList *list,int i,int key)
{	
	int k;
	if(list->last==MAXLEN-1){/*表空间已满，不能插入*/
		cout<<" 表满 "<<endl;return 0;
	}
	if( i<0 || i>list->last+1 ){/*检查插入位置的合法性*/
		cout<<" 位置不合法 "<<endl;return 0;
	}
	/*将位置i~last上的元素向后移动*/
	for(k=list->last;k>=i;k--)
		list->data[k+1]=list->data[k];
	list->data[i]=key;  /*新元素插入*/
	list->last++;  /*last仍指向最后元素*/
	return 1;
	
	
}

//删除指定位置i上的数据
int DeleteSeqList(SeqList *list,int i)
{
	int k,a;
	if(list->last==-1){/*表空，不能删除*/
		cout<<" 表空 "<<endl;return 0;
	}
	if(i<0||i>list->last){/*检查删除位置的合法性*/
		cout<<" 位置不合法 "<<endl;return 0;
	}
	/*将位置i+1～ last上的元素向前移动*/
	a=list->last;
	for (k = i+1; list->last >= k ; k++ )
		list->data[k-1] = list->data[k];
	list->last=a-1; /*last仍指向最后元素*/	
	return 1; 
}

/*查找循环*/
int LocateSeqList(SeqList *list, int key)
{ 
	cout<<"查找的数据的位置："<<endl;
	int i;
	for(i = 0; i<=list->last; i++)
		if(list->data[i]==key)
			cout<<i<<endl;			
	return -1;
}

/*顺序输出表*/
void Display(SeqList *list)
{
	for(int i=0;i<=list->last;i++)
		cout<<list->data[i]<<"   ";
     cout<<endl;
}
void main()
{	int a,b,c,d;
    SeqList list;
    InitSeqList(&list);//空表
	list.data[0]=12;
	list.data[1]=34;
	list.data[2]=17;
	list.data[3]=23;
	list.data[4]=31;
	list.data[5]=10;
	list.last=5;
	cout<<"输入前的数据："<<endl;
	Display(&list);
	cout<<"请输入要插入的位置和数据："<<endl;
	cin>>a>>b;
	InsertSeqList(&list,a,b);
	cout<<"输入后的数据："<<endl;
	Display(&list);
	cout<<"请输入要删除的位置："<<endl;
	cin>>c;
	DeleteSeqList(&list,c);
	cout<<"删除后的数据："<<endl;
	Display(&list);
	cout<<"查找的数据："<<endl;
	cin>>d;
	LocateSeqList(&list,d);
  }

结果
在这里插入图片描述