請教"鏈結串列"問題 |
答題得分者是:allenchan
|
piggy213
一般會員 ![]() ![]() 發表:16 回覆:6 積分:4 註冊:2002-12-27 發送簡訊給我 |
/* 鍵結串列的節點插入*/
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 發送簡訊給我 |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |