课程设计(论文)
题目名称单链表的基本操作
课程名称C语言程序课程设计
学生姓名
学号
系、专业信息工程系、网络工程专业
指导教师成娅辉
2013年6月6 日
目录
1 前言 (3)
2 需求分析 (3)
2.1 课程设计目的 (3)
2.2 课程设计任务 (3)
2.3 设计环境 (3)
2.4 开发语言 (3)
3 分析和设计 (3)
3.1 模块设计 (3)
3.2 系统流程图 (4)
3.3 主要模块的流程图 (6)
4 具体代码实现 (9)
5 课程设计总结 (12)
5.1 程序运行结果 (12)
5.2 课程设计体会 (12)
参考文献 (13)
致谢 (13)
1 前言
我们这学期学习了开关语句，循环语句、链表、函数体、指针等的应用，我们在完成课程设计任务时就主要用到这些知识点，本课题是单链表的简单操作，定义四个子函数分别用来创建链表、输出链表、插入数据以及删除数据，主函数中主要用到开关语句来进行选择调用哪个子函数，下面就是课程设计的主要内容。
2 需求分析
2.1 课程设计目的
学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。
2.2 课程设计任务
输入一组正整数，以-1标志结束，用函数实现：（1）将这些正整数作为链表结点的data域建立一个非递减有序的单链表，并输出该单链表；（2）往该链表中插入一个正整数，使其仍保持非递减有序，输出插入操作后的单链表；（3）删除链表中第i个结点，输出删除操作后的单链表，i从键盘输入。
2.3 设计环境
（1）WINDOWS 7系统
（2）Visual C++
2.4 开发语言
C语言
3 分析和设计
3.1 模块设计
定义链表结点类型struct node表示结点中的信息,信息包括数据域data（用于存放结点中的有用数据）以及指针域next（用于存放下一个结点的地址），并将链表结点类型名改为NODE。如下所示：
typedef struct node
{int data;
struct node *next;
}NODE;
定义函数NODE *create_llist_sorted()，用来创建非递减有序带头结点的单链表，定义四个指针NODE*h,*p,*q,*s，头指针指向第一个结点，并且分配空间给头指针h，使头指针不为空，*p指向单链表中某一结点，*q指向*p的前驱,*s指向输入的数据，将数据逐个输入，将输入的数据通过循环语句不断进行比较，其中先使*q指向*h所指位置，*p指向*h的下一个位置，不断将输入的每一个数据与链表中的数据相比较，找到插入位置，然后移动*p，*q，直到*p为空指针且*s所指数据小于等于*p所指数据，从而使数据有序，最后返回头指针。详细程序见后文中的具体代码实现。
定义函数void output()，用来输出头指针h所指的单链表，因为此链表有头结点，所以定义一个指针NODE *p，*p指向h的下一个位置，不断地将*p所指数据输出并且移动*p，直到*p为空指针。详细程序见后文中的具体代码实现。
定义函数void insert(NODE *h, int x)，使元素x插入到单链表h中之后链表中数据仍有序，定义三个指针NODE *p,*q,*m，*q指向头指针所指位置，*p指向*q的下一个位置，*m指向要插入的数据x，将数据插入链表中去后将数据不断进行比较，直至*p为空指针且*m所指数据小于等于*p所指数据，移动*p,*q,使数据仍然有序。详细程序见后文中的具体代码实现。
定义函数NODE *del(NODE *h, int i)，用于删除单链表h中第i个结点，定义两个指针*p，*q，用指针p来从第一个结点开始查找需要删除的结点，指针q是指针p的前驱，查找过程中，不断移动指针p，q，直至找到需要删除的结点，如果*p为空指针，则表示链表中没有需要删除的结点，最后返回头指针。详细程序见后文中的具体代码实现。
主函数主要是采用开关分支语句对几个子函数进行调用。
3.2系统模块流程图
图3.1系统模块流程图
3.3主要模块的流程图
（1）输出函数流程图（如图3.2）
图3.2. 输出函数流程图（2）插入函数流程图（如图3.3）
图3.3插入函数流程图
（3）删除函数流程图（如图3.4）
图3.4删除函数流程图
（4）创建单链表函数流程图（如图3.5）
图3.5创建单链表函数流程图
1 设计目的 机房机位预定系统 2 任务概述 20台机器，编号1到20，从早八点到晚八点。两小时一个时间段，每次可预定一个时间段。功能要求： （1）系统以菜单方式工作 （2）查询，根据输入时间，输出机位信息。 （3）机位预定，根据输入的时间查询是否有空机位，若有则预约，若无则提供最近的时间段，另：若用户在非空时间上机，则将用户信息列入等待列表。 （4）退出预定，根据输入的时间，机器号撤销该事件的预定！ （5）查询是否有等待信息，若有则提供最优解决方案（等待时间尽量短），若无则显示提示信息。 ......... 3 模块划分 4 主要函数说明及其N-S图 1.主函数: int main() { Menu(); /*当前状态函数*/ } void Menu() /*主界面*/ { int n,w; do { puts("\t\t****************机房机位预约系统*******************\n"); puts("\t\t*************************菜单
***************************\n"); puts("\t\t\t 1.查询某时间段机位状态"); /*查询某时间段机位状态*/ puts("\t\t\t 2.预定空机位"); /*预定空机位*/ puts("\t\t\t 3.取消预订"); /*取消预订*/ puts("\t\t\t 4.查询等待信息"); /*查询等待信息*/ puts("\t\t\t 5.退出"); /*退出*/ puts("\t\t********************************************************\n"); printf("选择菜单号(1-5):"); scanf("%d",&n); if(n<1||n>5) {w=1;getchar();} else w=0; }while(w==1); switch(n) { case 1:Situation();break; case 2:Book();break; case 3:Cancel();break; case 4:SearchWaiting();break; case 5:exit(0);break; } getch(); } 2.机位查询: void Situation() { int time; printf("输在 (8-20)范围内的时间:"); scanf("%d",&time); if(time<8||time>20) {printf("\t时间输入错误!\n"); printf("输入在 (8-20)范围内的时间:"); scanf("%d",&time); } detail(time); /*函数调用*/ getchar(); Menu();} 3.机位预定:
数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个大小的数组，有时需要5 0个数组的大小，难于统一。我们只能够根据可能的最大需求来定义数组，常常会造成一定存储空间的浪费。我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题的需要。链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间，决不构成对存储区的浪费。 链表是一种复杂的数据结构，其数据之间的相互关系使链表分成三种：单链表、循环链表、双向链表，下面将逐一介绍。 7.4.1 单链表 图7 - 3是单链表的结构。 单链表有一个头节点h e a d，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为N U L L。 图7 - 3还给出这样一层含义，链表中的各节点在内存的存储地址不是连续的，其各节点的地址是在需要时向系统申请分配的，系统根据内存的当前情况，既可以连续分配地址，也可以跳跃式分配地址。 看一下链表节点的数据结构定义： struct node { int num; struct node *p; } ; 在链表节点的定义中，除一个整型的成员外，成员p是指向与节点类型完全相同的指针。在链表节点的数据结构中，非常特殊的一点就是结构体内的指针域的数据类型使用了未定义成功的数据类型。这是在C中唯一规定可以先使用后定义的数据结构。 ?单链表的创建过程有以下几步： 1 ) 定义链表的数据结构。 2 ) 创建一个空表。 3 ) 利用m a l l o c ( )函数向系统申请分配一个节点。 4 ) 将新节点的指针成员赋值为空。若是空表，将新节点连接到表头；若是非空表，将新 节点接到表尾。 5 ) 判断一下是否有后续节点要接入链表，若有转到3 )，否则结束。 ?单链表的输出过程有以下几步 1) 找到表头。
/* 湖南大学数学与应用数学 胡凡 C语言课程设计 万年历+备忘录命令提示行 完成于2011年 完整版 */ /*-------------------------------我是分割线-------------------------------*/ /*命令行功能选项*/ /*-d:显示当月日历和当日备忘*/ /*-i:显示当月日历和添加当日备忘*/ /*-m:显示当月日历和修改当日备忘*/ /*-g:删除当日备忘*/ /*-t:删除全部备忘*/ /*-------------------------------我是分割线-------------------------------*/ /*头文件*/ #include
链表专题复习 数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个元素大小的数组，有时需要5 0个数组元素的大小，难于统一。我们只能够根据可能的最大需求来定义数组，常常会造成一定存储空间的浪费。 我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题的需要。链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间，决不构成对存储区的浪费。 链表是一种复杂的数据结构，其数据之间的相互关系使链表分成三种：单链表、循环链表、双向链表，下面只介绍单向链表。 7.4.1 单链表 图7 - 3是单链表的结构。 单链表有一个头节点h e a d，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为N U L L。 图7 - 3还给出这样一层含义，链表中的各节点在内存的存储地址不是连续的，其各节点的地址是在需要时向系统申请分配的，系统根据内存的当前情况，既可以连续分配地址，也可以跳跃式分配地址。 看一下链表节点的数据结构定义： struct node { int num; struct node *p; } ; 在链表节点的定义中，除一个整型的成员外，成员p是指向与节点类型完全相同的指针。 在链表节点的数据结构中，非常特殊的一点就是结构体内的指针域的数据类型使用了未定义成功的数据类型。这是在C中唯一规定可以先使用后定义的数据结构。 ?单链表的创建过程有以下几步： 1 ) 定义链表的数据结构。 2 ) 创建一个空表。 3 ) 利用m a l l o c ( )函数向系统申请分配一个节点。
目录 一引言 (2) 二系统功能和数据说明 (3) 一）功能简介 (3) 二）程序中的数据说明 (3) 三程序总体设计及流程图 (4) 一）应用到的c语言 (4) 二）程序的总框架 (5) 四功能模块设计及调试 (5) 一）算法说明 (5) 1.总天数的算法 (5) 2.计算输入日期是星期几 (6) 3.对输入信息的汇总 (8) 4..界面的控制 (10) 二）调试结果 (11) 五程序清单 (12) 六结束语 (17)
一引言 通过大一上学期对C语言的学习，了解到了很多C语言的相关知识。学习的过程有很多困惑但是当自己能够独立的看懂，能过独立的完成一个简单的程序时，心中就会收获无限的喜悦和成就感。我可以里哟哦那个它看懂一些简单的程序，编写一些简单的计算程序，更多的是学会了一种思想——编程，它让我在去思考很多日常生活中的事物是怎么样通过一个个小小的函数实现功能的，激发我对探究的兴趣。 C语言是近年在国内外得到迅速推广应用的一种语言。C语言功能丰富，表达能力强，使用灵活方便，应用面广，目标程序效率高，可移植性好，既具有高级语言的优点，又具有低级语言的许多特点。因此，C语言特别适合于编写各种软件。 在这次的课程设计中我将把日常生活中最经常接触的——日期的查询利用C语言的程序编成一个简单的日历。通过这个小小的日历可以实现很多功能。在程序中你能看到很多熟悉的C语言关键字，同时也加入了很多自己课外了解到的一些关键字。在不断的调试中最终才获得最为完整的程序。接下来就是我的C 语言课程设计的具体内容来了
二系统功能和数据说明 （一）功能简介 在我们的日常生活中能接触到很多不同类型的日历，在日历上我们通常希望它能简介明了的给我们最想要的日期信息。在我的万年历当中，就是将日历，月历做的简单明了，很方便我们的使用。下面是它要实现的一些基本功能：用C语言编写万年历 1、输入年份，判断是否为闰年 2、输入年月日，判断改日为星期几 3、输入年份，打出12个月历，输入月份，打出该月的日历 4、要求用多个函数实现 [名称]万年历 [修改]1、对输入的日期进行容错处理 2、增加和修改为英文的月份和星期显示 3、采用指针形式的weeks和month数组 （二）程序中的数据说明 ①int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; 这是定义的关于每个月天数的数组，根据大小月以及二月分的特殊情况将每个月的天数最为数组中的元素存入数组当中。其中days[1]=28,是将闰年二月的天数28天作为初始元素存入。在经过theWeek函数后就可以给days[1]中存入正确的月天数。 ②char *weeks[7] ={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}; char *months[12] = {"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November",
C 语言课程设计(小游戏贪吃蛇的程序设计报告) 设计人: 班级: 201 年月号
目录一:概述 1:研究背景及意义 2:设计的任务与需要知识点3:具体完成设计内容 二:需求分析 1:功能需求 2:操作方法 三:总体设计 1:模块划分 2:数据结构设计 四:详细设计 1:主空摸块设计 2:绘制游戏界面 3:游戏的具体过程 4:游戏的结束处理 5:显示排行榜信息模块 五:程序的调试与测试1:动画与音乐同步 2:蛇的运行 3:终止程序 六:结论 七::结束语 八:程序清单 九:参考文献
一. 概述 本课程设计以软件工程方法为指导,采用了结构化,模块化的程序设计方法,以C语言技术为基础,使用Turbo C++3、0为主要开发工具,对贪吃蛇游戏进行了需求分析,总体设计,详细设计,最终完成系统的实现与测试。 1、1 研究的背景及意义 随着社会的发展,人们生活的节奏日益加快,越来越多的人加入了全球化的世界。人们不再拘泥与一小块天地,加班,出差成了现代人不可避免的公务。而此时一款可以随时随地娱乐的游戏成为了人们的需要。此次课程设计完成的贪吃蛇小游戏,正就是为了满足上述需求而设计出来的。贪吃蛇游戏虽小,却设计诸多的知识点。通过开发贪吃蛇游戏系统,可使读者初步了解使用软件工程的与那个发,技术与工具开发软件的过程,进一步掌握结构化,模块化的程序设计方法与步骤,进一步掌握总体数据结构设计,模块划分方法,掌握局部变量,全局变量,结构体,共用体,数组,指针,文件等数据结构的使用方法,掌握图形,声音,随机数等多种库函数的使用方法,学习动画,音乐,窗口,菜单,键盘等多项编程技术,进一步学会软件调试,测试,组装等软件测试方法,为后续课程的学习与将来实际软件开发打下坚实的基础。 1、2 设计的任务与需要的知识点 1、2、1 课程设计主要完成的任务 1)、通过编写“贪吃蛇游戏”程序,掌握结构化,模块块化程序设计的思想,培养解决实际问题的能力。 2) 有同步播放动画,声音效果。 3) 设计好数组元素与蛇,食物的对应关系。 4) 随机产生食物。 5) 有分数统计,排行榜,分数存储等功能。 通过此次课程设计,希望使读者能更深入的理解与掌握课程教学中的基本概念,培养读者应用基本技术解决实际问题的能力,从而进一步提高分析问题与解决问题的能力。 1、2、2需要掌握与运用的知识点 1、2、3本次课程设计需要掌握与运用如下的知识点: 1) 数组的应用。 2) 全局变量的使用。 3) 按键处理。 4)结构体的应用。 5)图形,音乐与动画的有关知识。 6)随即函数的使用。 7)文件的基本出操作。 8) 结构化,模块化的设计方法。
C语言课程设计报告 -----万年历 设计人：贾伟涛 学号：12 班级：13电信应电班 指导老师：张伟 日期：2014年6月9日
内容提要 通过大一下学期对C语言的学习，了解到了很多C语言的相关知识。学习的过程虽然有很多困惑，但是当自己能够独立的看懂和独立的完成一个简单的程序时，心中就会收获无限的喜悦和成就感。我虽然可以看懂一些简单的程序，编写一些简单的计算程序，更多的是学会了一种思想——编程，它让我在去思考很多日常生活中的事物是怎么样通过一个个小小的函数实现功能的，激发我对c语言的兴趣。 C语言是近年在国内外得到迅速推广应用的一种机器语言。C语言功能丰富，表达能力强，使用灵活方便，应用面广，目标程序效率高，可移植性好，既具有高级语言的优点，又具有低级语言的许多特点。因此，C语言特别适合于编写各种软件。 在这次的课程设计中我将把日常生活中最经常接触的——日历的查询，利用C 语言的程序编成一个简单的万年历查询系统。通过这个小小的系统可以实现很多功能。在程序中你能看到很多熟悉的C语言关键字，同时也加入了很多自己课外了解到的一些关键字。在不断的调试中最终才获得最为完整的程序。接下来就是我的C语言课程设计的具体内容来了，大家拭目以待吧！
目录 系统功能和数据说明----------------------- 问题分析--------------------------------- 程序总体设计及功能结构框图---------------程序流程图------------------------------- 源程序代码------------------------------- 六、使用说明--------------------------------- 七、个人心得--------------------------------- 八、参考文献---------------------------------
石家庄铁道大学课程设计 C语言课程设计 万年历 单位电气与电子工程学院(系) 班级 学号 学生姓名 指导教师 完成日期 2013 年7 月 8日
摘要 本课程设计报告介绍的是C语言实习中的万年历项目。该报告共分五章，第一章介绍选题意义，也就是我选择万年历作为课题项目的理由。第二章是系统的分析，包括系统概述，系统的构成，其中包括各个模块功能的分析介绍，该章节的最后介绍了各部分的功能，即组成程序的各个函数的功能介绍。第三章是系统的实现，即为各个功能的实现而服务的十个自定义函数的流程图，通过这十个流程图，您可以快速地明白程序功能的实现过程。第四章是总结，即本人在设计万年历程序过程中的心得，以及在整个程序设计过程中我的工作过程，也体现了我的设计思路。第五章是参考文献，在这里我主要查阅了《C程序设计（第三版）》中的C函数附表，另外有几处欠缺的知识，我借鉴了另一本书上的相关部分。第六章，也是最后一章，我把整个程序的源代码及其注释附上。由于本人水平所限，程序也不可能很完美，必定有一些漏洞和拖沓，还请谅解。好了，从这里开始，我将与你们分享我我在整个万年历程序设计中的所做所想。
目录 1.选题的意义 (4) 2．系统的分析 (5) 2.1系统概述 (5) 2.2系统的构成 (5) 2.3各模块的功能 (5) 2.4系统的运行环境 (5) 3．系统实现 (6) 4．总结 (11) 5.参考文献 (12) 6.附录（程序源代码） (13)
第一章 选题的意义 （1）通过万年历的设计，使我们掌握软件开发过程的问题分析、系统设计、程序编写、测试等基本方法和技能。 （2）通过万年历的设计，熟练掌握C语言中的分支、循环、数组、函数、文件操作等的综合运用。 （3）通过万年历的设计，可以培养独立思考、综合运用所学有关相应知识的能力，更好地巩固《C程序设计》课程中的所学内容。 （4）通过万年历的设计，可以强化自己的动手编程能力，更加深刻地感受C语言的优点。 （5）万年历与我们的生活联系密切，通过万年历的设计，我们可以感受知识与实践相结合的乐趣。
1、新建“.h”头文件，将“头文件” 代码粘贴至其中， 2、新建“.c”源文件，将“源代码” 代码粘贴到其中。 3、新建空白工程，将头文件和源代码 添加进去，调试使用。 //头文件 //1.自定义枚举类型，定义7种形态的游戏方块 typedef enum tetris_shape { ZShape=0, SShape, LineShape, TShape, SquareShape, LShape, MirroredLShape }shape; //2.函数声明 //(1)操作方块函数 int maxX();//取得当前方块的最大x坐标 int minX();//取得当前方块的最小x坐标 void turn_left();//当前方块逆时针旋转90度 void turn_right(); int out_of_table(); void transform(); int leftable(); int rightable(); int downable(); void move_left(); void move_right(); //(2)操作游戏桌面的函数 int add_to_table();
void remove_full(); //(3)控制游戏函数 void new_game(); void run_game(); void next_shape(); int random(int seed); //(4)绘图函数 void paint(); void draw_table(); //(5)其他功能函数 void key_down(WPARAM wParam); void resize(); void initialize(); void finalize(); //(6)回调函数，用来处理Windows消息 LRESULT CALLBACK WndProc (HWND,UINT,WPARAM,LPARAM); //源代码 //1.文件包含 #include
#include"stdio.h" int mon_day[]={31,28,31,30,31,30,31,31,30,31,30,31}; int judge(int year,int month) { if(month==1||month==3||month==5||month==7||month==8||month==10||month ==12) return(1); else if(month==2) { if(year%4!=0||year%100==0&&year%400!=0) return(2); else return(3); } else return(4); } void show2() { int year,i,j,a,n,m,k; char ** p; char * week[]={"Sun","Mon","Tue","Wed","Thu","Fri","Sat"}; char*month[]={"January","February","March","April","May","June","July","Augu st","September","October","November","December"}; printf("please inter the year:"); scanf("%d",&year); printf("\n"); printf("the calendar of the year%d.",year); printf("\n"); a=(year+(year-1)/4-(year-1)/100+(year-1)/400)%7; for(i=0;i<12;i++) { n=judge(year,i+1); p=month+i; printf("%s\n",*p); printf("\n"); for(j=0;j<7;j++) {p=week+j; printf("%6s",*p);}
实验报告 一、问题陈述及其需求分析 （一）问题陈述 学生信息管理系统是对学生信息的基本管理，其中包括以下及模块： （1）增加一个学生的信息（需输入要增加学生的所有信息）； （2）统计本班学生总人数及男女生人数。 （3）分别按照学号查找学生的信息；若找到则输出该学生全部信息，否则输出查找不到的提示信息。 （4）按学号对所有学生信息排序，并输出结果； （5）删除一个学生的信息（需指定要删除学生的学号）；同时显示删除后的结果。( 二) 功能需求分析 学生信息管理系统设计 学生信息包括：学号，姓名，性别，出生年月，电话 使之提供以下功能： 1、系统以菜单方式工作 2、建立链表并显示 3、插入新的学生信息 4、删除某学号的学生信息 5、查找某学号的学生信息 6、对学生信息排序 7、统计学生人数 8、输出学生信息 二总体设计 （一）模块 依据程序的数据结构，描述该程序的层次结构，如下图：
1、建立链表并显示 void createlist(struct stucode **r); 2、插入新的学生信息 void insert(struct stucode **r); 3、删除某学号的学生信息 void del(struct stucode **r); 4、查找某学号的学生信息 void search1(struct stucode *r); 5、对学生信息排序 void sort(struct stucode **r); 6、统计学生人数 void search2(struct stucode *r); 7、输出学生信息 void out(struct stucode *r); 1 建立链表并显示 2 添加学生信息 3 删除学生信息 息 4 按学号查找学生信 5 对学生信息排序 6统计学生人数 7输出学员信息 8 学生信息写入文件 0退出 main() 菜单函数
实验名称：实验一单链表的基本操作 实验目的 熟练掌握线性表两类存储结构的描述方法。 实验内容 从键盘读入若干个整数，建一个整数单链表，并完成下列操作： （1）打印该链表； （2）在链表中插入一个结点，结点的数据域从键盘读入，打印该链表； （3）在链表中删除一个结点，被删结点的位置从键盘读入，打印该链表； （4）在链表中做查找：从键盘读入要查找的整数，将该整数在链表中的位置打印出来，若要查找的整数不在链表中，返回一个信息。 算法设计分析 （一）数据结构的定义 单链表存储结构定义为： struct Node; typedef struct Node * pnode; struct Node { int info; pnode link; }; typedef struct Node * LinkList; （二）总体设计 程序由主函数、创建单链表函数、链表长度函数、链表打印函数、插入正整数函数、删除函数、查询函数组成。其功能描述如下： （1）主函数：调用各个函数以实现相应功能 int main(void) //主函数 { printf("单链表的基本操作实验：\n"); struct list *pnode; pnode = creat(); //创建 print(pnode); //输出 insert(pnode); //插入 print(pnode); //输出 _delete(pnode); //删除 print(pnode); //输出 _located(pnode); //查找 print(pnode); //输出 return 0 ; } （三）各函数的详细设计： Function1: struct list *creat()//创建链表；
C程序设计课程设计 题目：学生选课系统专业班级：通信工程1班姓名： 学号： 指导教师： 成绩：
摘要 学生选课系统是一个教育单位不可缺少的重要系统组成部分,它对于学校的决策者、管理者管理、查看课程来说都有至关重要,所以学生选课管理系统应该能够为广大学、师生提供充足的信息和快捷的课程选择过程，有助于学生选好每一门课程，此系统系统选课方便、快捷，用简单的界面来展示学生的选课信息，应用简单明了、存储量大、可靠性高、保密性好、寿命长、成本低等优点，可以极大的提高对学生信息管理的效率。利用C语言开发，实现了简单的学生课程信息的录入、修改、查询、删除等操作，并且能够利用文件系统长久的保留原始数据。
目录 一、需求分析 (1) 二、总体设计 (1) 三、详细设计 (2) 1、数据定义...................................................... 错误！未定义书签。 2、算法流程图 (2) 四、编码 (6) 五、调试 (7) 六、设计总结 (10) 致谢 (11) 参考文献 (12) 附录 (13)
一、需求分析 语言文字描述系统要做什么 数据结构可用结构体，包括课程和选修两个结构体，其中课程结构体成员结构体成员包括课程编号，课程名称，课程性质，总学时，授课学时，实验或上机学时，学分，开课学期。选修结构体成员包括学号，课程编号，该结构体的建立主要是为了查询某门课程学生选修情况。 二、总体设计 系统由哪几个功能模块构成，给出功能模块图。C 中模块化的工具是函数 根据上面的需求分析，可以将这个系统的设计分为如下七大模块： 选课模块、按学分查找模块、按编号查找模块、查看课程模块、查看选课情况模块、课程输入模块、完成选择模块。 菜单选择模块 录入学生信息 学生选课 系统信息查看及储存 退出系统 完成选择模块 学生信息 管 理 录入课程信息 课程 管理
单链表的基本操作 #include
r->next=p->next; p->next=r; } void puter(linklist linker) { linklist p; p=linker->next; while(p!=NULL) { printf("%c ",p->ch); p=p->next; } } void delet(linklist head ,int i) { int j=0; linklist r,p; p=head->next; while(p&&j
C语言课程设计题目 选题一（起评分100分） 高考招生录取程序 已知文本文件f1.txt中存放了某个省当年参加高考的1000个考生的数据（考号、姓名、性别和考试成绩），存放格式是每行存放一个考生的数据，每个数据之间用空格隔开。 假定当年该省的招生计划是：一类本科招生计划为10％；二类本科招生计划为15％；三类本科招生计划为20％；四类高职高专招生计划为25％。 请编写程序，实现以下功能： (1)划定各批次录取分数线，结果可屏幕显示，也可存入文件。 (2)能够统计各批次中男生，女生的录取比例。统计结果可屏幕显示，也可存入文件。 (3)确定每名学生的录取情况及录取批次。 (4)考生可以根据考号或姓名(支持重名)查询自己的成绩及录取情况； 说明： ①系统程序要有界面 ②存入文件的数据，每行存一种数据，每行之间的不同信息用空格分隔。 选题二（起评分85分） 《C语言课程设计与学习指导》第4章题目或第5章题目任选其一 成绩评定方式 平时考勤：20% 考试(即程序考核及检查)：40% 实习报告：40% 违规违纪处理 出现以下6种情况中的任何一种，整个课程设计的成绩直接认定为不及格： 1.考勤抽查出现3次(含)不在的情况； 2.上机从事玩游戏、看电影等活动被抓住2次(含)的情况； 3.程序检查被认定为抄袭的情况； 4.实习报告被认定抄袭或雷同的情况； 5.不参加考试(即程序考核及检查)的情况 6.不交实习报告的情况。
C语言课程设计报告撰写要求 1 内容要求 整个报告由六个部分构成： ①课设题目 ②题目分析 ③设计思路 ④实现结果 ⑤课设总结 ⑥附录(源代码) 2 篇幅要求 ①-⑤合计不低于8页，⑥不低于8页。 篇幅没有上限要求，但原则上要求不超过25页。 标题字体字号格式：宋体，三号，加黑，单倍行距。 正文字体字号格式：宋体或Times New Roman，五号，单倍行距。 3 撰写要求 严谨出现抄袭。 严谨出现雷同。 报告出现抄袭或雷同的，整个课程设计成绩一律按不及格论处。 4 其它 封面格式附后。
山东交通学院 面向对象课程设计 万年历系统 目录 1课程设计概述 (5) 1.1 万年历系统功能概述 (5) 1.2 开发环境概述 (5) 2万年历系统总体设计 (6) 2.1 问题分析 (6) 2.2 总体设计流程图 (7) 3万年历系统详细设计 (8) 4 程序测试 (9) 4.1 进入程序界面 (9) 4.2 主菜单界面 (9) 4.3 显示当前时间界面 (10) 4.4 查询时间界面 (10)
4.5查询时间出错界面 (11) 4.6退出程序界面 (12) 4.7主菜单选择出错界面..................................................................... 错误！未定义书签。2 5 程序源代码 (13) 设计体会及今后的改进意见 (21) 参考文献 (21) 1课程设计概述 1.1字符统计软件功能概述 模仿Windwos的日历. 1)日历显示功能。能根据系统日期进行初始化，如果没有任何输入， 则显示系统日期所在月份的月历。 2)日历查询、闰年判断功能。输入日期进行查询，显示查询日期所 在月份的月历，还将显示所在年份是否为闰年。 3)参数检查功能。如果输入日期不合法，查询将被拒绝，并显示提 示信息。
1.2开发环境概述 在实验室一人一台微机。 2课程设计概述 2.1问题分析 2.1.1难点在于判断星期，但根据蔡勒公式，可以很容易地有年月日推断出星期：nDay=year-1+(year-1)/4-(year-1)/100+(year-1)/400+nday; w=nDay%7; 其中year：要查询的年份 nday：从该年的一月一日起到该天的天数w：得出的星期数，w==0表示星期天。 2.1.2在打印月历时，只要知道第一天的星期，就可以依次输入后面的日期，通过定长度输出日期，在遇到某天时星期六时，就换行输出，因此可以按照月历的格式输出。对于初始输入当前月历，可以通过
#include
void output();//输出格式 void paixu();//航班排序 void chushihua();//系统初始化 void build();//建立数据文件 void paixu1();//按航班号从小到大排序 void paixu2();//从大到小 void main()//主函数{int j; chushihua();//系统初始化判断是否存在原始数据文件 printf("欢迎使用飞机订票系统\n");//打印出系统主界面 do{printf("============================================================= =================== "); printf(" 1.增加航班信息\n" "\t 2.浏览航班信息\n" "\t\t 3.查找航班信息(按航班号)\t\t╮（╯_╰）╭\n" "\t\t\t 4.航班排序(按航班号)\n" "\t\t\t\t 5.订票业务\n" "\to（︶︿︶）o\t\t\t
#i n c l u d e//编译预处理指令，引入头文件 #include
单链表 带头结点 #include
struct node *s; int n; while(1) { scanf("%d",&n); /*根据实际情况判断链表的元素 输入结束 还有一种情况就是找不到合适的 作为结束标记的值 先让用户输入元素个数， 然后固定字数循环*/ if(n==-1) break; /* 创建新结点 */ s = (struct node *)malloc(sizeof(struct node)); s->data = n; s->next = h->next; /* 新结点放入链表的表头 让头结点的NEXT指向新结点 */ h->next = s; (h->data)++; } } /* 遍历整个链表 */ void bianliLink(struct node *h) { int k; struct node *p; /* P指向第一个结点 */ p=h->next; /* 如果定义了链表长度变量， 可以使用变量计数， 表示处理到链表的最后一个元素 如果不定义链表长度变量， 就用指针是否指向NULL， 判断是否处理到最后一个元素了