数据结构实验_线性表基本操作

学

《数据结构》课程

实验报告

实验名称：线性表基本操作的实现实验室(中心)：

学生信息：

专业班级：

指导教师：

实验完成时间： 2016

实验一线性表基本操作的实现

一、实验目的

1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。

2.掌握线性表的顺序存储结构的定义及C语言实现。

3.掌握线性表的链式存储结构——单链表的定义及C语言实现。

4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。

5.掌握线性表在链式存储结构——单链表中的各种基本操作。

二、实验内容及要求

1.顺序线性表的建立、插入、删除及合并。

2.链式线性表的建立、插入、删除及连接。

三、实验设备及软件

计算机、Microsoft Visual C++ 6.0软件

四、设计方案（算法设计）

㈠采用的数据结构

本程序顺序表的数据逻辑结构为线性结构，存储结构为顺序存储；链表的数据逻辑结构依然为线性结构，存储结构为链式结构。

㈡设计的主要思路

1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度，顺序

表的长度和元素由用户输入；

2.利用前面建立的顺序表，对顺序表进行插入、删除及合并操作；

3.建立一个带头结点的单链表，结点的值域为整型数据，链表的元素由用户输入；

4.对前面建立的链表进行插入、删除及连个链表的连接操作；

㈢算法描述

1、顺序表

void Init(sqlist &);//初始化顺序表

BOOL Inse(sqlist &,int,char); //在线性表中插入元素

BOOL del(sqlist&,int,char &); //在线性表中删除元素

int Loc(sqlist,char); //在线性表中定位元素

void print(sqlist); //输出顺序表

void combine( sqlist & , sqlist & , sqlist &);//两个线性表的合并2、链表

void CreaL(LinkList &,int); //生成一个单链表

BOOL LInsert(LinkList &,int,char); //在单链表中插入一个元素

BOOL LDele(LinkList &,int,char &); //在单链表中删除一个元素

BOOL LFind_key(LinkList,char,int &); //按关键字查找一个元素

BOOL LFind_order(LinkList,char &,int); //按序号查找一个元素

void LPrint(LinkList); //显示单链表所有元素

void LUnion(LinkList &,LinkList &,LinkList &,int); //两个链表的连接

五、程序代码

1、顺序表

#include

#include

#define Max 116

enum BOOL{False,True};

typedef struct

{

char elem[Max]; //线性表

int last; //last指示当前线性表的长度

}sqlist;

void Init(sqlist &);

BOOL Inse(sqlist &,int,char); //在线性表中插入元素

BOOL del(sqlist&,int,char &); //在线性表中删除元素

int Loc(sqlist,char); //在线性表中定位元素

void print(sqlist);

void combine( sqlist & , sqlist & , sqlist &);

void main()

{

sqlist L1;

sqlist L2;

sqlist L3;

int loc,S=1;

char j,ch;

BOOL temp;

printf("本程序用来实现顺序结构的线性表。\n");

printf("可以实现查找、插入、删除、两个线性表的合并等操作。\n");

Init(L1);

while(S)

{

printf("\n请选择:\n");

printf("1.显示所有元素\n");

printf("2.插入一个元素\n");

printf("3.删除一个元素\n");

printf("4.查找一个元素\n");

printf("5.线性表的合并\n");

printf("6.退出程序\n\n");

scanf(" %c",&j);

switch(j)

{

case '1':print(L1); break;

case '2':{printf("请输入要插入的元素(一个字符)和插入位置:\n");

printf("格式：字符，位置；例如:a,2\n");

scanf("%c,%d",&ch,&loc);

temp=Inse(L1,loc,ch);

if(temp==False) printf("插入失败!\n");

else {printf("插入成功!\n");

print(L1);

}

break;

}

case '3':{printf("请输入要删除元素的位置:");

scanf("%d",&loc);

temp=del(L1,loc,ch);

if(temp==True) printf("删除了一个元素:%c\n",ch);

else printf("该元素不存在!\n");

printf("删除该元素后的线性表为:");

print(L1);

break;

}

case '4':{printf("请输入要查找的元素:");

scanf(" %c",&ch);

loc=Loc(L1,ch);

if(loc!=-1) printf("该元素所在位置:%d\n",loc+1);

else printf("%c 不存在!\n",ch);

break;

}

case '5':{printf("请输入要进行合并的第二个线性表:");

Init(L2);

combine(L1,L2,L3);

printf("合并前的两个线性表如下:\n");

print(L1);

print(L2);