c语言程序设计实训报告 链表操作.docVIP

…………………学院 C语言程序设计实训报告 姓 名 专 业 班 级 指导教师 二0一一 年 月 七 日 目录 一 试验目的和要求 3 1实验目的 3 2实验要求 3 二 运行环境 3 三 实训内容 4 1． 程序的逻辑框图 4 3.设计说明 4 1初始化函数 5 2求表长 5 3按序号查找元素 5 4删除元素 5 5插入元素 5 6按值查找元素 5 四 实验数据和结果分析 6 1.实验数据 6 2.结果分析 6 五 心得体会 7 六 附录 1 8 七 附录 2 9 一 试验目的和要求 1实验目的 本实训是软件技术专业重要的实践性环节之一，是在学生学习完《C语言程序设计》课程后进行的一次全面的综合练习。本实训的目的和任务： 1. 巩固和加深学生对C语言课程的基本知识的理解和掌握 2. 掌握C语言编程和程序调试的基本技能 3. 利用C语言进行基本的软件设计 4. 掌握书写程序设计说明文档的能力 5. 提高运用C语言解决实际问题的能力 2实验要求 1. 分析实训题目的要求 2. 写出详细设计说明 3. 编写程序代码，调试程序使其能正确运行 4. 设计完成的软件要便于操作和使用 5. 设计完成后提交实训报告 二 运行环境 本程序可以在98/2000/XP下运行,可以用VC++6.0执行 三 实训内容 1． 程序的逻辑框图 2.使用说明 先输入要输入数据的个数，然后依次的收入数据。程序会自动计算生成表长，然后弹出功能选择框，选择相应的功能即可完成操作。 3.设计说明 应用顺序表的链式存储结构。主要功能为输入输出数据，删除数据，插入数据，按值查找数据，按序号查找数据。 1初始化函数 说明一个变量head为linklist类型；调用malloc(sizeof(lnode)从而得到一个类型为node的结点，并将该结点的链域置为null。 2求表长 说明一个与head同类型的（指针型）变量p作为“指点”工具，在设计一个整型变量i作为计数器，初始时，置p指向头结点，应继续往下“点数”。“点数”可通过以下两操作实现，一个是p“后移”操作p=p-next；另一个是i值加一操作，这相当于“报数”。当p-next==NULL时说明*p是尾结点，“点数”完毕且这时i值正好是表长。 3按序号查找元素 在链表中从头指针出发，顺链域next逐个往下搜索，直到找到第i个结点为止，容易看出，此运算区别在于不是从头结点一直数到尾结点，而是数到第i个 结点（存在第i个结点的话）。在算法执行过程中，变量j的值始终是p所指结点的序号（初始值p指头结点，j=0，可认为头结点的序号为0），故只需在每次执行“p后移”操作之前增加一个判断“ji”。此条件成立时说明尚未“数”到第i个结点，应继续往下“点数”。 4删除元素 将p所指结点*p的链域p-next改为指向待删结点。*p的后继结点，该操作可以通过将带删结点*p的链域p-next的值传给结点*p的链域p-next完成；p-next=p-next。 5插入元素 将结点*q的链域指向结点*p的后继结点；将结点*p的链域p-next改为指向新结点。 6按值查找元素 按值查找即定位，按从前往后的顺序，依次比较链表中各表结点数据域的值与给定值x第一个值与x相等的表结点序号就是运算结果，若没有这样的结点，运算结果为0. 四 实验数据和结果分析 1.实验数据 2.结果分析 该程序能够很好的实现实验要求，并且操作方式简单易懂。先输入要输入数据的个数，然后依次的收入数据。程序会自动计算生成表长，然后弹出功能选择框，选择相应的功能即可完成操作。 五 心得体会 本学期第一次c语言实训，通过这次实训也是对我们所学知识的巩固，而且在对算法了解的同时也提高了语言设计能力。编程是一门熟练科学，多编程，水平肯定会提高，最重要的是能够养成一种感觉，就是对程序对算法的敏感，为什么有些人看一个算法一下就能看懂？而自己却不行，其实那是因为那些人看了很多程序，也编了很多程序，所以他们有了那种感觉，所以我觉得大家应该多看多编程序，培养出自己的感觉。 就计算机专业来看，编程能力是很重要的，一个计算机专业的学生首先了解和运用的知识就是编程，而要学习编程，必须要有明确的学习目的，一般来说在学习程序设计方法和语言时，掌握基本原理比较容易，但我们在实际应用和算法估量时我们却从下手。比如本次程序设计，刚开始看提示感觉不是很难，因为在之前我们做过相关练习，，但真的开始着手做时，真的不知道怎么下手，不过通过认真思考和查阅资料和需要的算法后，情况有了些改善。要编写高