《数据结构》2003
未识别博客 · caomei · 2004-02-27
《数据结构》2003-2-23日作业
时间: 2004-02-27
书面作业:
1、实现单链表的其他操作:已知条件:L为带头结点的单链表,
请先将结点类型和链表类型定义好。
(1)int ListLength_L(LNode L) 返回线性链表L中元素个数
(2)打印单链表;Print_L(LNode L)
(3)LNode * Locatenode(LNode L,int key) //在链表中,查找是否有结点值等于给定值key的结点,若有的话,则返回首次找到的其值为key的结点的存储位置;否则返回NULL。
(4)假设线性表中结点的数据类型是字符,我们逐个输入这些字符型的结点,并以换行符‘\n’为输入结束标记。请用“尾插法”建立一个带头结点的单链表。请写出算法LNode * CreateListr()
2、已知条件:L为不带特殊头结点的单链表,实现LNode* GetNode(LNode * L,int i,LNode *new)
3、上机实验:
实验2:“线性链表的表示与实现”
具体问题:以线性链表为数据模型,实现“班级成绩表管理程序”:
1、每条学生记录包括:学号、姓名、成绩。
2、从键盘输入学生信息建立链表;
3、打印链表中所有记录内容;
4、向链表中添加一个学生记录;
5、根据输入的学号,删除该学号的学生记录;
6、从已有文件中读入学生信息,建立链表(提高)
7、将链表中的学生信息存入文件。(提高)
要求:
模块化设计,先将顺序表类型实现,然后在此基础上就具体问题进行处理(操作)
程序健壮、可读性强、运行界面尽可能友好。
3周完成。
本程序所用的学生记录结构类型为:
#define Equal 1;
#define Unequal 0;
typedef struct STU
{
char stuno[10];
char name[20];
float score;
struct STU *next;
}LNode;
caomei
引用(Trackback0)
|
编辑
评论
发表评论
用户名:
Email:
主页:
最后更新
《学习人生》一点体会(转)
今天开班会了!
《数据结构》3月1日作业
《ET管理》2003-3-1日作业
教育技术管理内容(何克抗)
《第五项修炼 ――学习型组织的艺术与实务》
如何访问berry的blog?
《数据结构》2003-2-23日作业
可用的免费Blog申请站点!
blog开通有感!
原始快照:web.archive.org