全國最多中醫師線上諮詢網站-台灣中醫網
發文 回覆 瀏覽次數:1822
推到 Plurk!
推到 Facebook!

請教"鏈結串列"問題

答題得分者是:allenchan
piggy213
一般會員


發表:16
回覆:6
積分:4
註冊:2002-12-27

發送簡訊給我
#1 引用回覆 回覆 發表時間:2004-12-01 13:14:27 IP:210.65.xxx.xxx 未訂閱
/* 鍵結串列的節點插入*/ NODE *insert_node ( NODE *head, NODE *ptr, int value) { NODE *new; /* 新節點指標變數 */ new = getnode(); /* (1) 建立新節點,取得一個可用節點 */ new->num = value; /* (2) 建立節點內容 */ new->next = NULL; /* 設定指標初值 */ if (ptr == NULL) /* 指標ptr是否是NULL */ { /* 第一種情況: 插入第一個節點 */ new->next = head; /* 新節點成為串列開始 */ head = new; } else { if ( ptr->next == NULL) /* 是否是串列結束 */ /* 第二種情況: 插入最後一個節點 */ ptr->next = new; /* 最後指向新節點 */ else { /* 第三種情況: 插入成為中間節點 */ new->next = ptr->next; /* (3) 新節點指向下一節點 (3)*/ ptr->next = new; /* 節點ptr指向新節點 (4)*/ } } return (head); } ===================================================== 以上是一小段加入節點的程式, 我有問題的是 *ptr 此指標到底是什麼節點的指標,我搞混了! 是否有人可以解答小女子簡單的問題呢? 感激不盡~ piggy
allenchan
資深會員


發表:10
回覆:306
積分:283
註冊:2004-01-06

發送簡訊給我
#2 引用回覆 回覆 發表時間:2004-12-01 20:57:23 IP:61.62.xxx.xxx 未訂閱
就是你呼叫 insert_node 的時候,跟他說我要插入一個新的 Node,這個新的 Node 麻煩幫我放在 ptr 的後面。
系統時間:2024-05-02 8:27:40
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!