《c 课程设计《链表的实现-增删改查》》由会员分享，可在线阅读，更多相关《c 课程设计《链表的实现-增删改查》（30页珍藏版）》请在金锄头文库上搜索。
1、河南城建学院课程设计报告书专 业：课程设计名称：数据结构课程设计题 目：学号：姓名：同 组 人 员: 指 导 老 师：完 成 时 间：2012 年 2 月 17 日2摘要现在是信息爆炸的时代，整个生活空间都充斥着无尽的数据信息，随时随地都可能要存储一些信息，或者删除一些信息。然而有时候又不确定信息的数量和对信息操作的不同需求，这时，有一个动态的存储的系统是很必须的。这个系统要基本满足客户对信息的处理，诸如一些简单的操作：插入，删除，查找，输出，计数等，并且，这个系统要能够像电脑上的操作系统一样，能够执行很多操作之后，仍然能够回到主菜单界面，不能执行一个操作就需要重新启动，那样的话，先前存储的信
2、息会丢失不说，对使用的客户来说，也很不方便。所以，这时给用户更多的选择就很必要了。本文采用 C 作为前台的开发工具，Visual C+6.0 作为后台数据库平台，建立基于 C/C+两层模式的链表操作系统，旨在实现对生活中一些信息进行基本简单高效的操作。关键词：C ，Visual C+6.0，链表，建表，查找，删除，插入，计数，输出 目 录目 录 .1第一章 开发环境和开发工具 .11.1 C 语言简介 .11.2 开发背景 .11.3 开发环境 .1第二章 算法思想 .32.1 系统需求分析 .32.2 系统总体设计 .32.2.1 系统设计目标 .32.2.2 开发设计思想 .32.2.3
3、系统功能模块设计 .42.3 算法思想描述 .6第三章 算法实现 .93.1 数据结构 .93.2 程序模块 .93.3 各模块之间的调用关系 .103.4 源程序代码 .12第四章 测试与分析 .214.1 测试数据选择 .214.2 测试结果分析 .23总 结 .24心得体会 .25参 考 文 献 .26 1第一章 开发环境和开发工具1.1.1C/ C +语言简介C 语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。C 语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。
4、它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到 C 语言，适于编写系统软件，三维，二维图形和动画。C 语言具有简 洁 紧 凑 、 灵 活 方 便 运 算 符 丰 富 数 据 类 型 丰 富 语 法 限 制 不 太 严 格 ，程 序 设 计 自 由 度 大 允 许 直 接 访 问 物 理 地 址 ， 对 硬 件 进 行 操 作 生 成 目 标 代 码 质 量 高 ，程 序 执 行 效 率 高 适 用 范 围 大 ， 可 移 植 性 好 等 优 点 。 但 它 也 有 一 定 的 缺 点 。1.2 开发背景随着科学技术的不断发展，计算机科学日渐成熟，其强大的
5、功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行信息管理已成为社会生活中的普遍现象。而数据信息管理的全面自动化、信息化则是其中重要的组成部分。数据信息管理的好坏对于每个人来说都至关重要，在很大程度上影响着我们的生活质量。因此，本文所研究的链表操作系统具有一定的使用价值和现实意义。1.3 开发环境本文所采用的开发环境主要是基于 C 为开发工具，并以 Visual C+6.0 作为后台数据库平台的基于 C/C+的双层管理模式。在进入 Visual C+6.0 工作界面，选择建立 Win 32 Console Application 工程文件，并为该工程文件
6、命名，确定后进入下一步，建立以 C/C+为头文件的目标2程序，并以.c 为文件格式命名。完成后，即可键盘录入源程序。录入完成后，点击右上方“！”可以进行编译，并对该程序进行上机调试，直至程序能够完整并正确的运行出来。 3第二章 算法思想2.1 系统需求分析本程序为链表操作系统，是用自定义数据类型（结构体）及指针的应用来实现链表的建立，插入，查找，删除，计数，输出。程序用结构体来记录数据信息。数据由用户通过键盘输入，然后通过内存的动态应用来建立一个链表。再通过指针的灵活应用来实现各项其他操作。在建立系统的过程中，细节性的提示一定要全面到位，应为这是内存的动态应用，所以存在很大的变数，一定要让用户
7、能够清楚的知道应该怎么做，并且能对用户的错误输入给出正确的提示，争取做到无论用户如何输入都会又回应，不能出现死机的状况。2.2 系统总体设计2.2.1 系统设计目标本文研究开发数据信息的链式动态存储来满足人们日常生活的需要，有以下三个方面的目标：数据信息的多少没有上限。支持高效率完成人们日常生活中对信息的操作需求，包括新信息的插入，旧信息的查找和删除。 支持动态管理要存储的信息，令人们能及时的对数据信息进行处理，提高生活效率等目标。2.2.2 开发设计思想基于以上系统设计目标，本文在开发链表操作系统时遵循了以下开发设计思想:4采用现有的软硬件环境及先进的链表操作系统开发方案，从而达到充分利用现
8、有资源，提高系统开发水平和应用效果的目的。尽量达到操作过程中的直观、方便、实用、安全等要求。系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未参与开发的技术维护人员补充、维护。2.2.3 系统功能模块设计本系统分为六个模块：建表模块、插入模块、删除模块、查找模块、计数模块、输出模块。1.程序主要功能函数struct line * made (int *count) 实现链表的建立 时间复杂度为 O(n)struct line * Insert(struct line *head,int *count) 实现对链表进行插入操作时间复杂度为 O(n)struct line * Delate(struct line *head,int *count) 实现对链表的已有信息的删除操作
