一.实验目的
巩固线性表的数据结构的存储方法和相关操作,学会针对具体应用,使用线性表的相关知识来解决具体问题。
二..实验内容
建立一个由n个学生成绩的顺序表,n的大小由自己确定,每一个学生的成绩信息由自己确定,实现数据的对表进行插入、删除、查找等操作。分别输出结果。
(用单链表来实现)。
三..源代码
#include<iostream>
using namespace std;
template<class T>
struct Node
{
T data;
Node<T> *next;
};
template<class T>
class LinkList
{
public:
LinkList(); //无参构造函数,建立只有头结点的空链表
LinkList(T a[], int n); //有参构造函数,建立有n个元素的单链表
~LinkList() {}; //析构函数
int Length(); //求单链表长度
T Get(int i); //按位查找
int Locate(T x); //按值查找
void Insert(int i, T x); //插入操作
T Delete(int i); //删除操作
void PrintList(); //遍历操作
private:
Node<T> *first; //头指针
};
template<class T>
void LinkList<T>::PrintList()
{
Node<T> *p = NULL;
p = first->next;
while (p != NULL)
{
cout << p->data <<endl;