링크드리스트의 머리 부분이 목록의 마지막 항목으로 계속됩니다.

Question

C++에서 단독으로 링크 된 목록을 만들려고합니다. 나는 "DiseaseList"구조를 기반으로 항목을 생성하고 목록에 해당 항목을 추가 한 다음 인쇄하는 3 가지 기능으로이 작업을 수행하고 있습니다.

저는이 코드를 말 그대로 몇 시간 빗어 봤는데이 목록의 머리를 마지막 항목에 배치하는 것을 막을 수 없습니다. 머리가 바뀔 수있는 지점은 2 개뿐입니다 (머리 = *). 그러나 나는 그것을 이해할 수 없기 때문에 내가 쓰고있는 것의 오해 일뿐입니다.

예를 들어 두 개의 새로운 요소 인 "1"& "2"를 추가합니다. 루프에서 영원히 "2"를 출력합니다. 컴파일러는 보이지 않았다 나의 고통 :(

#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

CreateElement 실제로 요소를 작성하지 않습니다를 종료하십시오!

을이 그것을 반환 (및 사용) 초기화되지 않은 포인터를 의미, 나는 놀랐어요 .

DList* temp; 

과 : 경고

이 라인을 교체

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

그것은 다음과 같습니다 당신이 AddElement()의 반환 값을 할당하지 않는 한 값으로 포인터를 전달하고 있기 때문에 @ TheDark의 대답 또한

DList* temp = new Dlist; 

Answer 2

, 당신은 Head 매개 변수 main() 변경되지 않습니다 점에 유의해야한다 참조로 Head 포인터를 전달하는 것이 더 나은 것은 (또한 공백을 정리)이 제대로

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

Answer 3

그냥 필요한 약간의 수정을 초기화 얻을 :

#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; 
    } 
}