/* (程序頭部註釋開始)
* 程序的版權和版本聲明部分
* Copyright (c) 2011, 煙臺大學計算機學院學生
* All rights reserved.
* 文件名稱:
* 作 者: 王明星
* 完成日期: 2012 年 5 月 22日
* 版 本 號:
* 對任務及求解方法的描述部分
* 輸入描述:
* 問題描述:類中的純虛函數
* 程序頭部的註釋結束
*/
#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()
{
if(head==NULL)
{
cout<<"empty\n";
return 0;
}
int cnt=0;
Student *pt=head;
while(pt)
{
++cnt;
cout<<pt->num<<" "<<pt->score<<endl;
pt=pt->next;
}
return cnt;
}
void MyList::insert(int n, double s)
{
Student * pt=new Student(n,s);
pt->next =head;
head=pt;
}
void MyList::append(int n,double s)
{
Student * pt=new Student(n,s);
if(head==NULL)
head=pt;
else
{
Student *pts=head;
Student *pte=pts->next;
while(pte)
{
pts=pte;
pte=pts->next;
}
pts->next=pt;
}
}
void MyList::cat(MyList& il)
{
Student *pt=il.head;
while(pt)
{
append(pt->num,pt->score);
pt=pt->next;
}
}
int MyList::length()
{
int cnt=0;
Student *pt=head;
while(pt)
{
++cnt;
pt=pt->next ;
}
return cnt;
}
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;
}
上機感言:類和結構體一樣也可以通過鏈表把對象聯繫起來!