十四周任務二

2021-06-06 16:00:25 字數 1692 閱讀 4976

/* (程式頭部注釋開始)

* 程式的版權和版本宣告部分

* 檔名稱:建立專門的鍊錶類處理有關動態鍊錶的操作

* 作 者: 張艷明

* 完成日期: 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 對陣列型別提供了內建支援,使我們利用陣列...