实验一：数据结构之顺序表例程简易电话薄

验证结果如下：

实现代码如下：

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>
//#include <sequence_table.h>#define OK 0                        //成功执行
#define Err_Memory -1               //内存分配错误
#define Err_InvalidParam -2         //输入参数无效
#define Err_Overflow -3             //溢出错误
#define Err_IllegalPos -4           //非法位置
#define Err_NoResult -5             //无法返回结果或返回结果为空
#define Max_Length 100              //顺序表最大长度
#define Increment_Length 10         //顺序表存储空间分配增量typedef struct {char name[11];char department[15];char phone[15];char mobile[18];
} ElemType;                          //定义顺序表的元素类型ElemTypetypedef struct {ElemType * data;                //data指向存储数据元素的一维数组，初始大小为Max_Lengthint Length;                     //顺序表的实际长度,其值小于等于ListLengthint ListLength;                 //当前顺序表分配的空间大小，初始值为Max_Length
} SeqList;                          //顺序表结构定义typedef int Status;                 //定义返回状态Status InitList (SeqList *L)
{L->data = (ElemType *)malloc(Max_Length*sizeof(ElemType)); //分配内存空间if (!L->data)                   //如果内存分配失败，返回内存分配错误return Err_Memory;L->Length = 0;                  //顺序表的实际长度置为0L->ListLength = Max_Length;     //当前顺序表存储大小置为Max_Lengthreturn OK;                      //成功返回
}Status ClearList (SeqList *L)
{L->Length=0;                    //顺序表的实际长度置为0return OK;                      //成功返回}Status EmptyList (SeqList *L)
{return (L->Length == 0);        //如果Length为0，返回True，否则返回False
}Status LengthList (SeqList *L)
{return L->Length;               //返回顺序表的长度
}/*Status TraverseList (SeqList *L)
{int i;for(i = 0; i< L->Length; i++)printf("%d\t",L->data[i]);
}*/Status InsertList (SeqList *L, int i, ElemType e)
{int k;ElemType * newdata;if (i<1 || i> L->Length + 1)    //判断插入位置是否为无效位置return Err_IllegalPos;if (L->Length == L->ListLength){//如果顺序表满，增加分配（增量由Increment_Length指定）newdata = (ElemType *)realloc(L->data,(L->ListLength+Increment_Length)*sizeof(ElemType));if(!newdata)return Err_Memory;        //如果重新分配失败，返回内存分配错误L->data = newdata;          //新基址L->ListLength += Increment_Length;//增加存储空间大小}for (k=L->Length-1; k>i-1;k--)L->data[k+1] = L->data[k];    //将第i个位置及以后的元素后移一个位置L->data[i-1] = e;               //将元素e插入到第i个位置（下标为i-1）L->Length++;                    //顺序表长度加1return OK;
}Status DeleteList (SeqList *L, int i, ElemType *e)
{int k;if (L->Length == 0)return Err_InvalidParam;  //顺序表为空if (i<1 || i>L->Length)     //删除位置不合法return Err_IllegalPos;*e = L->data[i-1];          //将第i个元素放到e中for (k = i; k< L->Length; k++)L->data[k-1] = L->data[k];//将第i+1及其以后元素依次前移一位L->Length --;               //表的长度减一return OK;
}//Status LocateList (SeqList *L, ElemType e);Status GetElem (SeqList *L, int i, ElemType *e)
{if (i<1 || i>L->Length)return Err_IllegalPos;    //位置不合法*e = L->data[i-1];          //将第i个位置的数据元素保存到ereturn OK;
}void TraverseList(SeqList *L)   //遍历算法
{int i;for (i=0;i<L->Length;i++)printf("%s\t%s\t%s\t%s\t\n",L->data[i].name, L->data[i].department,L->data[i].phone, L->data[i].mobile); //输出姓名，单位，固定电话和移动电话}int LocateList(ElemType e, SeqList *L)//定位算法
{int i = 0;while(i<L->Length&&strcmp(L->data[i].name, e.name)!=0)//从第一个元素比较i++;                      //L->data[i].name与e.name相等时 strcmp函数返回0if(i<L->Length)             //定位成功，返回e出现的位置return i+1;elsereturn 0;                 //定位失败
}void main()
{ElemType e, *re;SeqList *List;              //声明顺序表int choice, i;List = (SeqList *)malloc(sizeof(SeqList));  //为顺序表List分配地址if (InitList(List)!=OK)     //初始化线性表Listreturn;while (1){                  //循环操作printf("\n电话本管理\n");printf("1. 插入记录\t2. 查找记录\t3. 删除记录\t4. 浏览记录\t5. 退出\n");printf("\n请选择（1-5）\n");scanf("%d", &choice);switch(choice){case 1:printf("请输入姓名：");scanf("%s", e.name);printf("请输入单位：");scanf("%s", e.department);printf("请输入固定电话：");scanf("%s", e.phone);printf("请输入移动电话：");scanf("%s", e.mobile);if(InsertList(List, List->Length+1, e) == OK)printf("\n插入记录成功\n");break;case 2:printf("请输入要查找的姓名：");scanf("%s", e.name);i=LocateList(e, List);if (i>0){re=(ElemType *)malloc(sizeof(ElemType));GetElem(List, i, re);printf("\n详细信息如下：\n\n");printf("姓名：%s\t 单位：%s\t 固定电话: %s\t 移动电话：%s\n",re->name, re->department, re->phone, re->mobile);} else {printf("查无此人");}break;case 3:printf("请输入要删除信息的姓名：");scanf("%s", e.name);i=LocateList(e, List);if (i>0){re=(ElemType *)malloc(sizeof(ElemType));if (DeleteList(List, i, re) == OK)printf("删除成功\n");elseprintf("删除失败\n");} else {printf("查无此人");}break;case 4:printf("当前共有电话本记录%d条，以下是详细信息：\n\n", List->Length);printf("姓名\t 单位\t 固定电话\t 移动电话\n");TraverseList(List);break;case 5:break;default:printf("选择错误，请重新选择！\n");break;}}
}

实验一：数据结构之顺序表例程简易电话薄相关推荐

java数据结构实验一顺序表,java数据结构实验代码之升序顺序表
java数据结构实验代码之升序顺序表数据结构实验报告学院:管理学院班级:13电子商务(1)班姓名:廖秋君学号:3213004779 2014年 10月 23 日目录一.需求分析----- ...
【数据结构】顺序表的应用（4）（C语言）
[数据结构]顺序表的应用(1)(C语言) [数据结构]顺序表的应用(2)(C语言) [数据结构]顺序表的应用(3)(C语言) 设计一个算法,将一个顺序表倒置,即如果顺序表各个节点值存储在一维数组a中, ...
【数据结构】顺序表的应用（3）（C语言）
问题: 已知一个顺序表中的各节点值是从大到小有序的,设计一个算法,插入一个值为x的节点,使顺序表中的节点仍然是从小到大有序的. 头文件与该头文件一样:[数据结构]顺序表的实现(C语言) #includ ...
【数据结构】顺序表的应用（2）（C语言）
问题: 2.有顺序表A和B,其元素均按从小到大的升序排列,编写一个算法,将它们合并成一个顺序表C,要求C的元素也按从小到大的升序排列. 头文件与该头文件一样:[数据结构]顺序表的实现(C语言) #in ...
【数据结构】顺序表的应用（1）（C语言）
问题: 1.将顺序表(a1,a2,-,an)重新排列以a1为界的两部分:a1前面的值均比a1小,a1后面的值均比a1大(这里假设数据元素的类型具有可比性,不妨设为整型). 头文件与该头文件一样:[数据 ...
数据结构创建顺序表
3.18数据结构--创建顺序表运行结果截图: #define _CRT_SECURE_NO_WARNINGS #define MAXSIZE 100 #include<stdio.h> ...
数据结构之顺序表的删除、查找、遍历
一.引言本篇文章作为顺序表新的篇章延续上一篇文章(数据结构之顺序表构造.插入.扩容操作)的内容. 二.顺序表的删除.查找.遍历操作注:代码实现均为C语言 1.顺序表的删除(erase)操作当我们 ...
实验报告微型计算机拆卸顺序表,顺序表的操作实验报告馒头制作.doc
顺序表的操作实验报告馒头制作实验二顺序表的操作实验报告班级10计科2学号20104012010姓名翁朝伟实验名称顺序表的操作实验目的掌握线性表的顺序存储结构的基本概念.基本操作和应用实验环境硬 ...
数据结构_顺序表SeqList（C++
数据结构_SeqList顺序表(C++实现文章目录数据结构_SeqList顺序表(C++实现前言&注意事项顺序表实现方法总结结束前言&注意事项有些函数没有修改成员数据的 ...

实验一：数据结构之顺序表例程简易电话薄

实验一：数据结构之顺序表例程简易电话薄相关推荐

最新文章

热门文章

实验一：数据结构之顺序表例程 简易电话薄

实验一：数据结构之顺序表例程 简易电话薄相关推荐

最新文章

热门文章

实验一：数据结构之顺序表例程简易电话薄

实验一：数据结构之顺序表例程简易电话薄相关推荐