数据结构试验：链表与线性表

链式存储结构的基本操作

情景
许久未曾撰写博客，恰逢数据结构实验课程布置了一个小任务，借此机会，顺便练习一下打字技巧。

?实验内容
构建一个存储学生信息（学号、姓名、成绩）的顺序表与链表，并使其具备以下功能：
(1) 按照给定的学生数量，依次输入每位学生的信息；
(2) 依次展示学生表中所有学生的详细信息；
(3) 根据姓名进行查询，返回该学生的学号与成绩；
(4) 根据指定的位置获取对应的学生信息（学号、姓名、成绩）；
(5) 输入一个学生信息，将其插入到表中的指定位置；
(6) 删除表中指定位置的学生记录；
(7) 统计表中学生的总人数。

? 分析
本次实验主要考察线性表和链表的应用。虽然两种实现方式存在差异，但整体思路基本一致。本文将重点探讨链表的实现过程。链表作为一种基础且常见的数据结构，其常用操作包括插入、遍历和删除等，在本实验中均需涉及。

数据结构本身并不复杂，真正的难点在于如何将其应用于实际问题之中。本次实验正是在特定场景下要求使用特定的数据结构来满足具体需求。

首先，链表的基本组成单位是节点，而每个节点在此处用于存储一个学生的信息。秉持“万物皆对象”的理念，我将学生视为一个对象，节点也作为一个对象来看待，并将整个链表视为另一个对象。增删查等操作被封装在链表类中