线性表

 

#include<iostream>
#define Max 50
using namespace std;
typedef char ElemType;

typedef struct
{
    ElemType data[Max];
    int length;
}sqlist;

//1.初始化线性表
void initsqlist(sqlist *&L)
{
    L=new sqlist;
    L->length=0;
}     
//2.销毁线性表
void destroylist(sqlist *&L)
{
    delete L;
} 
//3.判断线性表是否为空表
bool listempty(sqlist *L)
{
    if(0==L->length)
        return true;
    else
        return false;
} 
//4.求线性表的长度
int listlength(sqlist *L)
{
    return (L->length);
} 
//5.输出线性表
void displist(sqlist *L)
{
    if(listempty(L))
        return;
    for(int i=0;i<L->length;i++)
        cout<<L->data[i]<<"		";
    cout<<endl;    
} 
//6.求某个数据元素值
bool getelem(sqlist *L,int i,ElemType &e) 
{
    if(i<1 || i>L->length)
        return false;
    e=L->data[i-1];
        return true;            
}
//7.按元素值查找
int locateelem(sqlist *L,ElemType e) 
{
    int i=0;
    while(i<L->length && L->data[i]!=e)    
        i++;
    if(i>=L->length)
        return 0;
    else
        return i+1;    
}
//8.插入数据 
bool listInsert(sqlist *&L,int i,ElemType e)
{
    if(i<1 || i>L->length+1)  //注意这里 length要+1 极易出错
        return false;
    i--;
    for(int j=L->length;j>i;j--)
        L->data[j]=L->data[j-1];
    L->data[i]=e;
    L->length++;
    return true;    
}
//9.删除数据
bool listdelete(sqlist *L,int i,ElemType &e)
{
    if(i<1 || i>L->length)
        return false;
    i--;
    e=L->data[i];
    for(int j=i;j<L->length-1;j++)
        L->data[j]=L->data[j+1];
    L->length--;
    return true;        
} 

int main()
{
    sqlist *L1;
    cout<<"1.初始化顺序表：";initsqlist(L1);
    
    cout<<"

2.插入数据："<<endl;
    ElemType a[5]={'a','b','c','d','e'};
        for(int i=0;i<5;i++)        
            if(!listInsert(L1,i+1,a[i]))
                cout<<a[i]<<"插入失败";
    
    cout<<"
3.输出顺序表：";displist(L1);
    
    cout<<"
4.输出顺序表的长度："<<listlength(L1);    
    
    cout<<"

5.判断顺序表是否为空:";
    if(listempty(L1))
        cout<<"	该顺序表为空";
    else
        cout<<"	该顺序表不为空";
        
    int k;
    ElemType temp;    
    cout<<"

6.请选择要输出第几个元素:";cin>>k;    
    if(getelem(L1,k,temp))
        cout<<"
		取值成功，该顺序表的第"<<k<<"个元素为："<<temp;
    else
        cout<<"
		取值失败，你输入的位置"<<k<<"越界"; 
        
        
    cout<<"

7.请选择在哪个位置上插入你想要的元素：" ;cin>>k;
    cout<<"
8.请输入你想要插入的元素：" ;cin>>temp;
    listInsert(L1,k,temp);
    cout<<"
9.输出新的顺序表：";
    displist(L1);
    
    cout<<"
10.请选择你想要删除的元素的位置：";cin>>k;
    if(listdelete(L1,k,temp))
        cout<<"
		删除成功！删除的元素是："<<temp<<endl;
    else 
        cout<<"
		删除失败"<<endl;
    
    cout<<"
11.输出新的顺序表：";
    displist(L1);
    
    cout<<"
12.释放顺序表";
    destroylist(L1);
    
}