简单链表编程及应用
2014-07-01 21:24:53 13 举报
链表是一种简单的线性表,其中最基本的操作是增删改查。熟悉使用各类线性表的基本操作是非常必要的。以学生实训为例,实现一个链表用以存储学生多门课程的学习成绩,参考结构: Grade(No, Name, C, Cpp, Java, CSharp) 功能要求: (1)编写程序实现链表保存学生多门课程的学习成绩信息; (2)可以向其中一个学生的学号,名称及课程信息(增加); (3)可以输入一个学生的学号,删除其中的信息 (删除); (4)可以输入一个已经存在的学生信息,替换原来的内容(修改); (5)可以输入一个学生的学号,查询学生的信息(查询)。 输入: 输入一个操作名称(insert, delete, update, select)换行输入操作内容,如: insert 1 Sam 80 85 70 65 insert 2 Tony 60 60 60 59 delete 1 select 2 update 2 Tony 60 60 60 60 select 2 select 1 显示要求: 除了查询操作,其它操作完成后输出 Done! 查询输出整行数据,如果操作出错,则输出Error!如: insert 1 Sam 80 85 70 65 Done! insert 2 Tony 60 60 60 59 Done! delete 1 Done! select 2 2 Tony 60 60 60 59 update 2 Tony 60 60 60 60 Done! select 2 2 Tony 60 60 60 60 select 1 Error!