数据结构实验一(1) 顺序表的基本操作

★观前提示：本篇内容为数据结构实验，代码内容经测试没有问题，但是可能会不符合每个人实验的要求，因此以下内容建议仅做思路参考。

一、实验目的

①了解和掌握线性表的顺序存储结构；掌握用C语言上机调试线性表的基本方法；

②掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算，以及对相应算法的性能分析。

二、实验要求

给定一段程序代码,程序代码所完成的功能为:

①建立一个线性表；

②依次输入数据元素 1,2,3,4,5,6,7,8,9,10；

③删除数据元素5；

④依次显示当前线性表中的数据元素。假设该线性表的数据元素个数在最坏情况下不会超过100个，要求使用顺序表。

⑤程序中有3处错误的地方，有标识，属于逻辑错误，要求同学们修改错误的代码，修改后上机调试得到正确的运行结果。

★温馨提示：以下代码均为改正过的代码，皆已经过测试。

三、源码实现

①单个顺序表

#include <stdio.h>
#define MaxSize  100
typedef int DataType;

typedef struct
{
    DataType list[MaxSize];
    int size;
} SeqList;

void ListInitiate(SeqList *L)/*初始化顺序表L*/
{
    L->size = 0;/*定义初始数据元素个数*/
}

int ListLength(SeqList L)/*返回顺序表L的当前数据元素个数*/
{
    return L.size;
}

int ListInsert(SeqList *L, int i, DataType x)
/*在顺序表L的位置i（0 ≤ i ≤ size）前插入数据元素值x*/
/*插入成功返回1，插入失败返回0*/
{
    int j;
    if(L->size >= MaxSize)
    {
        printf("顺序表已满无法插入! \n");
        return 0;
    }
    else if(i < 0 || i > L->size )
    {
        printf("参数i不合法! \n");
        return 0;
    }
    else
    {
        //此段程序有一处错误
        for(j = L->size; j > i; j--) L->list[j] = L->list[j-1];/*为插入做准备*/
        L->list[i] = x;/*插入*/
        L->size ++;/*元素个数加1*/
        return 1;
    }
}

int ListDelete(SeqList *L, int i, DataType *x)
/*删除顺序表L中位置i（0 ≤ i ≤ size - 1）的数据元素值并存放到参数x中*/
/*删除成功返回1，删除失败返回0*/
{
    int j;
    if(L->size <= 0)
    {
        printf("顺序表已空无数据元素可删! \n");
        return 0;
    }
    else if(i < 0 || i > L->size-1)
    {
        printf("参数i不合法");
        return 0;
    }
    else
    {
        //此段程序有一处错误

        *x = L->list[i];/*保存删除的元素到参数x中*/
        for(j = i +1; j <= L->size-1; j++) L->list[j-1] = L->list[j];/*依次前移*/
        L->size--;/*数据元素个数减1*/
        return 1;
    }
}

int ListGet(SeqList L, int i, DataType *x)
/*取顺序表L中第i个数据元素的值存于x中，成功则返回1，失败返回0*/
{
    if(i < 0 || i > L.size-1)
    {
        printf("参数i不合法! \n");
        return 0;
    }
    else
    {
        *x = L.list[i];
        return 1;
    }
}


int main()
{
    SeqList myList;
    int i, x;
    ListInitiate(&myList);
    for(i = 0; i < 10; i++)
        ListInsert(&myList, i, i+1);
    ListDelete(&myList, 4, &x);
    for(i = 0; i < ListLength(myList); i++)
    {
        ListGet(myList,i,&x); //此段程序有一处错误
        printf("%d", x);
    }
    return 0;
}

②合并顺序表

#include <stdio.h>
#include <stdlib.h>
#define MaxSize  100
typedef int DataType;

typedef struct
{
    DataType list[MaxSize];
    int size;
} SeqList;

void ListInitiate(SeqList *L)/*初始化顺序表L*/
{
    L->size = 0;/*定义初始数据元素个数*/
}

