用VC语言编写程序上机研究.docVIP

用VC语言编写程序上机报告 题目：用VC语言编写程序，完成以下功能 班级：061021 姓名：刘艳林 学号 完成日期：2011.05.11 地点：E-205楼 一：需求分析 用VC语言编写程序，完成以下功能 ： 1 从键盘输入数据，用头插法建带头结点单链表 2 可在单链表的任意位置插入新结点 3 可删除单链表的任意一个结点 4 实现单链表的就地逆置 5 输出单链表 6 销毁建立的线性链表 要求： 1 定义结点结构，程序模块清晰，有运行结果 二：概要设计 1.线性表的抽象数据类型定义： ADT List { 数据对象：D={ai| ai(ElemSet,i=1,2,…,n,n ≥ 0} 数据关系：R1={ai-1 , ai | ai-1 , ai(D,i=2,…,n} 基本运算(基本操作)： InitList( L ); 引用参数-回传 操作结果：构造一个空的线性表L DestroyList( L ); 初始条件：线性表L已存在 操作结果：销毁线性表L ClearList( L ); 初始条件：线性表L已存在 操作结果：将L重置为空表 ListEmpty( L ); 数值参数-不回传 初始条件：线性表L已存在 操作结果：如果L为空表，则返回True,否则返回False ListLength(L); 初始条件：线性表L已存在 操作结果：返回L中数据元素的个数 GetElem(L,i,e); 初始条件：线性表L已存在，1≤i ≤ ListLength(L) 操作结果：用e返回L中第i个数据元素的值 LocateElem( L, e, compare()); 初始条件：线性表L已存在，compare()是数据元素判定函数 操作结果：返回L中第一个与e满足关系compare()的数据元素 的位序。若这样的数据元素不存在，则返回值为0 PriorElem( L, cur_e, pre_e ); 初始条件：线性表L已存在 操作结果：若cur_e是L的数据元素，且不是第一个，则 pre_e 返回它的前驱，否则操作失败， pre_e 无定义 NextElem( L, cur_e, next_e ); 初始条件：线性表L已存在 操作结果：若cur_e是L的数据元素，且不是最后一个，则 next_e 返回它的后继，否则操作失败， next_e 无定义 ListInsert(L,i,e); 初始条件：线性表L已存在，1 ≤ i ≤ ListLength(L)+1 操作结果：在L中第i个位置之前插入新的数据元素e,L的长度+1 ListDelete(L,i,e); 初始条件：线性表L已存在且非空，1 ≤ i ≤ ListLength(L) 操作结果：删除L的第i个数据元素，并用e返回其值,L的长度-1 ListTraverse( L, visit() ); 遍历线性表 初始条件：线性表L已存在 操作结果：依次对L的每个数据元素调用函数visit() 。一旦 visit() 失败，则操作失败 } ADT List 2.结点的实现： typedef struct LNode { ElemType data; LNode *next; }LNode, *LinkList; 实现的预备定义： #include stdafx.h #includemalloc.h // malloc()等 #includemath.h // floor(),ceil(),abs() #includeprocess.h // exit() // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -