/* (程式頭部注釋開始)
* 程式的版權和版本宣告部分
* 檔名稱:建立專門的鍊錶類處理有關動態鍊錶的操作
* 作 者: 張艷明
* 完成日期: 2012 年 05 月 22 日
* 版 本 號: v1.0
* 對任務及求解方法的描述部分
* 輸入描述:
* 問題描述:動態鍊錶也是程式設計中的一種非常有用的資料結構。可以說,是否能夠理解有關操作的原理,決定了你是否有資格稱為「科班」出身。在c++程式設計中解決相關問題不免讓人有些害怕,所幸在是,在後續的專業基礎課中,相關的內容還會從不同的角度,反覆地認識,反覆地實踐。不過,在現階段多些體驗,也是很有必要的了。先閱讀下面的程式,回顧一下動態鍊錶,閱讀程式過程中,請用筆畫一畫形成鍊錶的過程中指標值的變化。* 程式輸出:
* 程式頭部的注釋結束
*/#includeusing namespace std;
class student
student *next;
int num;
double score;
};
class mylist
mylist(int n,double s) //以student(n,s)作為單結點的鍊錶
int display(); //輸出鍊錶,返回值為鍊錶中的結點數
void insert(int n,double s); //插入:將student(n,s)結點插入鍊錶,該結點作為第乙個結點
void cat(mylist &il); //將鍊錶il連線到當前物件的後面
int length(); //返回鍊錶中的結點數
private:
student *head;
};
void mylist::insert(int n,double s) //插入:將student(n,s)結點插入鍊錶,該結點作為第乙個結點
ss->next=new student(n,s);
} void mylist::cat(mylist &il) //將鍊錶il連線到當前物件的後面
ss->next=il.head;
} int mylist::length() //返回鍊錶中的結點數
return length;
} int mylist::display() //輸出鍊錶,返回值為鍊錶中的結點數
return length;
} int main()
cout<
head1.display();
mylist head2(1001,98.4); //建立head2鍊錶
cout<
head2.display();
head2.cat(head1); //反head1追加到head2後面
第十四周任務(二)
建立自己的鍊錶 includeusing namespace std class student student next int num double score class mylist mylist int n,double s 以student n,s 作為單結點的鍊錶 int displa...
第十四周任務(二)
程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 建立專門的鍊錶類處理有關動態鍊錶的操作 作 者 齊豔紅 完成日期 2012 年 05 月 24 日 版 本 號 對任務及求解方法的描述部分 輸入描述 問題描述 動態鍊錶也是程式設計中的一種非常有用的資料結構。程式頭部的注釋結束 cpp view p...
十四周任務一
程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 建立專門的陣列類處理有關陣列的操作 作 者 張艷明 完成日期 2012 年 05 月 21 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 問題描述 陣列是幾乎所支援的組織資料的方法。c和c 對陣列型別提供了內建支援,使我們利用陣列...