数据结构之顺序表的基本操作

顺序表的基本操作有初始化、插入、删除、查找（按值、按序）、打印 等。

下面的代码是对于最基本的数据类型的数据元素进行的操作，而对于自定义的数据类型的操作可以看这个：用顺序表实现学生的信息管理

#include<stdio.h>
#include<string.h>
#define MaxSize 50  //定义数组的最大空间

//ElemType为基本数据类型
typedef int ElemType;


//ElemType为自定义的数据类型
//typedef struct StudentMsg{
//    int no;   //学生的学号
//    string name;//学生的姓名
//    float score[3];//学生的成绩
//}ElemType;


//构造顺序表的结构
//数组的静态分配
typedef struct{
    ElemType data[MaxSize];//ElemType为顺序表的数据元素的类型，可以是基本数据类型，也可以是自定义的数据类型
    int length;  //顺序表的长度
}SqList;
数组的动态分配
//typedef struct{
//    ElemType *data; //此时只有地址，没有存储空间
//    int length;
//}SqList;


//1.顺序表的初始化
void InitList(SqList &L)
{
    L.length=0;//表长初始化为0
}


//2.顺序表的插入操作--在位置i上插入元素e
int ListInsert(SqList &L,int i,ElemType e)
{
    if(i<1||i>L.length+1) //判断插入的位置是否合法
        return -1;
    if(L.length>=MaxSize)//判断插入时顺序表是否满
        return 0;
    for(int a=L.length;a>=i;a--)//当上述条件都满足时，就将从位置i的元素依次向后移动一个位置，最后将元素e放入到位置i
        L.data[a]=L.data[a-1];
    L.data[i-1]=e;
    L.length++;//插入一个元素，表长加1
    return 1;
}


//3.顺序表的删除操作--删除位置i上的元素
int ListDelete(SqList &L,int i,ElemType &e)
{
    if(i<1||i>L.length)//判断删除入的位置是否合法
        return 0;
    e=L.data[i-1];
    for(int a=i;a<L.length;a++)
        L.data[a-1]=L.data[a];
    L.length--;
    return 1;
}


//4.顺序表的按序查找--找到位置为i的元素的值
ElemType GetElem(SqList L,int i)
{
    return L.data[i];
}


//5.顺序表的按值查找--找到元素e的位置
int LocateElem(SqList L,ElemType e)
{
    for(int i=0;i<L.length;i++)
    {
        if(L.data[i]==e)
            return i+1;
    }
    return 0;
}


//6.打印顺序表
void PrintList(SqList L)
{
    for(int i=0;i<L.length;i++)
        printf("%d\n",li.data[i]);
    printf("%d\n",li.length);
}

int main()
{
    SqList li;
    InitList(li);

    ListInsert(li,1,1);
    ListInsert(li,2,2);
    ListInsert(li,3,3);
    ListInsert(li,4,4);
    for(int i=0;i<li.length;i++)
        printf("%d %d**\n",li.data[i],li.length);

    printf("%d\n",LocateElem(li,2));

    ElemType e;
    ListDelete(li,2,e);
    printf("%d\n",e);
    for(int i=0;i<li.length;i++)
        printf("%d %d\n",li.data[i],li.length);
    return 0;
}