数据结构-顺序表

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

//静态分配
#define MaxSize 50
typedef int ElemType;//顺序表中元素类型 
typedef struct {
    ElemType data[MaxSize];//定义数组，用来存元素
    int length;//当前顺序表有多少个元素
}SqList;
/*  typedef int ElemType;的理解  typedef 类型定义标识符，作用是 为一个数据类型或者结构重新定义一个名称；
此处意思是： 将 整型 int 关键字 重新命名为 Elemtype，int 和 Elemtype 代表的类型是一样的，
声明和定义的变量是等价的，都是整型   即如果想第一一个int型变量a,也可以写成Elemtype a;*/

/*动态分配
#define InitSize 100
typedef struct{
          ElemType data;
          int capacity;//动态数组的最大容量
          int length;
}SqList;
*/              


//i表示的是插入的位置，从1开始，e表示要插入的元素 
//插入元素
bool ListInsert(SqList& L, int i, ElemType e)
{
    if (i<1 || i>L.length + 1)//判断要插入的位置是否合法
        return false;
    if (L.length >= MaxSize)//元素存满了，不能再存了
        return false;
    for (int j = L.length; j >= i; j--)//移动顺序表中的元素，依次往后移，j只有一次赋值，其余的时候在此基础上--
        L.data[j] = L.data[j - 1];
    L.data[i - 1] = e;//数组下标从0开始，插入第一个位置，其访问下标为0
    L.length++;
    return true;//走到这里代表插入成功，返回true
}




//删除第 i/1个元素 //删除使用元素e的引用的目的是拿出对应的值
bool ListDelete(SqList& L, int i, ElemType& e)
{
    if (i<1 || i>L.length)//判断删除的位置不合法
        return false;
    if (L.length == 0)//顺序表中没有元素，无需删除
    {
        return false;
    }
    e = L.data[i - 1];//获取顺序表中对应的位置，赋值给e，相当于第i个元素已经被拿出来了
    for (int j = i; j < L.length; j++)//从i的位置依次往前把元素覆盖
        L.data[j - 1] = L.data[j];
    L.length--;
    return true;
        
}


//查元素是不是在顺序表里面
int LocateElem(SqList L, ElemType e)
{
    int i;
    for (i = 0; i < L.length; i++)//遍历（对照相等的值）顺序表
        if (L.data[i] == e)
            return i + 1;//加1就是在顺序表的位置，而不是在数组里面的位置
    return 0;
}


//对插入后的L进行打印
void PrintList(SqList& L)
{
    for (int i = 0; i < L.length; i++)
    {
        printf("%3d", L.data[i]);//要求元素打印在一排，所以这样要求\n %3d表示的是输出三位整形数，不够的靠右对齐 即“空格空格1”
    }
    printf("\n");
}



int main()
{
    SqList L;//顺序表名称 sequent list
    bool ret;//查看返回值，true false
    ElemType del;//用来存要被删除的元素
    //首先手动在顺序表中赋值
        //L.data和L.length的写法是结构体书写
    L.data[0] = 1;
    L.data[1] = 2;
    L.data[2] = 3;//输入三个元素
    L.length = 3;

    
    ret = ListInsert(L, 2, 60);//往第二个位置插入60这个元素，因为2是直接传入到函数中，故不需要&
    //打印L,调用PrintList函数
    if (ret)//ret此时为0或1
    {
        printf("插入成功\n");
        PrintList(L);//打印成功后的顺序表
    }
    else {
        printf("插入失败\n");
    }

    
    ret = ListDelete(L, 1, del);//删除第一个位置的元素，并把元素值输出
    if (ret)
    {
        printf("删除成功");
            printf("删除元素为%d\n", del);
        PrintList(L);
    }
    else {
        printf("删除失败");
    }


    //查找元素
    int elem_pose;
    elem_pose = LocateElem(L, 60);//测试用例60 返回的是i+1
    if (elem_pose)//1为真，此时返回的是i+1=0+1=1
    {
        printf("查找成功\n");
        printf("元素位置为 %d\n", elem_pose);
    }
    else {
        printf("查找失败");
    }
    

      return 0;

}