第十四周C++【任務二】關於動態鏈表

【關於題目】
　　動態鏈表也是程序設計中的一種非常有用的數據結構。可以說，是否能夠理解有關操作的原理，決定了你是否有資格稱爲“科班”出身。在C++程序設計中解決相關問題不免讓人有些害怕，所幸在是，在後續的專業基礎課中，相關的內容還會從不同的角度，反覆地認識，反覆地實踐。不過，在現階段多些體驗，也是很有必要的了。
　　先閱讀下面的程序，回顧一下動態鏈表，閱讀程序過程中，請用筆畫一畫形成鏈表的過程中指針值的變化。

#include <iostream>
using namespace std;
struct Student
{   int num;
    double score;
    struct Student *next;
};
int main( )
{   Student *head=NULL,*p,*q;
    //建立動態鏈表
    for(int i=0;i<3;i++)
    {
        p = new Student;
        cin>>p->num>>p->score;
        p->next=NULL;
        if (i==0) head=p;
        else q->next=p;
        q=p;
    }
    //輸出動態鏈表
    p=head;
    while(p!=NULL)
    {   cout<<p->num<<" "<<p->score<<endl;
        p=p->next;
    }
}

　　可以參考下圖理解程序

【題目】建立專門的鏈表類處理有關動態鏈表的操作
　　現在我們通過下面的任務，用面向對象的程序設計的思維看待最簡單的動態鏈表，初步體驗有關的操作。
　　任務要求是：在已有代碼的基礎上完善程序，完成動態鏈表的簡單操作。

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 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;
}