掌握线性表的基本操作:插入、删除、查找在顺序存储结构上的实现。

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
{
int i;
int k;
if (L->last<0)
{
return ERROR;
}
for (i=0;i<=L->last;i++)
{
if (L->elem[i]==key)
{
for (k=i;k<L->last;k++)
L->elem[k]=L->elem[k+1];
L->last--;
return OK;
printf("2.删除元素\n");
printf("3.输出已有元素\n");
printf("请输入选项:");
while(flag)
{printf("请输入选项:");
scanf("%d",&choice);
switch(choice)
{
case 1:insert(pL);break;
case 2:printf("请输入要删除的元素:");
}
}
return ERROR;
}
void printSeq(SeqList *L)
{
int i;
Байду номын сангаасif (L->last<0)
{
printf("没有任何元素!\n");
}
for (i=0;i<=L->last;i++)
{
printf("%4d",L->elem[i]);
if ((i+1)%8==0)
{
实验总结:
这是本学期的第一次试验,也是数据结构的第一次试验,经过试验对数据结构有了初步的了解,也培养了自己对数据结构的兴趣、增进了编程的能力。
经过这次顺序存储程序的编程实验,对顺序存储有了更深刻的理解。
附:源程序:
#include <stdio.h>
#define ERROR0
#define OK1
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{
ElemType elem[MAXSIZE];
int last;
}SeqList;
void insert(SeqList *L)
{
int elem;
int i,j,k,t;
int flag=1;
printf("请输入数据:\n");
while(flag)
{
scanf("%d",&elem);
if (elem==-1)
break;
if (L->last>MAXSIZE-1)
{
printf("顺序表已满!\n");
return;
}
L->last++;
L->elem[L->last]=elem;
printf("\n");
}
}
printf("\n");
}
void main()
{
int choice;
int flag=1;
int key;
SeqList L;
SeqList *pL=&L;
pL->last=-1;
printf("0.退出\n");
printf("1.输入数据(输入插入元素)\n");
洛阳理工学院实验报告
系部
计算机系
班级
B110505
学号
B11050516
姓名
李满意
课程名称
数据结构
实验日期
2013.03.13
实验名称
顺序表的基本操作
成绩
实验目的:
掌握线性表的基本操作:插入、删除、查找在顺序存储结构上的实现。
实验条件:
电脑一台,VC++6.0软件。
实验内容与算法思想:
内容:
建立一有序的顺序表,并实现下列操作:
scanf("%d",&key);
if (DelList(pL,key))
{
printf("删除成功!\n");
}
else
printf("输入的i,k值不合法!\n");
break;
case 3:printSeq(pL);break;
case 0:flag=0;break;
default:printf("请输入正确的选项序号!\n");
}
k=L->last;
for(j=0;j<k;j++)
for(i=0;i<k-j;i++)
if(L->elem[i]>L->elem[i+1])
{t=L->elem[i];L->elem[i]=L->elem[i+1];L->elem[i+1]=t;}
}
int DelList(SeqList *L,int key)
1.把元素x插入表中并保持有序;2.查找值为x的元素,若找到将其删除;
3.输出表中各元素的值。
算法思想:
在一顺序存储结构的程序的主函数中利用switch语句实现多分支选择结构。程序的主要部分还有主函数中switch语句对输入数据(输入插入元素)函数、删除元素函数、输出已有元素函数的调用。其中在输入数据(输入插入元素)函数中先将元素插入到顺序表的表尾,再进行排序。
}
}
}
相关文档
最新文档