C++课程设计链-表操作系统.docVIP

PAGE

河南城建学院

课程设计报告书

专业：计算机科学与技术

课程设计名称：《数据结构课程设计》

题目：链表操作系统

班级：

学号：

姓名：

同组人员:

指导老师：

完成时间：2012年2月17日

摘要

现在是信息爆炸的时代，整个生活空间都充斥着无尽的数据信息，随时随地都可

能要存储一些信息，或者删除一些信息。然而有时候又不确定信息的数量和对信息操

作的不同需求，这时，有一个动态的存储的系统是很必须的。这个系统要基本满足客

户对信息的处理，诸如一些简单的操作：插入，删除，查找，输出，计数等，并且，这个系统要能够像电脑上的操作系统一样，能够执行很多操作之后，仍然能够回到主菜单界面，不能执行一个操作就需要重新启动，那样的话，先前存储的信息会丢失不说，对使用的客户来说，也很不方便。所以，这时给用户更多的选择就很必要了。

本文采用C作为前台的开发工具，VisualC++6.0作为后台数据库平台，建立基于C/C++两层模式的链表操作系统，旨在实现对生活中一些信息进行基本简单高效的操作。

关键词：C，VisualC++6.0，链表，建表，查找，删除，插入，计数，输出

目录

TOC\o1-3\h\z\u目录 1

第一章 开发环境和开发工具 1

1.1 C语言简介 1

1.2开发背景 1

1.3开发环境 1

第二章算法思想 3

2.1系统需求分析 3

2.2系统总体设计 3

2.2.1系统设计目标 3

2.2.2开发设计思想 3

2.2.3系统功能模块设计 4

2.3算法思想描述 6

第三章 算法实现 9

3.1数据结构 9

3.2程序模块 9

3.3各模块之间的调用关系 10

3.4源程序代码 12

第四章 测试与分析 21

4.1测试数据选择 21

4.2测试结果分析 23

总结 24

心得体会 25

参考文献 26

PAGE26

开发环境和开发工具

C/C++语言简介

C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。

C语言具有简洁紧凑、灵活方便运算符丰富数据类型丰富语法限制不太严格，程序设计自由度大允许直接访问物理地址，对硬件进行操作生成目标代码质量高，程序执行效率高适用范围大，可移植性好等优点。但它也有一定的缺点。

1.2开发背景

随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行信息管理已成为社会生活中的普遍现象。而数据信息管理的全面自动化、信息化则是其中重要的组成部分。数据信息管理的好坏对于每个人来说都至关重要，在很大程度上影响着我们的生活质量。因此，本文所研究的链表操作系统具有一定的使用价值和现实意义。

1.3开发环境

本文所采用的开发环境主要是基于C为开发工具，并以VisualC++6.0作为后台数据库平台的基于C/C++的双层管理模式。

在进入VisualC++6.0工作界面，选择建立Win32ConsoleApplication工程文件，并为该工程文件命名，确定后进入下一步，建立以C/C++为头文件的目标程序，并以.c为文件格式命名。完成后，即可键盘录入源程序。

录入完成后，点击右上方“！”可以进行编译，并对该程序进行上机调试，直至程序能够完整并正确的运行出来。

第二章算法思想

2.1系统需求分析

本程序为链表操作系统，是用自定义数据类型（结构体）及指针的应用来实现链表的建立，插入，查找，删除，计数，输出。

程序用结构体来记录数据信息。数据由用户通过键盘输入，然后通过内存的动态应用来建立一个链表。再通过指针的灵活应用来实现各项其他操作。

在建立系统的过程中，细节性的提示一定要全面到位，应为这是内存的动态应用，所以存在很大的变