《数据结构》2003

《数据结构》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