散列查找顺序表实现实验报告.docx

《散列查找顺序表实现实验报告.docx》由会员分享，可在线阅读，更多相关《散列查找顺序表实现实验报告.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、散列查找顺序表实现实验报告 题目：依次表的实现 一、试验题目 依次表的实现二、试验目的 驾驭线性表的依次存储结构； 验证依次表及其基本操作的实现； 理解算法与程序的关系，能够将依次表算法转换为对应的程序。三、试验内容与实现 建立含有若干个元素的依次表； 对已建立的依次表实现插入、删除、查找等基本操作 。试验实现#include<stdio.h>#include<memory.h>int a10000;int arrlong() int j;for(j=0;j<12;j+)if(aj=0)break;return j; int Insect(int n,int s)

2、/ 插入 int j;for(j=0;j<10000;j+)if(aj=0)break; printf(要操作的元素 n");for(int i=0;i<j;i+)printf("%d ",ai);printf(" n");for(int i=j;i>n n- - 1;i -) )ai+1=ai;an=s;for(int k=0;k<j+1;k+)printf("%d ",ak);printf(" n"); int Search(int p)/ 查找 int j,h;for(j=0

3、;j<12;j+) if(aj=0)break; for(h=0;h<j;h+) if(ah=p) printf(查找到的数在第d %d 位 n",h+1);break; if(h=j)printf(查无此数 n"); int Delate(int g,int q)/ 删除 int j;g=g- - 1;for(int j=g;j<12;j+)aj=aj+1;for(q =0;q<12;q+) if(aq=0)break; for(int i=0;i<q;i+)printf("%d ",ai); printf("

4、n"); int main()int y,c;printf("菜单 n");printf(- n");printf("0建表 n1插入 n2 查找 n3 删除 n4退出 n");printf(- n");while(scanf("%d ",&y)!=EOF) int n,x,s;if(y=0) memset(a,0,sizeof(a);printf(请输入元素的个数: : n");scanf("%d",&c);printf(请输入数据: : n");

5、for(int i = 0;i < c;i+)scanf("%d",&ai); else if(y=1) int L;printf(请输入插入的第几位 n"); scanf("%d",&n);/ 输入L=arrlong();if(n<=L) printf(请输入插入的数字 n");scanf("%d",&s);Insect(n,s); else printf(输入有误 n");continue; else if(y=2) int p;printf(请输入要查找的数字 n

6、"); scanf("%d ",&p);Search(p); else if(y=3) int g,q,L;printf(请输入要删除数的位置 n");scanf("%d",&g);L=arrlong();if(L>=g) Delate(g,q); else printf(输入有误 n");printf("菜单 n");printf (- n");printf("0建表 n1插入 n2 查找 n3 删除 n4退出 n");printf(- n"

7、);continue; else if(y=4)break; else printf (输入有误 n");printf("菜单 n");printf(- n");printf("0建表 n1插入 n2 查 找 n3 删除 n4退出 n");printf(- n");continue; printf("菜单 n");printf(- n");printf("0建表 n1插入 n2 找 查 找 n3 删除 n4退出 n");printf(- n"); 建立依次表：插入操作：查找操作：删除操作：插入数据超出依次表范围 ：查找不到输入数据：删除数据超出依次表范围： 四、试验心得1.驾驭了为数组赋值的方法，深刻理解了数组的含义 2.驾驭了为数组排序的方法。3.正确理解 for 循环与数组的共同运用方式 4.会敏捷的运用函数本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！第12页 共12页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页