数据结构-顺序表AC代码

一、顺序表的初始化及插入操作

代码

#include<stdio.h>

//顺序表的初始化及插入实战

#define MaxSize 50
typedef int ElemType;//让顺序表存储其他类型元素时，可以快速完成修改
typedef struct{
    ElemType data[MaxSize];
    int length;//顺序表长度
}SqList;
//顺序表的插入，因为L会改变，因此我们这里要用引用，i是插入的位置
bool ListInsert(SqList &L,int i, ElemType element)
{
    //判断i是否合法
    if(i<1 || i>L.length+1)
    {
        return false;
    }
    //如果存储空间满了，不能插入
    if(L.length==MaxSize)
    {
        return false;//没有插入成功
    }
    //把后面的元素依次往后移动，空出位置，用来放入要插入的元素
    for(int j=L.length;j>=i;j--)
    {
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=element;//放入要插入的元素
    L.length++;//顺序表长度加一
    return true;//插入成功
}

//打印顺序表
void PrintList(SqList L)
{
    int i;
    for (i = 0; i < L.length; i++)
    {
        printf("%3d",L.data[i]);//为了打印到同一行
    }
    printf("\n");
}

int main()
{
    SqList L;//定义一个顺序表，顺序表名称L
    bool ret;//ret用来装入查看返回值

    //手动在顺序表中赋值
    L.data[0]=1;
    L.data[1]=2;
    L.data[2]=3;
    L.length=3;//总计三个元素
    ret=ListInsert(L,2,60);
    if(ret)
    {
        printf("insert sqlist success\n");
        PrintList(L);
    }
    else
    {
        printf("insert sqlist failed\n");
    }

    return 0;
}

输出结果

insert sqlist success
  1 60  2  3

二、顺序表的删除及查询操作

在顺序表的初始化及插入操作的基础上完成删除和查询操作

代码

#include<stdio.h>

//顺序表的初始化及插入实战

#define MaxSize 50
typedef int ElemType;//让顺序表存储其他类型元素时，可以快速完成修改
typedef struct{
    ElemType data[MaxSize];
    int length;//顺序表长度
}SqList;
//顺序表的插入，因为L会改变，因此我们这里要用引用，i是插入的位置
bool ListInsert(SqList &L,int i, ElemType element)
{
    //判断i是否合法
    if(i<1 || i>L.length+1)
    {
        return false;
    }
    //如果存储空间满了，不能插入
    if(L.length==MaxSize)
    {
        return false;//没有插入成功
    }
    //把后面的元素依次往后移动，空出位置，用来放入要插入的元素
    for(int j=L.length;j>=i;j--)
    {
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=element;//放入要插入的元素
    L.length++;//顺序表长度加一
    return true;//插入成功
}

//打印顺序表
void PrintList(SqList L)
{
    int i;
    for (i = 0; i < L.length; i++)
    {
        printf("%3d",L.data[i]);//为了打印到同一行
    }
    printf("\n");
}


//删除顺序表中的元素，i是要删除的元素的位置，e是为了获取被删除的元素的值
bool ListDelete(SqList &L,int i, ElemType &e)
{
    //判断删除的元素的位置是否合法
    if(i<1 || i>L.length)
    {
        return false;//一旦走到return函数就提前结束
    }
    e=L.data[i-1];//保存要删除的值
    int j;
    /*方法一：
    for(j=i-1;j<L.length-1;j++)
    {
        L.data[j]=L.data[j+1];
    }*/
    //方法二：
    for(j=i;j<L.length;j++)//往前移动元素
    {
        L.data[j-1]=L.data[j];
    }
    L.length--;//顺序表长度减一
    return true;
}


//查找某个元素的位置，找到了就会对应位置，没找到就返回0
int LocateElem(SqList L,ElemType element)
{
    int i;
    for(i=0;i<L.length;i++)
    {
        if(element==L.data[i])
        {
            return i+1;//因为i是数组的下标，加一才是顺序表的位置下标
        }//若相同元素有多个，修改代码继续查找，本代码只找第一个
    }
    return 0;//循环结束没找到
}


int main()
{
    SqList L;//定义一个顺序表，顺序表名称L
    bool ret;//ret用来装入查看返回值

    //手动在顺序表中赋值
    L.data[0]=1;
    L.data[1]=2;
    L.data[2]=3;
    L.length=3;//总计三个元素
    ret=ListInsert(L,2,60);
    if(ret)
    {
        printf("insert sqlist success\n");
        PrintList(L);
    }
    else
    {
        printf("insert sqlist failed\n");
    }
    printf("----------------------------\n");

    ElemType del;//删除的元素存入del中
    ret=ListDelete(L, 1, del);
    if(ret)
    {
        printf("delete sqlist success\n");
        printf("del element=%d\n",del);
        PrintList(L);//顺序表打印
    }
    else
    {
        printf("delete sqlist failed\n");
    }
    printf("----------------------------\n");


    int pos;//存储元素位置
    pos=LocateElem(L,60);
    if(pos)
    {
        printf("find this element\n");
        printf("element pos=%d\n",pos);
    }
    else
    {
        printf("don't find this element\n");
    }

    return 0;
}

输出结果

insert sqlist success
  1 60  2  3
----------------------------
delete sqlist success
del element=1
 60  2  3
----------------------------
find this element
element pos=1