用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重