LinkedList的添加元素

Question

我們與在C. LinkedList的一個問題，當我應該算多少節點出現在列表中，我總是得到1

LL數：1

這是添加，計數和獲得的代碼列表最後一個元素：

void addLL(LL * head) 
{ 
LL *newNode; 
LL *tail = getLastNode(head); 

newNode = malloc(sizeof(LL)); 
if(newNode != DEF_NULL) 
{ 
    newNode->ID=-1; 
    newNode->TCB=-1; 
    newNode->next = DEF_NULL; 

    if(!head) head = newNode; 
    else tail->next = newNode;  
} 
} 

LL * getLastNode(LL * head) 
{ 
    LL *temp = head; 
    while(temp->next != DEF_NULL) 
    { 
     temp = temp->next; 
    } 
    return temp; 
} 

CPU_INT32U countLL(LL * head) 
{ 
    CPU_INT32U elements = 0; 
    LL * temp = head; 
    while(temp->next != DEF_NULL) 
    { 
     temp = temp->next; 
     elements++; 
    } 
    return elements; 
} 

這就是所謂的以這樣的方式

addLL(list); 
temp = countLL(list);  
Debug_LOG("LL count: %i", temp); 

其中LL * list;是一個全局變量，temp在本地範圍內。 我希望每個人都可以看到我錯在哪裏

問候， Sjaak和格里特

Answer 1

我看到你的代碼的幾個問題：

• 你應該總是通過測試保護您的鏈接列表操作如果列表指針有效（即不空）
• 由於分配第一個新項目的方式，您不能將第一個項目分配給空列表：您更改了head，但修改不會傳播到函數之外。 你應該傳遞一個「指針指向列表指針」（即LL**），相當於「LL*的地址」;看我怎麼稱呼addLL()我是如何修改它的原型和head分配
• 如果你的列表只有一個街區之長，它不會因爲你只計算，如果有一個繼任，看我怎麼有計體改該做的訂單/ while條件

我建議修改的代碼爲1，2或任何列表的長度（我剛剛換了CPU_INT32U到int工作與MinGW的快速編譯，我可以的typedef」內）：

#include <stdio.h> 

#define DEF_NULL 0 

typedef struct tagL { 
    int ID; 
    int TCB; 
    struct tagL *next; 
} LL; 

void addLL(LL ** head); 
LL * getLastNode(LL * head); 
int countLL(LL * head); 

void addLL(LL ** head) 
{ 
    LL *newNode; 
    LL *tail = getLastNode(*head); 

    newNode = malloc(sizeof(LL)); 
    if(newNode != DEF_NULL) 
    { 
     newNode->ID=-1; 
     newNode->TCB=-1; 
     newNode->next = DEF_NULL; 

     if(!*head) 
      *head = newNode; 
     else 
      tail->next = newNode;  
    } 
} 

LL * getLastNode(LL * head) 
{ 
    LL *temp = head; 
    if (head){ 
     while(temp->next != DEF_NULL) 
     { 
      temp = temp->next; 
     } 
    } 
    return temp; 
} 

int countLL(LL * head) 
{ 
    int elements = 0; 
    LL * temp = head; 
    if (head){ 
     do { 
      temp = temp->next; 
      elements++; 
     } while(temp != DEF_NULL); 
    } 
    return elements; 
} 

int main(int argc, char *argv[]){ 
    LL *list = 0; 

    printf("LL test\n"); 
    addLL(&list); 
    printf("length = %d\n", countLL(list)); 
    addLL(&list); 
    printf("length = %d\n", countLL(list)); 
    addLL(&list); 
    printf("length = %d\n", countLL(list)); 
} 

輸出：

LL test 
length = 1 
length = 2 
length = 3 

Answer 2

在Windows上沒有什麼是錯的白衣這個功能 - 奇怪......

ideone also shows good output.

#include <stdio.h> 
#include <stdlib.h> 

typedef struct LL{ 
    struct LL *next; 
}LL; 

LL * getLastNode(LL * head) 
{ 
    LL *temp = head; 
    while(temp->next != NULL) 
    { 
     temp = temp->next; 
    } 
    return temp; 
} 

void addLL(LL * head) 
{ 
LL *newNode; 
LL *tail = getLastNode(head); 

newNode = malloc(sizeof(LL)); 
if(newNode != NULL) 
{ 
    newNode->next = NULL; 

    if(!head) head = newNode; 
    else tail->next = newNode;  
} 
} 

int countLL(LL * head) 
{ 
    int elements = 0; 
    LL * temp = head; 
    while(temp->next != NULL) 
    { 
     temp = temp->next; 
     elements++; 
    } 
    return elements; 
} 

int main() { 
    LL *h = malloc(sizeof(*h)); 
    addLL(h); 
    addLL(h); 
    addLL(h); 
    printf("%d\n", countLL(h)); // prints 3 as expected 
} 

Answer 3

CPU_INT32U countLL （LL * head）{CPU_INT32U elements = 0; LL * temp = head; while（temp-> next！= DEF_NULL）{temp = temp-> next; elements ++;} return elements;}

這個功能您聲明元素作爲汽車 所以它的存儲，即會釋放的函數退出變量，內存現在可以自由地分配給不同的變量

，因此可能會被覆蓋，因此以前cvalue丟失

所以避免這種情況，請使用靜態的聲明變量..... 爲靜態變量的內存只獲得整個項目的 請嘗試執行後釋放....

Answer 4

void addLL(LL * head) 
{ 
LL *newNode; 
LL *tail = getLastNode(head); 

有一個問題就在這裏，如果（全球）head恰好是NULL，它將被getLastNode（）函數解引用上：

LL * getLastNode(LL * head) 
{ 
    LL *temp = head; 
    while(temp->next != DEF_NULL) 

這裏temp->next != ...將導致臨時解除引用。如果temp恰好爲NULL，那會導致NULL指針解引用。 （如通過插入函數調用，您可以添加額外的測試（或使用指針的指針是清潔劑）：

while(temp && temp->next != DEF_NULL) 

更新（以表明指針的指針版本是清潔）

#include <stdlib.h> 
#include <stdio.h> 
#define DEF_NULL NULL 
#define CPU_INT32U unsigned 

typedef struct link { 
     struct link *next; 
     } LL; 

LL *globhead=NULL; 
LL **getTailPP(LL **ppHead); 
CPU_INT32U countLL(LL * ptr); 
void addLL(LL **ppHead); 

void addLL(LL **ppHead) 
{ 
ppHead = getTailPP(ppHead); 

*ppHead = malloc(sizeof **ppHead); 
    if(*ppHead != DEF_NULL) 
    { 
     // newNode->ID=-1; 
     // newNode->TCB=-1; 
     (*ppHead)->next = DEF_NULL; 
    } 
} 

LL **getTailPP(LL **ppHead) 
{ 
    for(; *ppHead; ppHead = &(*ppHead)->next) {;} 
    return ppHead; 
} 

CPU_INT32U countLL(LL * ptr) 
{ 
    CPU_INT32U elements = 0; 
    for(; ptr != DEF_NULL; ptr=ptr->next) { elements++; } 
    return elements; 
} 

int main() 
{ 
unsigned count; 

addLL(&globhead); 
count = countLL (globhead); 
printf("count = %u\n", count); 

addLL(&globhead); 
count = countLL (globhead); 
printf("count = %u\n", count); 

return 0; 
}