数据结构实验报告-实验一 顺序表、单链表基本操作的实现

实验一    顺序表、单链表基本操作的实现

 

l  实验目的

1、顺序表

（1）掌握线性表的基本运算。

（2）掌握顺序存储的概念，学会对顺序存储数据结构进行操作。

（3）加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力。

 

l  实验内容

1、 顺序表

1、编写线性表基本操作函数：

（1）InitList(LIST *L,int ms)初始化线性表；

（2）InsertList(LIST *L,int item,int rc)向线性表的指定位置插入元素；                         

（3）DeleteList1(LIST *L,int item)删除指定元素值的线性表记录；

（4）DeleteList2(LIST *L,int rc)删除指定位置的线性表记录；

（5）FindList(LIST *L,int item)查找线性表的元素；

（6）OutputList(LIST *L)输出线性表元素；

2、调用上述函数实现下列操作：

（1）初始化线性表；

（2）调用插入函数建立一个线性表；

（3）在线性表中寻找指定的元素；

（4）在线性表中删除指定值的元素；

（5）在线性表中删除指定位置的元素；

（6）遍历并输出线性表；

 

l  实验结果

1、顺序表

（1）流程图

 

 

 

 

（2）程序运行主要结果截图

 

 

 

 

 

 

（3）程序源代码

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

struct LinearList/*定义线性表结构*/

{

    int *list;       /*存线性表元素*/

    int size;        /*存线性表长度*/

    int Maxsize;     /*存list数组元素的个数*/

};

typedef struct LinearList LIST;

void InitList(LIST *L,int ms)/*初始化线性表*/

{

    if((L->list=(int*)malloc(ms*sizeof(int)))==NULL)

       {

           printf("内存申请错误");

             exit(1);

       }

       L->size=0;

    L->Maxsize=ms;

}

int InsertList(LIST *L,int item,int rc)/*item记录值；rc插入位置*/

{

    int i;

    if(L->size==L->Maxsize)/*线性表已满*/

       return -1;

    if(rc<0)

        rc=0;

    if(rc>L->size)

        rc=L->size;

    for(i=L->size-1;i>=rc;i--)/*将线性表元素后移*/

       L->list[i+=1]=L->list[i];

       L->list[rc]=item;

       L->size++;

       return 0;

}

void OutputList(LIST *L)/*输出线性表元素*/

{

    int i;

    for(i=0;i<L->size;i++)

        printf("%d",L->list[i]);

        printf("\n");

}

int FindList(LIST *L,int item)