《数据结构》实验报告（一）顺序表基本操作

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 //顺序表的最大长度；
int k=0;//全局变量，用于循环；
typedef int elemtype;//元素类型；
typedef struct{
 elemtype data[MAXSIZE];//用数组存储线性表的元素；
 int length;//顺序表的长度，元素个数；
}SqList;
void InitList(SqList *L)//初始化顺序表；
{
    L->length=0;//初始化顺序表就是将顺序表初始化为空，长度为零；
}
int ListLength(SqList *L)//求顺序表长度，也就是顺序表中元素个数；
{
    if(L==NULL)
        return 0;
    else
        return L->length;
}
int GetElem(SqList L,int i,elemtype *e)//查找第i个元素，并用e返回；
{
    if(L.length == 0 || i < 1 || i > L.length)//判断序号是否合法
    {
        printf("输入不合法，查询不到该元素位置！\n");
        return 0;
    }
    printf("查询位置为%d的元素\n",i);
    *e=L.data[i-1];//数据元素的序号从1开始，数组从0开始，所以第i个元素对应的数组下标为i-1；
    return 0;
}
int LocateElem(SqList L,elemtype e)//根据内容查找元素e在表中的位置；
{
    for(k=0;k<L.length;k++)
    {
        if(L.data[k]==e)
        {
            printf("已查到%d,%d的位置为：",e,e);
            return k+1;
        }
    }
    return 0;
}
int ListInsert(SqList *L,int i,elemtype e)//插入元素
{
    if(L->length==MAXSIZE)
    {
        printf("顺序表已满，不能再继续插入元素！\n");
        return 0;
    }
    if(i<1||i>L->length+1)
    {
        printf("输入有误，请重新输入！\n");
        return 0;
    }
    else
    {
        for(k=L->length;k>=i-1;k--)//将每个元素向后移
        L->data[k+1]=L->data[k];
    L->data[i-1]=e;//插入新元素
    L->length++;//长度++；
    return 1;
    }
}
int ListDelete(SqList *L,int i,elemtype *e)//删除第i个元素e，之后将其备份给变量e返回。
{
    if(L->length==0)
        return 0;
    if(i<1||i>L->length)
    {
        printf("输入有无，请重新输入！\n");
        return 0;
    }
    *e=L->data[i-1];
    for(k=i;k<L->length;k++)
        L->data[k-1]=L->data[k];
    L->length--;
    return 0;
}
int EmptyList(SqList L)//判断表是否为空
{
    if(L.length==0)
        printf("顺序表为空\n");
    else
        printf("顺序表不为空\n");
}
int ShowList(SqList L)//打印顺序表；
{
    if(L.length==0)
    {
        printf("顺序表为空！\n");
        return 0;
    }
    for(k=0;k<L.length;k++)
        printf("第%d个元素为%d\n",k+1,L.data[k]);
    return 1;
}
int main()
{
    elemtype e;
    SqList list1;
    InitList(&list1);
    list1.data[0] = 1;
	list1.data[1] = 2;
	list1.data[2] = 3;
	list1.data[3] = 13;
	list1.data[4] = 23;
	list1.data[5] = 54;
	list1.length = 6;
	printf("%d\n", LocateElem(list1, 23));
    ShowList(list1);
    printf("表长为：%d\n",ListLength(&list1));
     printf("-------------------");
    ListInsert(&list1,7,43);
    printf("\n");
    printf("插入的元素为43\n");
    printf("插入元素后的顺序表为：\n");
    ShowList(list1);
    printf("表长为：%d\n",ListLength(&list1));
     printf("-------------------\n");
    ListDelete(&list1,4,&e);
    printf("要删除的元素为：%d\n",e);
    printf("删除元素后的顺序表为：\n");
    ShowList(list1);
    printf("表长为%d\n",ListLength(&list1));
     printf("-------------------\n");
    GetElem(list1,4,&e);
    printf("查询位置的元素为%d\n",e);
    ShowList(list1);
    EmptyList(list1);
    return 0;
}

参考：
《数据结构》学习指导与实验指导书（第二版
【数据结构】顺序表的c语言实现------找之余
传送门