计算机程序设计基础课程设计报告-链表设计.doc

吉首大学
计算机程序设计基础课程设计报告
学院:城乡资源与规划学院
专业: 09级资管
班级: 09级资管
课题: 链表设计
姓名:
学号:
指导教师:
报告成绩:
日期:2011年6月25日
目录
一、课程设计目的 2
二、课程设计要求 2
三、设计题目分析 2
2
2
四、课程设计类容 2
2
3
4
五、设计心得与总结 9
六、建议 9
参考书目: 9
一、课程设计目的
掌握函数的运用。加深对结构体类型数据、结构体指针类型数据的认识,熟练链表的概念,熟悉链表的操作。
二、课程设计要求
建立一个班级(10个学生)的学生情况表(采用链表),每个学生的数据包括学号、姓名和一门课的成绩。要求程序采用如下的结构框图:
主函数
创建函数
输出函数
菜单函数
三、设计题目分析

建立一个包含主函数、菜单函数、创建函数和输出函数四个功能模块的单链表,能输出10个学生的成绩,学号以及姓名。

设计的程序中应当包含一个主函数和一个菜单函数,而在主函数中应当包含一个输入函数和一个输出函数,即创建输入链表和输出链表,此外,还可以创建插入、删除链表的节点等等,设计的程序要求按照如下结构框图:
主函数
创建函数
输出函数
菜单函数
四、课程设计类容

首先要创建一个主函数,在主函数中调用其他设计的几个子函数。包括一
个创建学生信息的结构体;一个输入学生信息的创建链表;一个输出学生信息的输出链表;一个菜单函数。他们都是通过主函数的调用实现的。

(1)创建结构体 struct student
算法:它包括学生的姓名;学生的成绩;学生的学号。关键是要把这个类型定义好,如char name[80];float score;long num.
(2)用struct student *creat()创建链表
算法:先定义一个指向链表头的指针型的函数struct student*creat(),然后head=NULL,创建第一个结点p=q=(struct student *)malloc(sizeof(struct student)),然后用while语句将该结点加入链表,然后head=p,作为表头,再然后p=(struct student *)malloc(sizeof(LEN)开辟下一个结点,以此类推创建一个链表。
(3)用struct student *print()来输出链表
算法:输出函数的算法比较简单,P首先指向第一个结点,输完第一个结点之后,将p原来所指向的next赋给p,即p=p->next,而p->next就成为了下一个结点的起始地址,依次顺序输出链表的信息。
(4)menu函数是一个菜单函数,它会在switch语句中被调用。
算法:首先输出一个菜单:
*****menu*****
list
list

然后是做一个do-while的循环,输入数值c后,再判断c是否满足(c<0||c>3),满足的话就继续做循环,不满足结束,然后返回c的值,被调用到主函