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

《c语言程序设计实训报告链表操作》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学院C语言程序设计实训报告姓名专业班级扌旨导教师年刀七日目录一试验目的和要求31实验目的32实验要求3二运行环境3三实训内容41.程序的逻辑框图43.设计说明4vl＞初始化函数5v2＞求表长5＜3＞按序号查找元素5＜4＞删除元素5＜5＞插入元素5＜6＞按值查找元素5四实验数据和结果分析61.实验数据62.结果分析6五心得体会7六附录18七附录29试验目的和要求1实验目的本实训是软件技术专业重要的实践性环节之一，是在学生学习完《C语言程序设计》课程后进行的一次全面的综合练习。本实训的目的和任务：1.

2、巩固和加深学牛对c语言课程的基木知识的理解和掌握1.掌握C语言编程和程序调试的基本技能2.利用C语言进行基本的软件设计3.掌握书写程序设计说明文档的能力4.提高运用C语言解决实际问题的能力2实验要求1.分析实训题目的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交实训报告二运行环境本程序可以在98/2000/XP下运行，可以用VC++6.0执行三实训内容1・程序的逻辑框图2•使用说明先输入要输入数据的个数，然后依次的收入数据。程序

3、会自动计算生成表长，然后弹出功能选择框，选择相应的功能即可完成操作。3.设计说明应用顺序表的链式存储结构。主要功能为输入输出数据，删除数据，插入数据，按值查找数据，按序号查找数据。<

4、>初始化函数说明一个变量head为linklist类型；调用malloc（sizeof（lnode）从而得到一个类型为node的结点，并将该结点的链域置为mill。〈2>求表长说明一个与head同类型的（指针型）变量p作为“指点”工具，在设计一个整型变量i作为计数器，初始时，置p指向头结点，应继续往下“点数”。“点数

5、”可通过以下两操作实现，一个是P“后移”操作p=p->next；另一个是i值加一操作，这相当于“报数”。当p->next==NULL吋说明*p是尾结点，"点数”完毕J1这吋i值正好是表长。<3>按序号查找元素在链表中从头指针出发，顺链域next逐个往下搜索，直到找到第i个结点为止，容易看出，此运算区别在于不是从头结点一肓数到尾结点，而是数到第i个结点（存在第i个结点的话）。在算法执行过程中，变量j的值始终是p所指结点的序号（初始值p指头结点，j=0,可认为头结点的序号为0）,故只需在每次执行“p后

6、移”操作Z前增加一个判断“j〈i”。此条件成立时说明尚未“数”到第i个结点，应继续往下“点数”。〈4>删除元素将P所指结点*p的链域p->next改为指向待删结点。*p的后继结点，该操作可以通过将带删结点*卩的链域p->next的值传给结点*p的链域p->ncxt完成；p->next=p->nextov5>插入元素将结点*q的链域指向结点*P的后继结点；将结点*P的链域p->next改为指向新结点。<6>按值查找元素按值查找即定位，按从前往后的顺序，依次比较链表中各表结点数据域的值与给定值x第一个

7、值与X相等的表结点序号就是运算结果，若没有这样的结点，运算结果为0.U!实验数据和结果分析1・实验数据2•结果分析该程序能够很好的实现实验要求，并且操作方式简单易懂。先输入要输入数据的个数，然后依次的收入数据。程序会自动计算牛成表长，然后弹击功能选择框，选择相应的功能即可完成操作。五心得体会本学期第一次C语言实训，通过这次实训也是对我们所学知识的巩I古I,而且在对算法了解的同时也提高了语言设计能力。编程是一门熟练科学，多编程，水平肯定会提高，最重要的是能够养成一种感觉，就是对程序对算法的敏感，为什

8、么有些人看一个算法一下就能看懂？而自己却不行，其实那是因为那些人看了很多程序，也编了很多程序，所以他们有了那种感觉，所以我觉得大家应该多看多编程序，培养出自己的感觉。就计算机专业来看，编程能力是很重要的，一个计算机专业的学生首先了解和运用的知识就是编程，而要学习编程，必须要有明确的学习目的，一般来说在学习程序设计方法和语言时，掌握基木原理比较容易，但我们在实际应用和算法估量时我们却从下手。比如本次程序设计，刚开始看提示感觉不是很难，因为在之前我们做过相关练习，，但真的开始着手做时，真的不知道怎么下

9、手，不过通过认真思考和查阅资料和需要的算法后，情况有了些改善。耍编写高质量的程序更是我们面临的难题，这要求我们仔细体会，在反复实践过程中掌握编程技巧。这次编程遇到了很多的问题，记得在刚开始编写的时候，编程不够细心，走了很多弯路，编程本来就要求程序员很细心，在这次链表编程中，要熟悉和了解链表的基本功能和链表里面的指针移动，要了解数据的数据域和指针域，如果不是很了解的话，很有可能把里面的数据搞错，实现不了所需的东四。通过本次实训，还体会到编程能力的高低主要由以下儿点决定：1、编程习惯；