《数据结构与算法设计》实验报告书之线性表的操作

《数据结构与算法设计》实验报告书之线性表的操作

实验项目

线性表的操作

实验目的

1、帮助学生复习C++语言程序设计中的知识。
2、熟悉线性表的逻辑结构。
3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。

实验内容

1.线性表的基本操作：插入、删除、查找在顺序存储结构和链接存储结构上的实现。
2.掌握对多函数程序的输入、编辑、调试和运行过程。

算法设计分析

（一）数据结构的定义
为了能实现对顺序表的了解，所以先对顺序表的增删改查进行操作，这样便有利于更加深入的了解顺序表。
顺序表存储结构定义为：

#define maxsize 50
typedef struct
{
    int list[maxsize];//顺序表数据的存储
    int size;//顺序表的长度
} seqlist;

（二）总体设计
实验总共包括七个函数：主函数，初始化单链表函数，单链表表长函数，创建表函数，打印单链表函数，插入元素函数，删除元素函数，查找元素函数。

• 主函数main()
• 初始化单链表函数seqinit ()
• 单链表表长函数listlength()
• 创建表函数seqbulid()
• 打印单链表函数seqprinter ()
• 插入元素函数seqinsert ()
• 删除元素函数seqdelete ()
• 查找元素函数seqlocate ()

（三）各函数的详细设计：

• 主函数main()
  主要就是进行功能的实现。
• 初始化单链表函数seqinit ()
  简单的对顺序表的size进行初始化为0，不然程序会报错。
• 单链表表长函数listlength()
  直接返回顺序表的长度size。
• 创建表函数seqbulid()
  实行顺序表的创建，把输入的数据一个一个存进开辟好空间的顺序表中，并且顺序表的长度进行加加。
• 打印单链表函数seqprinter ()
  就是直接将顺序表打印出来，不过要注意换行
• 插入元素函数seqinsert ()
  插入元素，首先的找到要插入的位置，把该位置后面的数全部向后面移动一位，不过要注意的是要先移动最后的一个，前面的再逐个往后面移动，不然会导致数据的覆盖，当位置移好了之后，将数据直接插入即可，size在加加。
• 删除元素函数seqdelete ()
  删除元素与插入元素差不多，只不过操作不同，删除元素就是，直接找到要删除的元素的位置，然后该位置后面的数据全部向前移动一位，这样就达到了删除的目的，最后再然size减减就完成了。
• 查找元素函数seqlocate ()
  查找元素，直接遍历整个顺序表，找到与其相同的元素便可，返回其位置，结束。

实验测试结果

实验总结：（100字到200字）

此部分附上主要程序代码和相关的注释说明、调试数据及过程、问题及解决办法。 （最重要）
（1）调试过程中主要遇到哪些问题？是如何解决的？
在一开始写代码的过程中遇见了许多的问题，一一列举下来：
1.在编写SeqList.h函数代码时，打印顺序表的函数一直报错，结果是没加std::,最后加上之后就没报错了。
2.一开始创建顺序表的时候，由于自己的粗心，没有给顺序表开辟内存空间，导致创建顺序表的时候数一直存不进去，最后加上了，成功解决问题。
3.在最后使用switch的时候，case后面忘记添加break了，导致程序输出有误，幸好最后发现得到解决。
4.最后一个，在头文件里面写输出的时候，不能够使用endl换行，必须使用“\n”。
（2）经验和体会
要多动手，多实践。说实话不亲自动手写一下，你都不知道你有多少的问题，所以，在平时我们就应该多敲一下代码，加深一下自己的理解，这样才能够有助于自己更好的学习。
附录 实验程序代码(该部分请加注释)

SeqList.h函数代码：

#ifndef SEQLIST_H_INCLUDED
#define SEQLIST_H_INCLUDED

/*定义顺序表*/
#define maxsize 50
typedef struct
{
    int list[maxsize];
    int size;
} seqlist;

/*初始化顺序表*/
void seqinit(seqlist *l)
{
    l->size=0;
}

/*单链表表长函数listlength()*/
int listlength(seqlist *l)
{
    return l->size;
}

/*创建表函数seqbulid()*/
int seqbulid(seqlist *l,int x)
{
    l->list[l->size]=x;
    l->size++;
    return 1;
}

/*打印单链表函数seqprinter ()*/
void seqprinter(seqlist *l)
{
    int i;
    for(i=0; i<l->size; i++)
    {
        std::cout<<l->list[i]<<" ";
    }
    std::cout<<"\n";
}

/*插入元素函数seqinsert ()*/
int seqinsert(seqlist *l,int i,int x)
{
    int j;
    for(j=l->size; j>=i; j--)
    {
        l->list[j]=l->list[j-1];
    }
    l->list[i-1]=x;
    l->size++;
    return 1;
}

/*删除元素函数seqdelete ()*/
int seqdelete(seqlist *l,int i)
{
    int j;
    for(j=i-1; j<l->size-1; j++)
    {
        l->list[j]=l->list[j+1];
    }
    l->size--;
    return 1;
}

/*查找元素函数seqlocate ()*/
int seqlocate(seqlist *l,int x)
{
    int j;
    j=0;
    while(j<l->size&&l->list[j]!=x)
    {
        j++;
    }
    if ( j<l->size )
        return j+1;
    else
        return 0;
}

#endif // SEQLIST_H_INCLUDED

menu.h菜单函数代码：

#ifndef MENU_H_INCLUDED
#define MENU_H_INCLUDED
void menu(){
    std::cout<<"\n";
    std::cout<<" ********************************************************\n";
    std::cout<<" *                                                      *\n";
    std::cout<<" *     a:创建顺序表          b:打印顺序表               *\n";
    std::cout<<" *     c:插入元素            d:删除元素                 *\n";
    std::cout<<" *     e:查找元素            f:打印顺序表的长度         *\n";
    std::cout<<" *                                                      *\n";
    std::cout<<" ********************************************************\n";
}
#endif // MENU_H_INCLUDED

主函数代码：

#include <iostream>
#include "SeqList.h"
#include "menu.h"
using namespace std;
int main(){
    void operation();
    operation();
    return 0;
}
void operation(){
    seqlist *l = new seqlist;//申请内存空间
    seqinit(l);//顺序表的初始化
    for(;;){
        char n;
        int i,x;
        menu();
        cin>>n;
        switch (n){
        case 'a'://查找
            cout<<"请输入数据：\n";
            while(cin>>x && x>0){
                seqbulid(l,x);//建立
            }
            break;
        case 'b'://打印
            cout<<"打印的数据表为：\n";
            seqprinter(l);
            break;
        case 'c'://插入元素
            cout<<"请输入插入的位置：\n";
            cin>>i;
            cout<<"请输入插入的元素：\n";
            cin>>x;
            seqinsert(l,i,x);
            break;
        case 'd'://删除元素
            cout<<"请输入删除的位置：\n";
            cin>>i;
            seqdelete(l,i);
            break;
        case 'e'://查找元素
            cout<<"请输入查找的元素：\n";
            cin>>x;
            if(seqlocate(l,x)){
                cout<<"在顺序表中有该元素，位置是："<<seqlocate(l,x)<<"\n";
            }else{
                cout<<"在顺序表中没有该元素\n";
            }
            break;
        case 'f'://打印表长
            cout<<"该顺序表的表长为："<<listlength(l)<<"\n";
            break;
        default:
            cout<<"输入的字符有问题，请重新输入!!";
            break;
        }
    }
}