实验2 顺序线性表基本操作

一、实验目的和要求

1）掌握使用CodeBlooks、Dev C++软件上机调试程序的基本方法；

2）掌握顺序线性表的基本操作：初始化、定位、插入数据元素等运算。

3）认真阅读和掌握和本实验相关的教材内容；

4）认真阅读和掌握本章相关内容的程序；  

5）创建两个顺序线性表SL，调用InitList（）函数对SL初始化；

6）然后调用InsList（）函数分别向SL插入元素11,12,13,14,15；

7）然后调用GetData1（）函数打印输出顺序线性表SL中数据元素15的位置；

8) 然后调用DelList（）函数删除顺序表SL中位置为2的元素，并打印输出删除的元素的值；

9）最后调用GetData（）函数打印输出顺序表SL中位置为2的元素值。

二、实验原理

顺序线性表的基本操作：顺序线性表结构体的定义，顺序线性表操作：初始化、插入、定位数据元素运算。

三、主要仪器设备或材料

PC机，Windows XP操作平台，CodeBlooks、Dev C++

四、实验方法和步骤

1、利用CodeBlooks、Dev C++新建C++项目

2、编写程序

#include "stdio.h"

#include "malloc.h"

//顺序表静态存储结构的定义

#define Max_Size 100

typedef int DataType;

typedef struct List

{

    DataType data[Max_Size];

    int length;

}SeqList;

//顺序表的初始化

void InitList(SeqList &L)

{

              //设置长度为0

}

//按位置查找操作

DataType GetData(SeqList L,int i)

{

    if(i<1||i>L.length)

    {

        printf("元素序号越界！");

    }

    return L.data[i-1];

}

//按内容查找操作

int GetData1(SeqList L,DataType y)

{

    int i=0;

    while((i<=L.length)&&(L.data[i]!=y))

        i++;

    if(i>L.length)

        return (-1);

    else

        return (i+1);

}

//插入操作

void InsList(SeqList &L,int i,DataType y)

{

    int j;

    if(i<1||i>L.length+1)

    {

        printf("异常退出");

    }

    for(j=L.length+1;j>=i;j--)

                 //数据元素后移

    L.data[i-1]=y;

               //顺序表长度加一

}

//删除操作

DataType DelList(SeqList &L,int i,DataType &y)

{

    int j;

    if(i<1||i>L.length)

        printf("异常退出");

y=L.data[i-1];

           //for循环

                   //数据元素前移

                   //顺序表长度减一 

    return y;

}

int main()

{

    SeqList SL;

InitList(SL);

//插入元素11、12、13、14、15

    InsList(SL,1,11);

    InsList(SL,2,12);

                    //插入元素13

                    //插入元素14

                    //插入元素15

    int i=GetData1(SL,15);

    printf("元素15所在的位置是：%d\n",i);

    int aa;

    int bb=DelList(SL,2,aa);

    printf("删除顺序表第2个位置元素的值为：%d\n",aa);

    int cc=GetData(SL,2);

    printf("第2个位置的元素值为：%d\n",cc);

    return 1;

}

正确代码：

#include "stdio.h"
#include "malloc.h"
#define Max_Size 100
typedef int DataType;
typedef struct List {
    DataType data[Max_Size];
    int length;
} SeqList;
void InitList(SeqList &L) {
    L.length = 0;
}
DataType GetData(SeqList L, int i) {
    if (i < 1 || i > L.length) {
        printf("元素序号越界！");
    }
    return L.data[i - 1];
}
int GetData1(SeqList L, DataType y) {
    int i = 0;
    while ((i <= L.length) && (L.data[i] != y))
        i++;
    if (i > L.length)
        return (-1);
    else
        return (i + 1);
}
void InsList(SeqList &L, int i, DataType y) {
    int j;
    if (i < 1 || i > L.length + 1) {
        printf("异常退出");
    }
    for (j = L.length + 1; j >= i; j--)
        L.data[j] = L.data[j - 1];
    L.data[i - 1] = y;
    L.length++;
}
DataType DelList(SeqList &L, int i, DataType &y) {
    int j;
    if (i < 1 || i > L.length)
        printf("异常退出");
    y = L.data[i - 1];
    for (j = i; j < L.length; j++) 
        L.data[j - 1] = L.data[j];
    L.length--; 
    return y;
}

int main() {
    SeqList SL;
    InitList(SL);
    InsList(SL, 1, 11);
    InsList(SL, 2, 12);
    InsList(SL, 3, 13); 
    InsList(SL, 4, 14); 
    InsList(SL, 5, 15);
    int i = GetData1(SL, 15);
    printf("元素15所在的位置是：%d\n", i);
    int aa;
    int bb = DelList(SL, 2, aa);
    printf("删除顺序表第2个位置元素的值为：%d\n", aa);
    int cc = GetData(SL, 2);
    printf("第2个位置的元素值为：%d\n", cc);
    return 1;
}

实验结果：