作業3是我要用火車來解釋 火車一定有個頭 然後每節車廂後面都有個勾勾 勾到下一節車廂 之前的陣列呀 他是一連串的東西 佔用連續的空間 如果以後要寫很大的程式 他需要很大的空間 例如說 int a[129938493803928304803843]; 假設你記憶體也是夠 只是同時執行了別的程式 □是空的　■是被佔用的 □□□□□□■■■□□□□■□□□□□ 這時候 直接要記憶體 電腦就跟你說他沒了 但是如果一塊一塊要的話 把它串起來 □→□→□→□→□→□■■■□→□→□→□■□→□→□→□→□ ＼＿＿↗ ＼↗ ( 我畫那麼多口幹麻呀 凸口 ) 這樣就可以把零碎的空間拿起來用了 首先 我門需要一個火車頭 勾到第一節火車 這樣我門才知道整串火車在哪 一開始 鐵軌上面是空的 head火車頭鉤子是放在地板上 俗稱接地 head---------------------------→地 這是軌道 然後我門需要另外一個火車頭 把新的車廂(st) 帶到軌道上 跟 head還有其他節接再一起 node→[st]☆ 先把 st 後面的鉤鉤 勾到 head後面的車廂 也就是 地 head---------------------------→地 ↗ node→[st]┘ 最後把 head 接到 st head--------------------┐ 地 ↘ ↗ node→[st]┘ 這樣就完成第一節 head--------------------→[st]-→地 ↑ node 接著是第二節 先產生新的給node帶進來 head--------------------→[st]-→地 node→[st] 然後重複上面的步驟 把新的st接到原本head接的地方(這次不是地囉) head--------------------→[st]-→地 ↗ node→[st] 然後把 head 改接到新的st上面 head-----------------┐ [st]-→地 ↘ ↗ node→[st] 第二節就接上去了 head------------→[st]--→[st]-→地 重複上面的步驟 就可以串n節火車囉 切換到程式碼 首先 st 要新增一個指到下一個的指標 老師用 ptr 我覺得還是改用 next 比較會意 class st{ int id; int grade; st *next; public: void setid(int i) { id=i; } int getid() { return id; } void setgrade(int g) { grade=g; } int getgrade() { return grade; } void setnext(st *n) { next=n; } st *getnext() { return next; } }; 主程式的部份 先寫輸入 等下講輸出 為了簡化 我這裡先寫5節 你可以自己想想怎麼改成n節(例如先輸入n 或者學號輸入-1代表後面沒了) int main(){ int x,y,i; st *head=NULL, *node; for(i=0;i<5;i++) { // 產車廂 node=new st; // 也可以寫 new(st); // cin輸入 cout<<"..."; // 這裡可以加請輸入blabla cin>>x>>y; node->setid(x); // st物件的時候用 .setid node->setgrade(y); // st指標的時候用 ->setid // 接到原本head接的 node->setnext(head); // head接上來 head=node; } } 這樣就完成接火車的動作囉 最後是印出來 印出來很簡單 第一節就是 head 印出第一節的分數就是 cout<<head->getgrade(); 第二節就是 head->getnext(); 印出分數就是 cout<<head->getnext()->getgrade(); 所以要印出第6節的分數就是 head->getnext()->getnext()->getnext()->getnext()->getnext()->getgrade(); 很麻煩吧 要是要印出第100節的東西 改一個寫法 node=head; // 一開始node跟head勾到同一節 cout<<node->getgrade(); // 印出node的分數 node=node->getnext(); // 改勾下一節 cout<<node->getgrade(); // 印出node的分數 node=node->getnext(); // 改勾下一節 cout<<node->getgrade(); // 印出node的分數 node=node->getnext(); // 改勾下一節 ... 這樣 然後再簡化 把它改成迴圈 因為我們知道最後一節是接地(NULL) 所以可以把迴圈設定成 看到地 就不玩了 node=head; while(node!=NULL) { cout<<node->getgrade(); node=node->getnext(); } 這樣全部拼起來 第三個作業就OK了 還有些缺的地方啦 像是只會印出成績 你可以加上ID跟第幾名 至於他印出來的順序 剛好跟輸入的順序相反 這是對的 你可以想想怎麼把它改成正的 但有點麻煩 下次上課會說 呼呼 吃宵夜去 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 120.127.36.183