1程序说明
本程序是一个双向链表的典型示范程序,双向链表的结点为模板类型,在示范程序中,模板的结点为整型。
程序设计要求
(1)将模板类型改为学生类class information,成员数据有:姓名、家庭住址、学号、成绩、性别等,成员函数有:构造、析构、按姓名比较、按学号比较等,并重载输入 、输出运算符。
(2)完善双向链表类的成员函数,增加按结点内容(姓名、学号)排序的成员函数,增加通过查找结点内容(姓名、学号)删除指定结点的成员函数;增加可以通过结点部分内容(姓名、学号)查找并输出结点全部内容的成员函数。
(3)增加双向链表对文件的操作,可以从数据文件中读取数据输入至双向链表,并将新的操作结果保存在数据文件中。