【正文】 // 讓 p 指向函數(shù) func( ) 。比如有一個(gè)函數(shù) int func( int a, int b )，定義 int (*p)( int , int )。 指向函數(shù)的指針 函數(shù)有入口地址，函數(shù)名就是函數(shù)的入口地址。 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 返回指針值的函數(shù) 如 int *function(int a, int b)。c。 int c。 *p = 500。 p = 50。 pp = point。 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 引用的聲明 int *point。c) = *p = c 可見(jiàn) amp。c = p *amp。*p = amp。c。c 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 若已有 定義 int *p。 *p amp。c。c。 讓 int *p。 amp。c p 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 與指針變量有關(guān)的兩個(gè)運(yùn)算符 (1) amp。 amp。c。c。 等價(jià)于 int *p。 int *p=amp。 定義了整型數(shù) c 之后，定義指針 p 之后賦值為 amp。 int *p=amp。 (2) 類型名表示指針變量所指向的變量的類型。但 * 本身不是變量名的一部分。 char*q。 // 輸出猴王 } // 函數(shù)體結(jié)束 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 本 章 小 結(jié) int *p[4] 數(shù)組元素是指針變量，每個(gè)指針變量都指向整形數(shù) 指針變量的定義 int *p。 // 調(diào)用函數(shù) create建立循環(huán)鏈表 select(m)。// 提示信息 cin m。// 提示信息 cin n。 // 聲明整型變量 n,m head=NULL。// 剩余結(jié)點(diǎn)數(shù)不為 1，則繼續(xù)循環(huán) head = q。 } // p賦值為空 else q=p。 // 刪除此結(jié)點(diǎn) delete p。 // x加 1 if(x % mm==0) // x是否整除 mm， { // 是否跳過(guò)指定間隔 cout 被刪掉的猴子號(hào)為 pnum 號(hào) \n。 // head指向結(jié)點(diǎn) q， q為鏈表中剩余的一個(gè)結(jié)點(diǎn) } // 函數(shù)體結(jié)束 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 do // 直到型循環(huán)，用于循環(huán)刪除指定間隔的結(jié)點(diǎn) { p=qnext。 // q指向相鄰的下一個(gè)結(jié)點(diǎn) p }while(q!=qnext)。 // 釋放空間 p=NULL。 qnext=pnext。 // p賦值為 q相鄰的下一個(gè)結(jié)點(diǎn) x=x+1。 // 聲明結(jié)構(gòu)指針 p， q q=tail。 // 鏈表尾部指向鏈表頭 } // 函數(shù)體結(jié)束 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 // 被調(diào)用函數(shù) select， mm表示結(jié)點(diǎn)刪除間隔 void select(int mm) { // 函數(shù)體開(kāi)始 int x=0。 // 鏈表尾部指向空 } // 循環(huán)體結(jié)束 tail = q。 // 將 p結(jié)點(diǎn)加到鏈表尾部 q=p。 // 為 p分配內(nèi)存空間 pnum=i。i=nn。 // 鏈表頭指針 head賦值為 p q=p。 // 初始化 p結(jié)點(diǎn) num域?yàn)?1 pnext=NULL。 // 聲明 monkey結(jié)構(gòu)指針 // 為 p分配內(nèi)存空間 p=new monkey。 // monkey結(jié)構(gòu)指針，全局變量 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 void create(int nn) // 被調(diào)用函數(shù) { // 函數(shù)體開(kāi)始 int i。 // monkey結(jié)構(gòu)指針 }。 參考程序如下： 7 head q 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 //************************************ //* 程 序 名： * //* 作 者： wuwh * //* 編制時(shí)間： 2021年 12月 11日 * //* 主要功能： 猴子選大王 * //************************************ include // 預(yù)編譯命令 struct monkey // 結(jié)構(gòu)聲明 { int num。當(dāng)然猴王非其莫屬了。 1 head 2 8 q p 3 4 q 演示 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 這個(gè) dowhile循環(huán)的退出條件是 q== qnext。 1 head 2 8 tail q p 演示 空指針 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 這里 delete p 是釋放 p 結(jié)點(diǎn)所占用的內(nèi)存空間的語(yǔ)句。 delete p。 有四條語(yǔ)句： 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 cout“被刪掉的猴子號(hào)為” pnum“號(hào) \n”。開(kāi)始時(shí)讓 p 指向 1 猴所在的結(jié)點(diǎn)。一開(kāi)始讓 q 指向鏈表的尾部 q = tail。 head tail q 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 刪結(jié)點(diǎn)的函數(shù) select( int mm ) mm為形式參數(shù)，從 1 至 mm 報(bào)數(shù)，凡報(bào)到 mm 者刪除其所在的結(jié)點(diǎn)。 （ 3）最后一個(gè)結(jié)點(diǎn)要和頭結(jié)點(diǎn)用下一語(yǔ)句鏈接到一起 tail = q。 （ 2）利用一個(gè)計(jì)數(shù)循環(huán)結(jié)構(gòu)，做出第 2 個(gè)結(jié)點(diǎn)到第 nn 個(gè)結(jié)點(diǎn)。之后讓鏈頭指針 head 指向第 1 個(gè)結(jié)點(diǎn)。要從編號(hào) 1 到編號(hào) nn。該函數(shù)的實(shí)參為 m，最后輸出猴王的編號(hào)。調(diào)用函數(shù) select，模擬 1 至 m 報(bào)數(shù)，讓 n1 只猴子逐一出列的過(guò)程。 主函數(shù) 用鍵盤輸入猴子數(shù) n，輸入數(shù) m，調(diào)用函數(shù) create 建立一個(gè)循環(huán)鏈表，模擬眾猴圍成一圈的情況。 將鏈表的頭指針 head 定義為全局變量。 // 整數(shù)，表示猴子的編號(hào) mon *next。 我們用循環(huán)鏈表來(lái)模擬這個(gè)選擇過(guò)程。從 1 猴的位置開(kāi)始，順時(shí)針 1 至 3 報(bào)數(shù)，第一個(gè)出圈的是 3；第二個(gè)出圈的是 6，第 3 個(gè)出圈的是 1；第 4 個(gè)出圈的是 5；第 5 個(gè)是 2，第 6 個(gè)是 8；第 7 個(gè)是 4。然后不停地按順時(shí)針?lè)较蛑鹨蛔寛?bào)出 m 者出圈，最后剩下一個(gè)就是猴王。 n 只猴子圍成一圈，順時(shí)針?lè)较驈? 1 到 n 編號(hào)。 在原鏈表中一旦查到錢亮所在結(jié)點(diǎn)位置 q，讓 rnext = qnext。 q=qnext。 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 (3)只要 q!=NULL，就比較 qname 是否為待刪者的name？如果是則讓 rnext=qnext。 即可 (2)如果不是鏈頭結(jié)點(diǎn)，要設(shè)兩個(gè)指針 r 和 q，初始時(shí)讓 r=head。 提示：原鏈表如下： 李思 1982 9 head 武陸 1983 4 趙達(dá) 1983 1 孫參 1983 2 錢亮 1983 3 鄭琪 1982 6 周蕪 1983 5 NULL 查找待刪除的結(jié)點(diǎn)的位置，要從鏈頭找起。 建成鏈表后輸出該鏈表。指針。 }//while } //del 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 作業(yè) 按下表順序輸入某班的一個(gè)學(xué)習(xí)小組的成員表 希望你將學(xué)習(xí)小組形成一個(gè)鏈表，每人一個(gè)結(jié)點(diǎn)。 p = q。 //刪除結(jié)點(diǎn)并釋放空間 return。 while (q!=NULL) { if(qnum == num)//q結(jié)點(diǎn)就是要?jiǎng)h除的結(jié)點(diǎn) { pnext = qnext。 //刪除結(jié)點(diǎn)并釋放空間 return。 if( pnum == num) //要?jiǎng)h除的是鏈表頭 { pHead = pnext。 //第一種情況，鏈表空 if(pHead == NULL) //鏈表為空，直接返回 return。 意味著將孫參所在結(jié)點(diǎn)指向錢亮的指針，不再指向錢亮，而指向武陸 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 鏈表結(jié)點(diǎn)的刪除 void del(numST *amp。 然后轉(zhuǎn)向 (3) (4)如果發(fā)現(xiàn) q 已是 NULL，又未找到待刪結(jié)點(diǎn)，則輸出該人不在這個(gè)表中的信息。 如不是，就讓 r 與 q 同時(shí)后移一步，即 r=q。 q=headnext。 (1)如果是鏈頭結(jié)點(diǎn)，即有 headname == 待刪者 name 這時(shí)只要做 head=headnext。 姓名 趙達(dá) 錢亮 孫參 李思 周蕪 武陸 鄭琪 出 年 生 月 1983 1983 1983 1982 1983 1983 1982 1 3 2 9 5 4 6 程序設(shè)計(jì)基礎(chǔ) 第 11章 鏈表 一年后錢亮同學(xué)調(diào)至其它學(xué)習(xí)小組，希望你編程從原鏈表中刪除錢亮所在結(jié)點(diǎn)，之后輸出該鏈表。在鏈表中生日大者在前，小者在后。結(jié)點(diǎn)中有四個(gè)成員：姓名、出生年、出生月。 p N