c - 从链表 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);
}