1.试利用单链表编写一个学生成绩系统,该系统具有查询成绩、修改成绩、删除成绩、添加成绩、计算全班平均成绩等功能。数据如下:
2.请设计一个双向链表。所谓双向链表是指每一个结点都有前后指针,一个指向它的前趋结点,一个指向它的后继结点。很显然,双向链表在处理插入、删除数据等操作时是非常快速和方便的,但双向链表是通过消耗内存的代价来换取速度的。