线性顺序链表简单实现

#include<iostream>
using namespace std;
//#define MaxSize 20;
const int MaxSize = 20;
typedef int ElemType;
typedef int Status;
//typedef int  ATTR[10];
const int OK =1;
const int ERROR =0;
const int True =1;
const int FALSE =0;

//定义线性表的结构代码
typedef struct
{
    ElemType data[MaxSize];//数值存储数据元素
    int length;//线性表当前长度
}SqList;//结构体类型名

Status InitList(SqList *L)//初始化线性表L
{
    L->length=0;
    return OK;
}

Status GetElem(SqList L,int i,ElemType *e)//SqList L表示声明一个结构体变量，.xx是它的属性或者函数。
{
    if(L.length==0||i<1||i>L.length)
        return ERROR;
    *e=L.data[i-1];
    return OK;
}
//插入元素
Status ListInsert(SqList *L,int i,ElemType e)//SqList *L 表示L是一个结构体指针，(*L)表示结构体，二者意义不同。
{
    int k;
    if((*L).length==MaxSize)
        return ERROR;
    if(i<1||i>(*L).length)
        return ERROR;
    if(L->length==0)
    {
        L->data[0]=e;
    }
    if(i<=L->length)
    {
        for(k=L->length;k>=i-1;k--)
            L->data[k+1]=L->data[k];
    }
    L->data[i-1]=e;
    L->length++;
    cout<<"The insert area is "<<i<<endl;
    return OK;
}

Status ListDelete(SqList *L,int i,ElemType *e)//删除指定元素
{
    int key;
    if(L->length==0)
        return ERROR;
    if(i<1||i>L->length)
        return ERROR;
    *e=L->data[i-1];
    cout<<"the xuelie is "<<i<<" and the number of "<<*e<<" has been move out"<<endl;//将删除的值返回给变量
    //L->data[i-1]=0; 没必要，会直接覆盖
    for(key=i;key<=L->length;key++)
        L->data[key-1]=(*L).data[key];
    L->length--;
    return OK;
}

Status ListEmpty(SqList L)//判断线性表是否为空
{
    if(L.length==0)
        return OK;
    return ERROR;
}

Status ClearList(SqList *L)//清空线性表
{   
    int number_of_length;
    if((*L).length==0)
        return OK;
    for(number_of_length=0;number_of_length<L->length;number_of_length++)
    {   
        L->data[number_of_length]=0;
    }
    return OK;
}

Status ListLength(SqList L)//返回线性表的长度
{
    return L.length;
}

Status LocateElem(SqList L,ElemType e)
{
    if(L.length==0)
        return ERROR;
    int key;
    for(key=0;key<L.length;key++)
    {
        if(e==L.data[key])
        {
            return key+1;
        }
    }
    return ERROR;
}

/*ATTR* LocateElem(SqList L,ElemType e)//查询本地值,但缺点是只能返回一个值，可以更改函数类型。c++中不能返回数组，但是可以返回指向数组的指针，但是基础不够，先看指针。
{
    //if(L.length==0)
    //  return ;
    int key,tar=0;
    int target[10];//不能动态地保持数组的大小
    for(key=0;key<L.length;key++)
    {
        if(e==L.data[key])
        {
            target[tar]=key+1;
            tar++;
        }
        return target;
    }
    //return ;
}
*/
Status Init(SqList *L,int i, int number[])//初始化，将初始值放在数组中。
{   
    //if(!(L->length)==0)
    //  return ERROR;//循环调用不能使用非零判断，否则只能赋值一次。
    if(i>20)
        return ERROR;//i大于20时，超出线性表最大长度。
    int j;
    for(j=0;j<i;j++)//只能输出第一个匹配值
        {
            int i=(*L).length;
            L->data[i]=number[j];
            (*L).length++;//长度自增是非常关键，c++中不能自己检测线性表长度，需手动添加。
        }   
    return OK;
}   

Status NowList(SqList L)//显示当前线性表内容
{
    int num;
    for(num=0;num<L.length;num++)
    {
        cout<<L.data[num]<<" ";
    }
    cout<<endl;
    return OK;
}

int main()
{   
    SqList L;  //实例化对象
    SqList *p=&L;  //使用指针指向L，其中指针的类型和L必须匹配。
    int a,i,j=0,*move=&a;//将删除的值返回给变量a
//  *pLocate=&ATTR;
    int number[10]={1,2,3,45,5,2,1,412,1,24};
    InitList(p);//InitList(&L);//初始化
    cout<<"Printf the List length:"<<L.length<<endl;//显示当前线性表长度。
        Init(&L,5,number);//写入值
    cout<<"Printf the List length:"<<L.length<<endl;//显示初始化后线性表长度
    cout<<"Printf the list source: ";
    NowList(L);
    cout<<"The list have the locate number? : ";
    i=LocateElem( L,33);//用i接受函数的返回值，返回是否有匹配值。
    cout<<i<<endl;
    cout<<"Printf show the list length: ";
    cout<<ListLength(L)<<endl;//线性表长度函数
    ListDelete( &L, 4, move);
    cout<<"Printf the list source: ";
    NowList(L);
    cout<<"Printf the list source: ";
    ListInsert(&L,2,234);
    NowList(L);
    return 0;
}