数据结构（c语言版）顺序表的基本运算

数据结构（c语言)武汉大学出版社，第二章上机实验题——顺序表
1.初始化顺序表
2.依次插入元素
3.输出顺序表
4.输出顺序表长度
5.判断顺序表是否为空
6.输出顺序表第三个元素
7.输出元素a的位置
8.在第四个位置插入f
9.输出顺序表
10.删除顺序表第三个元素
11输出顺序表
12.释放顺序表

#include<stdio.h>
#include<malloc.h>
#define MaxSize 20        //前三项都有#，没有;第四项和前面不一样没有#，有；
typedef  char ElemType;
typedef struct            //首先顺序表的声明
{
    char data[MaxSize];
    int length;
}SqList;
void InitList(SqList *&L)
{
    L=(SqList *)malloc(sizeof(SqList));
    L->length=0;
}
void CreatList(SqList *&L,char a[],int n)    //创建顺序表在声明顺序表的下面时，可以不再给L分配内存空间
{
    int i;
    for(i=0;i<n;i++)
    {
        L->data[i]=a[i];
    }
    L->length=i;
}
void DispList(SqList *L)           //注意顺序表里带->的只有L->length，而单链表中只有L->next
{
    for(int i=0;i<L->length;i++)
    {
        printf("%c ",L->data[i]);
    }
}
int Listlength(SqList *L)
{
    return(L->length);
}
bool ListEmpty(SqList *L)
{
    return(L->length==0);
}
bool GetElem(SqList *L,int i,char &e)     //注意返回元素值时是bool型，因为可能没有第i个值
{
    if(i<=0||i>L->length)
      return false;
    e=L->data[i-1];
    return true;
}
int LocateElem(SqList *L,char a)          //查找某元素的序号时，返回的是一个数字，所以是int型
{
    int i=0;
    while(L->data[i]!=a&&i<L->length)
    {
        i++;
    }
    if(i>=L->length)
      return 0;
    else
      return i+1;
}
//i是物理顺序，j是逻辑顺序，因为物理小于逻辑，所以用i<j刚刚好 
//i已经int过了，int j的时候不要再int i了 
//i--后才是物理顺序，原来是第几个 
bool ListInsert(SqList *&L,int i,char f)
{
    int j;
    if(i<0||i>L->length+1||L->length==MaxSize)
      return false;
    i--;
    for(j=L->length;j>i-1;j--)
    {
        L->data[j+1]=L->data[j];
    }
    L->data[i]=f;
    L->length++;            //写上length的变化，否则最后一个元素会不输出
    return true; 
}
//j是物理位序
bool DeleteList(SqList *&L,int i,char &e)
{
    int j=i-1;
    if(i<=0||i>L->length)
      return false;
    e=L->data[i-1];
    for(j=i-1;j<L->length-1;j++)
    {
        L->data[j]=L->data[j+1];
    }
    L->length--;           //依旧写上length变化，要不然多出来一个位置会重复倒数第二个位置的值
    return true;
}
void DestroyList(SqList *&L)       //只有建表，摧毁，插入，删除时改变单链表，所以写上&
{
     free(L);
}
int main()
{
    SqList *L;
    char a[6];
    char e;
    int i;
    printf("1.初始化单链表\n");
    InitList(L);
    printf("2.请输入单链表"); 
    for(int i=0;i<6;i++)
    {
        scanf("%c",&a[i]);     // scanf内%c后面不能加空格，是%d时也不能加空格，控制台输出的时候要加空格
    }
    CreatList(L,a,6);
    printf("3.请输出单链表：");
    DispList(L); 
    printf("\n4.单链表长度是%d\n",Listlength(L));
    printf("5.单链表为%s\n",ListEmpty(L)?"空表":"非空表");
    GetElem(L,3,e);
    printf("6.第三个元素是%c\n",e);      //因为GetElem是bool型，所以不能直接写到printf里
    printf("7.a的位置是%d\n",LocateElem(L,'a'));     //因为涉及到元素，所以用单引号括起来，不必int
    printf("8.在第四个位置插入f\n");
    ListInsert(L,4,'f');
    printf("9.输出顺序表:");
    DispList(L);
    printf("\n10.删除第三个元素\n");
    DeleteList(L,3,e); 
    printf("11.输出顺序表:");
    DispList(L);
    DestroyList(L); 
    printf("\n12.释放顺序表");
}