数据结构实验参考讲解

数据结构

实验一顺序表的基本操作

实验目的:

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

2.掌握顺序表的逻辑结构和定义

3. 掌握顺序表的生成、插入、删除和查找等基本运算

实验要求：

1.完成算法设计和程序设计，并上机调试通过

2.完成实验报告，提供实验数据和结果

3.对插入和删除算法进行时间复杂度的估算

实验内容:

实现顺序表的基本操作，使得对于线性表(6,9,14,23,28,50), 实现以下功能:

1.从键盘依次往顺序表中输入数据

2.在第3位插入数值10,输出顺序表

3.删除第4位数值,输出整个顺序表.

4.查找表中是否有数据24，有则返回其位置

5.输出线性表中第i个元素的值，位序i由用户通过键盘输入

请在实验中完成以下函数定义：

PSeqList Init_SeqList( ) //初始化顺序表

int Length_List (SeqList L) //求顺序表长

void Disp_List(SeqList L) //输出顺序表

int Locate_List(SeqList L,ElemType x) //在顺序表中检索查找x

int Insert_List(PSeqList PL,int i,ElemType x)//向表中第i个元素前插入新元素x

int Delete_List(PSeqList PL,int i) //删除第i个元素

void Creat_List(PSeqList PL) //向顺序表中输入数据

void ShowSelect(); //显示用户提示界面

运行后，用户界面如下：

思考题：

1.函数调用时，实参何时使用取内容运算符*，何时使用取地址运算符& ?

2.试编写一个算法，可以删除顺序表中从第i个元素起的k个元素。在程序中实现算法并

完成调用。

参考代码1 （秦锋格式定义）：

/*线形表的顺序存储，用指针做参数传递，顺序表采用数组存储，定义参考秦锋《数据结构》中定义格式*/

#include

#include

#define MAXSIZE 50

#define FALSE 0

#define TRUE 1

/*数据元素类型ElemType 为int型*/

typedef int ElemType;

/*定义顺序表类型SeqList及指向顺序表的指针PSeqList*/

typedef struct

{

ElemType data[MAXSIZE]; /*存放线性表的数组*/

int length; /* length是顺序表的长度*/

}SeqList, *PSeqList;

/*初始化顺序表*/

PSeqList Init_SeqList( )

{

PSeqList PL;

PL=( PSeqList) malloc (sizeof(SeqList));

if(PL!=NULL)

PL->length=0;

else

printf("out of space!\n");

return (PL);

}

/* 清空顺序表*/

SeqList Clear_List (SeqList L)

{

L.length=0;

return L;

}

/* 求顺序表长度*/

int Length_List (SeqList L)

{

return(L.length);

}

/*遍历输出顺序表*/

void Disp_List(SeqList L)

{

int i;

if(L.length==0)

printf("顺序表为空\n");

else

{

printf("顺序表中元素为：\n");

for(i=0;i

printf("%d\t",L.data[i]);

printf("\n");

}

}

/*检索查找，在线性表中查找元素x，并返回其位置，若查找不成功，则返回0*/ int Locate_List(SeqList L,ElemType x)

{

int i=0;

while(i

i++;

if(i>=L.length)

return 0;

else

return(i+1);

}

/*向顺序表第i个元素前插入元素x，插入成功返回1，不成功返回0*/ int Insert_List(PSeqList PL,int i,ElemType x)

{

int j;

if(!PL)

{

printf("顺序表不存在！");

return 0;

}

if(i<1||i>PL->length+1)

{printf("插入位置不正确!\n");

return 0;

}

for(j=PL->length-1;j>=i-1;j--)

PL->data[j+1]=PL->data[j];

PL->data[i-1]=x;

PL->length++;

return 1;

}

/*在线性表中插入元素x，使得线性表仍然有序*/

int insert(PSeqList PL,ElemType x)

{

int i,j;

i=PL->length-1;

while(xdata[i])

i--;

for(j=PL->length-1;j>i;j--)

PL->data[j+1]=PL->data[j];

PL->data[i+1]=x;

PL->length++;

return 1;

}

/*删除线性表中第i个元素,成功删除元素，返回1，否则返回0*/

int Delete_List(PSeqList PL,int i)

{

int j;

if(!PL)

{