int ListLength(SeqList L)/*返回顺序表L的当前数据元素个数*/
{
    return L.size;
}

int ListInsert(SeqList *L, int i, DataType x)
/*在顺序表L的位置i（0 ≤ i ≤ size）前插入数据元素值x*/
/*插入成功返回1，插入失败返回0*/
{
    int j;
    if(L->size >= MaxSize)
    {
        printf("顺序表已满无法插入! \n");
        return 0;
    }
    else if(i < 0 || i > L->size )
    {
        printf("参数i不合法! \n");
        return 0;
    }
    else
    {
        //此段程序有一处错误
        for(j = L->size; j >= i; j--) L->list[j+1] = L->list[j];/*为插入做准备*/
        L->list[i] = x;/*插入*/
        L->size ++;/*元素个数加1*/
        return 1;
    }
}

int ListDelete(SeqList *L, int i, DataType *x)
/*删除顺序表L中位置i（0 ≤ i ≤ size - 1）的数据元素值并存放到参数x中*/
/*删除成功返回1，删除失败返回0*/
{
    int j;
    if(L->size <= 0)
    {
        printf("顺序表已空无数据元素可删! \n");
        return 0;
    }
    else if(i < 0 || i > L->size-1)
    {
        printf("参数i不合法");
        return 0;
    }
    else
    {
        //此段程序有一处错误

        *x = L->list[i];/*保存删除的元素到参数x中*/
        for(j = i+1; j <= L->size-1; j++)
            L->list[j-1] = L->list[j];/*依次前移*/
        L->size--;/*数据元素个数减1*/
        return 1;
    }
}

int ListGet(SeqList L, int i, DataType *x)
/*取顺序表L中第i个数据元素的值存于x中，成功则返回1，失败返回0*/
{
    if(i < 0 || i > L.size-1)
    {
        printf("参数i不合法! \n");
        return 0;
    }
    else
    {
        *x = L.list[i];
        return 1;
    }
}

void MergeList(SeqList La,SeqList Lb,SeqList Lc)
{
    DataType* pa;
    DataType* pb;
    DataType* pc;
    DataType* pa_last;
    DataType* pb_last;
    pa = La.list;
    pb = Lb.list;
    pc = Lc.list;
    Lc.size = La.size + Lb.size;
    if(!Lc.list) exit(-1);
    pa_last = La.list + La.size-1;
    pb_last = Lb.list + Lb.size-1;
    while(pa <=pa_last&&pb<pb_last)
    {
        if(*pa<= *pb) *pc++ = *pa++;
        else *pc++ = *pb++;
    }
    while(pa<= pa_last) *pc++ = *pa++;
    while(pb<= pb_last) *pc++ = *pb++;
    for(int i = 0,x=0; i < ListLength(Lc); i++)
    {
        ListGet(Lc,i,&x); //此段程序有一处错误
        printf("%d ", x);
    }
    printf("\n");
}
int main()
{

    int i,x,j;
    SeqList La,Lb,Lc;
    ListInitiate(&La);
    ListInitiate(&Lb);
    ListInitiate(&Lc);
    for(i = 0,j=0; i < 10; i++,j+=2)
        ListInsert(&La, i, j);
    for(i = 0,j=1; i < 10; i++,j+=2)
        ListInsert(&Lb, i, j);

    for(i = 0; i < ListLength(La); i++)
    {
        ListGet(La,i,&x); //此段程序有一处错误
        printf("%d ", x);
    }
    printf("\n");
    for(i = 0; i < ListLength(Lb); i++)
    {
        ListGet(Lb,i,&x); //此段程序有一处错误
        printf("%d ", x);
    }
    printf("\n");
    MergeList(La,Lb,Lc);
    
    return 0; 
}

2022.5.21记录：Code_流苏 如有任何疑问，评论回复，看到即回，欢迎大家多多交流学习！ ★以上实验内容仅供参考。