顺序表的C语言执行

跨考408，练习的时候自己编的代码，已经在软件上执行过了，可以正确运行~

首先是顺序表的定义

typedef struct {                //定义顺序表
    ElemType data[MaxSize] ;
    int length ;              //顺序表长度
}SqList ;

 接下来是插入字和删除字定义  需要注意&的使用以及数组下标和对应元素位置的关系

bool ListInsert(SqList &L ,int i ,ElemType A)     //插入字定义，要改表值所以表用&
{
    if(i<1 || i>L.length+1)
    {
        return false ;
    }
    if(L.length==MaxSize)
    {
        return false ;
    }
    for (int j=L.length ; j>=i ; j--)        //将第i位以及之后的元素都向后移一位，
    {
        L.data[j]=L.data[j-1] ;
    }
    L.data[i-1]=A ;                       //插入A
    L.length++ ;                        //顺序表长度加一
    return true ;
}

bool ListDelete(SqList &L,int i, ElemType &B)              //删除字定义，要改变链表值，用&
{
    if(i<1 || i>L.length)     //判断删除元素位置是否合法  1到length
    {
        return false ;        //不合法false
    }
    B=L.data[i-1] ;        //保存要删除元素，用B返回
    int j ;
    for(j=i ;j<L.length ;j++)         //和for(j=i-1;j<L.length+1;j++)等效
    {
        L.data[j-1]=L.data[j];     //相应逻辑改为  L.data[j]=L.data[j+1];
    }
    L.length-- ;                //若没有减1，否则最后一位值不变，仍在原空间   必须写在return之前！！
    return true ;
}

 然后是打印字，用来打印顺序表方便观察运行结果

void PrintList(SqList L)              //打印顺序表字定义，不改变链表值，不用&
{   int i ;
    for (i=0 ; i<L.length ; i++)
    {
        printf("%3d",L.data[i]) ;    //为了打印到同一行，直接空三格不换行
    }
    printf("\n") ;
}

由于顺序表按位查找太简单，一般不考，所以只写了按值查找 

int LocateElem(SqList L,ElemType C)               //按值查找字定义，不改变链表值，不用&
{
    int i ;
    for (i=0 ;i<L.length;i++)      //从数组下标0开始遍历
    {
        if(C==L.data[i])
        {
            return i+1 ;        //i是数组下标，i+1表示第几位
        }
    }
    return 0 ;      //没找到对应元素
}

 

 总体运行代码如下：

#include <stdio.h>

#define MaxSize 50
typedef  int ElemType ;       //方便整体修改类型
typedef struct {                //定义顺序表
    ElemType data[MaxSize] ;
    int length ;              //顺序表长度
}SqList ;

bool ListInsert(SqList &L ,int i ,ElemType A)     //插入字定义，要改表值所以表用&
{
    if(i<1 || i>L.length+1)
    {
        return false ;
    }
    if(L.length==MaxSize)
    {
        return false ;
    }
    for (int j=L.length ; j>=i ; j--)        //将第i位以及之后的元素都向后移一位，
    {
        L.data[j]=L.data[j-1] ;
    }
    L.data[i-1]=A ;                       //插入A
    L.length++ ;                        //顺序表长度加一
    return true ;
}

void PrintList(SqList L)              //打印顺序表字定义，不改变链表值，不用&
{   int i ;
    for (i=0 ; i<L.length ; i++)
    {
        printf("%3d",L.data[i]) ;    //为了打印到同一行，直接空三格不换行
    }
    printf("\n") ;
}

bool ListDelete(SqList &L,int i, ElemType &B)              //删除字定义，要改变链表值，用&
{
    if(i<1 || i>L.length)     //判断删除元素位置是否合法  1到length
    {
        return false ;        //不合法false
    }
    B=L.data[i-1] ;     //保存要删除元素，用B返回
    int j ;
    for(j=i ;j<L.length ;j++)         //和for(j=i-1;j<L.length+1;j++)等效
    {
        L.data[j-1]=L.data[j];     //相应逻辑改为  L.data[j]=L.data[j+1];
    }
    L.length-- ;                //若没有减1，否则最后一位值不变，仍在原空间   必须写在return之前！！
    return true ;
}

int LocateElem(SqList L,ElemType C)               //按值查找字定义，不改变链表值，不用&
{
    int i ;
    for (i=0 ;i<L.length;i++)      //从数组下标0开始遍历
    {
        if(C==L.data[i])
        {
            return i+1 ;        //i是数组下标，i+1表示第几位
        }
    }
    return 0 ;      //没找到对应元素
}

//顺序表的初始化 插入 删除 按值查找
int main() {
    printf("********************************************************************\n") ;
    SqList L ;
    L.data[0]=1 ;
    L.data[1]=2 ;
    L.data[2]=3 ;
    L.length=3 ;               //初始化三个元素，长度为3
    PrintList(L) ;
    printf("********************************************************************\n") ;
    bool  ret ;            //返回值true或false
    ret=ListInsert(L,2,60) ;                            //把元素60插入L中第2位
    if(ret){                //写true=ret和直接写ret效果一样
        printf("insert SqList success\n") ;
        PrintList(L) ;
    } else{
        printf("insert SqList failed\n") ;
    }
    printf("********************************************************************\n") ;
    ElemType  del ;            //要删除的元素放在del中
    ListDelete(L ,1 ,del) ;                            //删除L中第1位，用del返回
    if(ret)
    {
        printf("delete SqList success\n") ;
        printf("delete element=%d\n",del) ;     //用del返回删除值
        PrintList(L) ;
    }else {
        printf("delete SqList failed\n") ;
    }
    printf("********************************************************************\n") ;
    int pos ;                                    //存储返回值位置
    pos=LocateElem(L,60) ;                                        //按值查找。查找60并返回该元素位置
    if(pos)
    {
        printf("find this element\n") ;
        printf("element pos=%d\n",pos) ;       //返回元素位置pos
    } else{
        printf("not find this element\n") ;
    }
    return 0;
}

 运行结果如下图所示