從鏈表中獲取最後一個元素C

Question

我正在嘗試做一個函數，它需要一個指向我的鏈表頭部的指針，然後返回一個指向列表結尾處的項目的指針，或者如果它爲空，將返回NULL。

這裏是我到目前爲止寫的：

MusicRec * getLastItem(MusicRec * theList) 
{ 
MursicRec * currentElement; 
currentElement = theList->next; 
while(currentElement != NULL) 
{ 
    theList = currentElement; 
    currentElement = currentElement->next; 
} 

return(0); 
} 

，我感到困惑的是什麼，我需要返回theList或currentElement的事情嗎？

Answer 1

試試這個:)

MusicRec *getLastItem(MusicRec *theList) 
{ 
    MursicRec *currentElement; 

    currentElement = theList; 
    if (currentElement == NULL) // return NULL is list is empty cf (Captain girafe && learningC) 
     return (NULL); 
    while(currentElement->next != NULL) // check if next element is null then currentElement = next else return currentElement 
     currentElement = currentElement->next; 
    return (currentElement); 
} 

Answer 2

你應該返回theList。
當循環結束時currentElement爲NULL。所以theList將指向最後一個節點。
並確保函數收到的theList不爲NULL。

Answer 3

遞歸執行相同的：

MusicRec *getLastItem(MusicRec *theList) 
{ 
    if (theList == NULL) // return NULL if list is empty 
     return NULL; 
    if (theList -> next == NULL) // return 1st element if it's a single element list 
     return theList; 
    return getLastItem(theList->next); // recurse 
}