创建学生成绩的双链表

一．实验目的 
巩固双链表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二. 实验内容 
建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。用双链表链表来实现，分别输出结果。 

三.源代码

#include<iostream>  
using namespace std;

template <class T>
class  Node
{
public:
    T data;
    Node<T> *prior;
    Node<T> *next;
};

template <class T>
class DoubleLinkList {
public:
    DoubleLinkList();
    DoubleLinkList(T score[], int n);  //有参构造函数  
    ~DoubleLinkList();  //析构函数  
    int Length(); //返回单链表长度  
    void insert(int i, T x); //插入操作，在位置i插入元素  
    T get(int i);  //按位查找  
    int locate(T x);  //按值查找  
    T Delete(int i);  //删除操作  
    void print();  //遍历操作  
private:
    Node<T> *first;  //双链表的头指针  
    int length;   //链的长度计数  
};

template <class T>
DoubleLinkList<T>::DoubleLinkList(T score[], int n)
{
    length = 0;
    first = new Node<T>;
    first->next = NULL;
    first->prior = NULL;
    for (int i = n-1; i>=0; i--)
    {
        Node<T> *s = new Node<T>;
        s->data = score[i];
        s->next = first->next;
        first->next = s;
    }
}

template <class T>
DoubleLinkList<T>::~DoubleLinkList()
{
    while (first->next != first->prior)
    {
        //临时指针，存储即将释放的节点的指针  
        Node<T> *temp = first;
        //脱链  
        first->prior->next = first->next;
        first->next->prior = first->prior;
        //头指针后移  
        first = first->next;
        //释放内存  
        delete temp;
    }
    delete first;
}

template<class T>
int DoubleLinkList<T>::Length()
{
    Node<T> *p; int count;
    p = first->next;
    count = 0;
    while (p != NULL)
    {
        p = p->next;
        count++;
    }
    return length;
}

template <class T>
void DoubleLinkList<T>::insert(int i, T x)
{
    Node<T>*p, *s; int count;
    p = first;
    count = 0;
    while (p != NULL&&count<i - 1)
    {
        p = p->next;
        count++;
    }
    if (p == NULL) throw"位置";
    else
    {
        s = new Node<T>;
        s->data = x;
        s->next = p->next;
        p->next = s;
    }
}

template <class T>
T DoubleLinkList<T>::get(int i)
{
    Node<T> *p; int count; count = 1;
    p = first->next;
    while (p != NULL&&count<i)
    {
        p = p->next; count++;
    }
    if (p == NULL)throw"位置非法";
    else return p->data;
}

template <class T>
int DoubleLinkList<T>::locate(T x)
{
    Node<T> *p; int count;
    p = first->next; count = 1;
    while (p != NULL)
    {
        if (p->data == x) return count;
        p = p->next;
        count++;
    }
    return 0;
}

template <class T>
T DoubleLinkList<T>::Delete(int i)
{
    Node<T> *p, *q;
    p = first->next; int count, x; count = 1;
    while (p != NULL&&count<i - 1)
    {
        p = p->next; count++;
    }
    if (p == NULL || p->next == NULL) throw"位置非法";
    else
    {
        q = p->next;
        x = q->data;
        if (p->next != NULL)
        {
            if (q->next != NULL)
                q->next->prior = p;
            else
            {
                p->next = NULL;
                p->next = q->next;
                delete q;
                q = NULL;
                return x;
            }
        }
        p->next = q->next;
        delete q;
        q = NULL;
        return x;
    }
}

template <class T>
void DoubleLinkList<T>::print()
{
    Node<T> *p;
    p = first->next;
    while (p->next != NULL)
    {
        cout << p->data << " ";
        p = p->next;
    }
    cout << p->data << endl;
}

void main()
{
    int score[5] = { 66,77,88,99,55 };
    DoubleLinkList<int>student(score,5);
    cout << "学生成绩" << endl;
    student.print();
    cout << endl << "在位置3插入成绩44，插入后结果如下：" ;
    student.insert(3,44);
    student.print();
    cout<< endl << "在位置2删除成绩为：" << student.Delete(2);
    cout << "删除后结果如下:"; student.print();
    cout<< endl << "位置3的成绩为：" << student.get(3);
    cout<< endl << "成绩99所在位置为：" << student.locate(99) ;
}

四.实验结果