栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++完成对顺序表的查找(按位、按值)、插入和删除等运算

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++完成对顺序表的查找(按位、按值)、插入和删除等运算

#include
#define Maxsize 50
typedef int ElemType;
typedef struct
{
    int data[Maxsize];
    int length;
}SqList;
void Createlist(SqList *L,int n)
{
    int i;
    cout<<"请输入顺序表元素:"<
        cin>>L->data[i];
        L->length=n;
	}
}
int LocateElem(SqList *L,ElemType &e) //按元素值查找
{   int i=0;
    cout<<"请输入要查找的元素:"<>e;
    while(ilength && L->data[i]!=e) i++;
    if(i>L->length)
      return 0;
   else
      cout<<"元素位置在:"<
	cout<<"请输入要查找的位置:"<>i;
	if (i<1 || i>L->length)  return 0;
	e=L->data[i-1];
	cout<<"此位置的数字为::"<
      int j;
	  cout<<"请输入要插入的数:";
      cin>>e;
	  cout<<"请输入要插入的位置:";
      cin>>i;
      if (L->length>=Maxsize) cout<< "overflow";
      if (i<1 || i>L->length+1) 
         return 0;
      for (j=L->length; j>=i; j--)
           L->data[j]=L->data[j-1]; 
      L->data[i-1]=e;
      L->length++;
      return 1;
}
int ListDelete(SqList *L,int i,ElemType &e) //删除数据
{    int j;
     cout<<"请输入要删除的数:";
     cin>>e;
     if (i<1 || i>L->length)	return 0;
     i--;	     
     e=L->data[i];
     for (j=i;jlength-1;j++) L->data[j]=L->data[j+1];
           
     L->length--;
     return 1;
}
void main()
{
    int n,i,e;

	cout<<"请输入线性表长度:";
    cin>>n;
	SqList L;
    L.length=0; 
	Createlist(&L,n);
    
	GetElem(&L,i,e);
    ListInsert(&L,i,e);
    ListDelete(&L,i,e);
    cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/971954.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号