线性表--顺序储存结构

我意识到数据结构的重要性了，决定把把各种类型写一遍，熟练一下，我觉得对这些应该达到了如指掌的地步，才算可以...







////////线性表 顺序储存



////////code by Apan



#include<iostream>



using namespace std;



////////定义线性表



#define MAXSIZE 1000



typedef int DATATYPE;



typedef struct



{



DATATYPE data[MAXSIZE];



int last;



}Seqlist;



////////创建线性表



void Creat_Seqlist(Seqlist* L)



{



cout<<"请输入线性表的长度： ";//////输入线性表长度



cin>>L->last;



for(int i=0;i<L->last;++i)



{



cout<<"输入第"<<i+1<<"个数据: ";



cin>>L->data[i];



}



}



////////插入操作



void Insert_Seqlist(Seqlist* L ,int i,DATATYPE x)



{



///////检查线性表是否已满



if(L->last==MAXSIZE)



{



cout<<"线性表已满,不能插入！" ;



return ;



}

//////检查插入位置的正确性



if(i<0||i>L->last)



{



cout<<"插入位置错误！";



return ;



}



//////插入数据



else



{



for(int j=L->last-1;j>=i-1;j--)



L->data[j+1]=L->data[j];



L->data[i-1]=x;



L->last++;



}



}



//////删除操作



void Del_Seqlist(Seqlist* L ,int i)



{



/////检查是否为空栈



if(L->last<0)



{



cout<<"线性表为空！";



return ;



}



/////检查删除位置



if(i<1||i>L->last)



{



cout<<"无法找到！";



return ;



}



/////删除元素



else



{



for(int j=i-1;j<L->last-1;++j)



L->data[j]=L->data[j+1];



L->last--;



}



}



//////按值查找



void Location_Seqlist(Seqlist* L,DATATYPE x)



{



int i=0;



while(i<L->last&&L->data[i]!=x)



i++;



if(i==L->last)



cout<<"不存在该值！";



else



cout<<"元素 "<<x<<" 是第 "<<i+1<<" 个元素"<<endl;



}

/////输出线性表



void Out_Seqlist(Seqlist L)



{



cout<<"/n线性表如下：/n";



for(int i=0;i<L.last;++i)



cout<<L.data[i]<<" ";



cout<<endl;



}



////////主函数



int main()



{



//////建立线性表



cout<<"建立线性表 /n";



Seqlist seq;



Creat_Seqlist(&seq);



Out_Seqlist(seq);



//////插入元素



cout<<"/n/n/n插入元素/n"



<<"请输入插入的位置：";



int i;



DATATYPE x;



cin>>i;



cout<<"/n请输入要插入的元素：";



cin>>x;



Insert_Seqlist(&seq,i,x);



Out_Seqlist(seq);



///////删除元素



cout<<"/n/n/n删除元素/n删除第几个元素：";



cin>>i;



Del_Seqlist(&seq,i);



Out_Seqlist(seq);



/////按值查找



cout<<"/n/n/n按值查找/n请输入要查找的值: /n";



cin>>x;



Location_Seqlist(&seq ,x);



Out_Seqlist(seq);



cout<<"/n/n/n谢谢参与，再见！"<<endl;



return 0;



}