数据结构初学者顺序表的操作(精简版)
2017-03-05 17:13
148 查看
#include<iostream>
#define MAXSIZE 50
using namespace std;
typedef int Elemtype;
struct celltype
{
Elemtype data[MAXSIZE];
int length;
};
void Creat_List(celltype &L)
{
L.length=0; //初始化,必不可少
int n;
cout<<"你要输入表的长度:";
cin>>n;
cout<<"输入你表中的元素:";
for(int i=0;i<n;i++)
{
cin>>L.data[i];
L.length++;
}
}void Show_List(celltype &L)
{
for(int i=0;i<L.length;i++)
cout<<L.data[i]<<"\t";
cout<<endl;
}
void Insert_List(celltype &L)
{
int i;
cout<<"你要插入的位置:";
int n;
cin>>n;
cout<<"你要插入的元素:";
int num;
cin>>num;
for(i=L.length-1;i>=n-1;i--)
L.data[i+1]=L.data[i];
L.data[n-1]=num;
L.length++;
}void Delete_List(celltype &L)
{
int i,j,num;
cout<<"你要删除的元素是:";
cin>>num;
for(i=0;i<L.length;i++)
if(num==L.data[i])break; for(j=i;j<L.length;j++)
L.data[j]=L.data[j+1];
L.length--;
}void Search_List(celltype &L)
{
cout<<"你要查找的元素是:";
int num;
cin>>num;
int i;
for(i=0;i<L.length;i++)
if(num==L.data[i])
{
cout<<"是第"<<i+1<<"号元素"<<endl;
break;
}
}
int main()
{
celltype L;
Creat_List(L);
Show_List(L);
Insert_List(L);
Show_List(L);
Delete_List(L);
Show_List(L);
Search_List(L);
getchar();
getchar();
return 0;
}
#define MAXSIZE 50
using namespace std;
typedef int Elemtype;
struct celltype
{
Elemtype data[MAXSIZE];
int length;
};
void Creat_List(celltype &L)
{
L.length=0; //初始化,必不可少
int n;
cout<<"你要输入表的长度:";
cin>>n;
cout<<"输入你表中的元素:";
for(int i=0;i<n;i++)
{
cin>>L.data[i];
L.length++;
}
}void Show_List(celltype &L)
{
for(int i=0;i<L.length;i++)
cout<<L.data[i]<<"\t";
cout<<endl;
}
void Insert_List(celltype &L)
{
int i;
cout<<"你要插入的位置:";
int n;
cin>>n;
cout<<"你要插入的元素:";
int num;
cin>>num;
for(i=L.length-1;i>=n-1;i--)
L.data[i+1]=L.data[i];
L.data[n-1]=num;
L.length++;
}void Delete_List(celltype &L)
{
int i,j,num;
cout<<"你要删除的元素是:";
cin>>num;
for(i=0;i<L.length;i++)
if(num==L.data[i])break; for(j=i;j<L.length;j++)
L.data[j]=L.data[j+1];
L.length--;
}void Search_List(celltype &L)
{
cout<<"你要查找的元素是:";
int num;
cin>>num;
int i;
for(i=0;i<L.length;i++)
if(num==L.data[i])
{
cout<<"是第"<<i+1<<"号元素"<<endl;
break;
}
}
int main()
{
celltype L;
Creat_List(L);
Show_List(L);
Insert_List(L);
Show_List(L);
Delete_List(L);
Show_List(L);
Search_List(L);
getchar();
getchar();
return 0;
}
相关文章推荐
- 数据结构初学者顺序表的操作(精简版)
- 数据结构初学者顺序表的操作(精简版)
- 数据结构初学者顺序表的操作(精简版)
- 数据结构:顺序表的操作
- hrbustoj 1545:基础数据结构——顺序表(2)(数据结构,顺序表的实现及基本操作,入门题)
- 数据结构--顺序队列基本操作
- 数据结构--顺序栈的基本操作
- c语言版数据结构(奇迹冬瓜)-串(定长顺序存储各项操作)
- SqListFunc顺序链表的12个基本操作的C语言代码(数据结构)
- 【数据结构】 简单静态顺序栈的操作
- C语言版数据结构中顺序表的基本操作定义和初始化
- 数据结构_顺序栈相关操作
- 数据结构--顺序表的操作
- 【数据结构】线性表顺序结构的操作---C/C++语言
- 【数据结构】线性表顺序结构的操作---C/C++语言
- 数据结构 顺序表的操作(源代码)
- 顺序表的简单操作(数据结构)
- 数据结构 顺序栈基本操作
- 数据结构之 顺序栈的操作
- 数据结构_顺序栈的建立及相关操作_C语言源代码