链式线性表——课上练
时间: 2023-10-20 09:08:44 浏览: 99
链式线性表是一种常见的数据结构,它通过指针将数据元素连接在一起,形成一个链式结构。链式线性表有以下几个特点和功能:
1. 可扩展:链式线性表可以在中间或尾部新增记录,只需要修改相应节点的指针即可。
2. 可删除数据:链式线性表可以删除指定学号的数据,只需调整相应节点的指针即可。
3. 可统计:链式线性表可以统计记录数量、平均成绩、最低成绩和最高成绩。每次增加或删除数据后,可以重新统计这些信息。
4. 可查询:链式线性表可以查询某个学号对应的相关信息,只需遍历链表找到对应节点即可。
阅读全文