追加在鏈表的末尾

Question

我一直在努力在C中實現鏈表，所以在有人喊我之前：是的，這是「家庭作業」。我一直在試圖解決和尼克Parlante的「鏈表基」工作 - 在免費提供：http://cslibrary.stanford.edu/103

功能：在鏈表的末尾插入元素

我偶然在一個實現問題和管理構建一個解決方法：如果我在LList中使用「EndPointer」，我可以使用返回函數來設置函數的EndPointer，以交付新的ReferencePointer，然後在main中更改它。

碼 - 工作正常，但beeing解決方法：

// within main 
lastPtrRef = _pushEnd(lastPtrRef, i); 

// == function: push to end 
node** _pushEnd(node **endRef, int value) 
{ 
    // 1) allocate stack mem/make room for new element 
    node *newNode = malloc(sizeof(node)); 

    // do the data work 
    newNode->value = value; 

    // 2) make element point to NULL (fo beeing the new last element 
    newNode->next = NULL; 

    // 3) make old last element point to new element 
    *endRef = newNode; 

    return &(newNode->next); // more readable then vers. below 
    // this returns the mem address only of the pointer of the node!!! 
    //return (&((*endRef)->next)); 

} 

============================== ================================================

這是我迄今爲止做的功能內的所有工作，但它實際上不起作用。任何提示，我沒有得到什麼？！

void _pushEnd(node **endRef, int value) 
{ 
// 1) allocate stack mem/make room for new element 
node *newNode = malloc(sizeof(node)); 

// do the data work 
newNode->value = value; 

// 2) make element point to NULL (fo beeing the new last element 
newNode->next = NULL; 

// 3) make old last element point to new element 
*endRef = newNode; 

} 

莫非，那我真的需要一個指針引用指針的指針的內容，真正改變的最後一個元素（範圍：主），所以我目前似乎只有被修改局部變量「endRef」而不是它的內容？！

任何幫助，將不勝感激......

---

編輯： 的想法是不使用虛擬節點在LLIST的開始追加。

我的結構是這樣的：

typedef struct node  { 
int  value; 
struct node *next;  } node; 

主 - 本地變量（棧）：

node *head = NULL; 
node **lastPtrRef = &head; 

---

編輯： 大多數命題結束了反正返回refPointer。但也許這不是一個壞主意，因爲它不會需要一個refPointer到refPointer。

Thx爲您的所有幫助和許多有用的評論！

Answer 1

_pushEnd正在告訴main什麼main已經知道：存儲指針的位置。

你有很多選擇，包括：

• pushEnd得到節點*（未節點**），返回新的指針和主力店在其可變

• pushEnd得到節點**並自行覆蓋main的值，不需要返回任何東西。

編輯：

示例點1：

node* pushEnd(node* end, int entry); // returns new end. 
int main() { 
    node* end = newlist(); 
    int i=0;for(;i<10;++i) { 
     end = pushEnd(end, i); 
    } 
} 

示例點2：

void pushEnd(node** ptrToEnd, int entry); // changes *ptrToEnd 
int main() { 
    node* end = newlist(); 
    int i=0;for(;i<10;++i) { 
     pushEnd(&end, i); 
    } 
} 

Answer 2

*endRef = newNode; 

之前你做，你必須使舊endRef->next點newNode。

if (*endRef) 
    (*endRef)->next = newNode; 

*endRef = newNode; 

Answer 3

我覺得你的問題是與返回的行：

return (&((*endRef)->next)); 

正如你已經這樣做了*endRef = newNode;之前，現在是返回剛纔創建的節點的下一個元素的方向。

Answer 4

struct node { 
    struct node *next; 
    int value; 
    }; 

struct node *root = NULL 
    , **lastPtrRef = &root; 

// within main 
lastPtrRef = pushEnd(lastPtrRef, i); 

//function: push to end; return new pointer to tail->next 

struct node **pushEnd(struct node **p, int value) 
{ 
    struct node *p; 

    // 0) is it really the end ?  
    while (*pp) {pp = &(*pp)->next; } 

    // 1) allocate 
    p = malloc(sizeof *p); 

    // do the data work 
    p->value = value; 

    // 2) make element point to NULL (fo beeing the new last element 
    p->next = NULL; 

    // 3) make old last element point to new element 
    *pp = p; 

    return &p->next; 

} 

或刪除變量p，因爲它不需要：

struct node **pushEnd(struct node **p, int value) 
{ 

    while (*pp) {pp = &(*pp)->next; } 

    *pp = malloc(sizeof **pp); 
    (*pp)->value = value; 
    (*pp)->next = NULL; 

    return &(*pp)->next; 

}