Связанный список push()

Question

Стек инициализируется с помощью int MaxSize = 3. Затем я нажимаю один int в списке. «Вытолкнуто:» возвращается на консоль. Программа вылетает здесь. Я думаю, что моя логика ошибочна, но неуверена. Может быть, бесконечный цикл или неудовлетворенное условие? Спасибо за вашу помощь.

Я пытаюсь пройти список до последнего узла во второй части метода full(). Я реализовал этот стек как массив, поэтому должен реализовать этот метод full(), поскольку этот метод находится внутри основного класса.

while(!stacker.full()) { 
    cout << "Enter number = "; 
    cin >> intIn; 
    stacker.push(intIn); 
    cout << "Pushed: " << intIn << endl; 
}//while 

Позвоните по ссылкеListStack.cpp в класс LinkList full().

int LinkList::full() { 
    if(head == NULL) { 
     top = 0; 
    } else { 
     LinkNode * tmp1; 
     LinkNode * tmp2; 
     tmp1 = head; 
     while(top != MaxSize) { 
      if(tmp1->next != NULL){ 
       tmp2 = tmp1->next; 
       tmp1 = tmp2; 
       ++top; 
      }//if 
     }//while 
    }//else 
return (top + 1 == MaxSize); 
} 

Толчок метод здесь:

void LinkList::push(int numIn) { 
    LinkNode * nodeIn = new LinkNode(numIn); 
    if(head == NULL) { 
     head = nodeIn; 
    }else { 
     nodeIn = head; 
     head = nodeIn; 
    } 
} 

Answer 1

Посмотрите на свой время цикла в полном объеме():

while(top != MaxSize) { 
     if(tmp1->next != NULL){ 
      tmp2 = tmp1->next; 
      tmp1 = tmp2; 
      ++top; 
     }//if 
    }//while 

Так что если у вас есть один элемент в списке ввода время цикла (предполагается, что top == 0?), и поскольку это первый узел в списке tmp1->next, это NULL, который держит верхнюю часть от инкремента, поэтому вы застреваете в цикле.

Вам также не нужно tmp2, вы можете использовать только tmp1 = tmp1 -> next;.

И чтобы исправить проблему, посмотрите на stat if, почему вы проверяете, чтобы следующий узел не был нулевым?

Кроме того, посмотрите в толчке():

void LinkList::push(int numIn) { 
    LinkNode * nodeIn = new LinkNode(numIn); 
    if(head == NULL) { 
     head = nodeIn; 
    }else { 
     nodeIn = head; 
     head = nodeIn; 
    } 
} 

Вы должны быть настройки nodeIn->next в head, перед тем, указывая на headnodeIn. То, как написано, новый узел никогда не добавляется в список.

Answer 2

int LinkList::full() { 
     int top = 0; 
     LinkNode * tmp1; 
     tmp1 = head; 
     while(top <= MaxSize && tmp1 != NULL) { 
       tmp1 = tmp1->next; 
       ++top; 
     }//while 
    return (top <= MaxSize); 
}