实验2

一．.实验目的


     巩固线性表的数据结构，学会线性表的应用。


1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。


2.学习运用线性表的知识来解决实际问题。


3.进一步巩固程序调试方法。

4.进一步巩固模板程序设计。

二．.实验内容

1.建立一个N个学生成绩的顺序表，对表进行插入、删除、查找等操作。分别输出结果。


要求如下：


1）用顺序表来实现。


2）用单链表来实现。

1.顺序表：

结果：

单链表的实现：

1.类模板：

2.类模板的实现：

3.

4.

5.主函数：

运行结果：