第十四周实验报告（任务二）【待修改】-优快云博客

本文详细介绍了使用虚函数和抽象类实现链表的数据结构，包括链表的基本操作如插入、追加、连接等。通过实例演示了如何在C++中运用这些概念来构建和操作链表。

/* (程序头部注释开始)

* 程序的版权和版本声明部分

* 文件名称：虚函数与抽象类的应用

* 作者：张培培

* 完成日期： 2012年 05月 16日

* 版本号：

* 对任务及求解方法的描述部分

* 输入描述：

* 问题描述：

* 程序输出：

* 程序头部的注释结束*/

#include<iostream>   
  
using namespace std;  
  
class Student  
{                            
public:  
    Student(int n,double s){num = n; score = s; next = NULL;}  
    Student *next;  
    int num;  
    double score;  
};  
  
class MyList  
{  
public:  
    MyList(){head = NULL;}  
    MyList(int n, double s){head = new Student(n, s);} //以Student(n,s)作为单结点的链表   
    int display();  //输出链表，返回值为链表中的结点数   
    void insert(int n, double s);  //插入：将Student(n,s)结点插入链表，该结点作为第一个结点   
    void append(int n, double s);  //追加：将Student(n,s)结点插入链表，该结点作为最后一个结点   
    void cat(MyList &il); //将链表il连接到当前对象的后面   
    int length();  //返回链表中的结点数   
private:  
    Student *head;  
};  
  
int MyList::display() //输出链表，返回值为链表中的结点数   
{  
    Student *p;  
    int n = 0;  
    p = head;  
    while(p != NULL)   //如果p所指向的结点存在   
    {  
        cout << p-> num << " " << p->score << endl;     
        p = p->next;   //p指向另一个结点   
        ++n;  
    }  
    return n;  
}  
  
void MyList::insert1(int n, double s)  //插入：将Student(n,s)结点插入链表，该结点作为第一个结点   
{  
    Student *p = head;      //将头结点赋给一个指针变量   
    head = new Student(n, s);//将新结点赋给头指针   
    head->next = p;       //头结点在Student(n,s)结点之后   
}  
void MyList::append(int n, double s)  //追加：将Student(n,s)结点插入链表，该结点作为最后一个结点   
{  
    Student *p = head;  
    while (p->next != NULL)   //从第一个结点开始到最后一个结点结束   
    {  
        p = p->next;  
    }  
    p->next = new Student(n, s);  
}  
  
void MyList::cat(MyList &il) //将链表il连接到当前对象的后面   
{  
    Student *p = head;  
    while (p->next != NULL)  
    {  
        p = p->next;  
    }  
    p->next = il.head;  
}  
  
int MyList::length()  //返回链表中的结点数   
{  
    int n = 0;  
    Student *p = head;  
    while (p->next != NULL)  
    {  
        p = p->next;  
        ++n;  
    }  
    return n;  
}  
  
int main()  
{  
    int n;  
    double s;  
    MyList head1;  
    cout << "input head1: " << endl;  //输入head1链表   
    for(int i = 0; i < 3; i++)  
    {  
        cin >> n >> s;  
        head1.insert(n, s);  //通过“插入”的方式   
    }  
    cout << "head1: " << endl; //输出head1   
    head1.display();  
  
    MyList head2(1001, 98.4);  //建立head2链表   
    head2.append(1002, 73.5);  //通过“追加”的方式增加结点   
    head2.append(1003, 92.8);  
    head2.append(1004, 99.7);  
    cout << "head2: " << endl;   //输出head2   
    head2.display();  
  
    head2.cat(head1);   //反head1追加到head2后面   
    cout << "length of head2 after cat: " << head2.length() << endl;  
    cout << "head2 after cat: " << endl;   //显示追加后的结果   
    head2.display();  
  
    system("pause");  
    return 0;  
}