单链表的头一直到列表的最后一项[已关闭]

Question

编辑问题以包括所需的行为、特定问题或错误，以及重现问题所需的最短代码。这将有助于其他人回答这个问题。

我试图在C上创建一个单链表。我用3个函数来创建一个基于“DiseaseList”结构的项目，将该项目添加到列表中，然后打印出来。

我已经花了几个小时梳理这些代码，我似乎无法阻止它将这个列表的开头定位到最后一项。只有两点可以改变头部（其中head＝*），但这肯定是对我所写内容的误解，因为我无法理解。

例如，我添加了两个新元素“1”

#include <iostream>
using namespace std;

typedef struct DiseaseList
{
    int a;
    struct DiseaseList *Next;

}DList; //Not sure if I needed DList here or should have just used DiseaseList

DList* CreateElement();
void printList(DList*);
DList* AddElement(DList*, DList*);



int main(void)
{
int choose;
DList *Head = NULL, *NewElement;
do {

cout << "1. Add element" << endl;
cout << "2. Print list" << endl;
cout << "3. Exit" << endl;
cin >> choose;
switch (choose)
{
    case 1: 
        NewElement = CreateElement();
        Head = AddElement(Head, NewElement); 
        break;
    case 2: printList(Head); break;
    case 3: return 0;
}
} while (1);

}

DList* CreateElement() //Creates a new item for the list
{
    DList* temp;

    cout << "New Number:";
    cin >> temp->a;
    temp->Next = NULL;
    return temp;
}

DList* AddElement(DList *Head, DList *NewElement) //Adds new item from CreateElement to the list
{

if (Head == NULL)
{
    NewElement->Next = NULL;
    Head = NewElement;

}
else{

DList *temp = Head;
while (temp->Next != NULL)
{
    temp = temp->Next;
}
    temp->Next = NewElement;

}
return Head;
}

void printList(DList* Head)
{
    while (Head != NULL)
{
    cout << Head->a << endl;
    Head = Head->Next;
}

}

Answer 1

只需要小修复（也清理了空白）：

#include <iostream>
using namespace std;

typedef struct DList_
{
    int a;
    struct DList_ *Next;
}DList;

DList* CreateElement();
void printList(DList*);
DList* AddElement(DList*, DList*);

int main(void)
{
int choose;
DList *Head = NULL, *NewElement;
    do {
        cout << "1. Add element" << endl;
        cout << "2. Print list" << endl;
        cout << "3. Exit" << endl;
        cin >> choose;
        switch (choose)
        {
        case 1: 
            NewElement = CreateElement();
            Head = AddElement(Head, NewElement); 
            break;
        case 2: printList(Head); break;
        case 3: return 0;
        }
    } while (1);
    return 0;
}

DList* CreateElement() //Creates a new item for the list
{
    DList* temp = new DList;
    cout << "New Number:";
    cin >> temp->a;
    temp->Next = NULL;
    return temp;
}

DList* AddElement(DList *Head, DList *NewElement) //Adds new item from CreateElement to the list
{
    if(Head == NULL)
        return NewElement;
    DList *temp = Head;
    while (temp->Next != NULL)
        temp = temp->Next;
    temp->Next = NewElement;
    return Head;
}

void printList(DList* Head)
{
    while (Head != NULL)
    {
        cout << Head->a << endl;
        Head = Head->Next;
    }
}

Answer 2

除了@TheDark的答案之外，您应该注意，除非您分配 AddElement（） 的返回值，否则 Head 参数永远不会在 main（） 中更改，因为您是按值传递指针：

DList* AddElement(DList *Head, DList *NewElement)  {

最好通过引用传递＜code＞Head＜/code＞指针，使其正确初始化

void AddElement(DList*& Head, DList *NewElement)  {
                   // ^ Note the &
    // ...
}

Answer 3

CreateElement实际上并没有创建元素！

这意味着它返回(并使用)一个未初始化的指针，我很惊讶你的编译器没有显示警告。

替换此行：

DList* temp;

跟

DList* temp = new Dlist;