Добавление элемента в конец списка ссылок

Question

Добавление элемента в конец списка ссылок

0

У меня есть функция headinsert, которая работает с плавником. Это добавляет элемент в "голову". Но я пытаюсь сделать функцию endinsert, которая добавляет элемент в конец связанного списка. Мой код пока:

void IntList::endInsert(int the_number)
{
    if (head == NULL)//if list is empty
    {
        head = new IntNode; //create new dynamic variable
        head -> data = the_number; //add value to new variable
        head -> link = NULL; 
    }
    else
    {
        NodePtr temp = head; //initialize
        //Now we want to insert in the back of list. Use for loop to get to the last element of list
        for(temp = head; temp-> link != NULL ; temp = temp -> link)
        {
            temp->link = new IntNode; //create a new var
            temp = temp ->link; //give it a "position"
            temp ->data = the_number; //Give it a value
            temp ->link = NULL;  //The new variable will be the last element and therefore points to NULL
        }
    }
}

Но по какой-то причине он не работает :( Какие-нибудь советы?

Заранее спасибо!

user3265963 03 фев. 2014, в 15:46

Источник

Теги:

c++

linked-list

3 ответа

Ещё вопросы

fede1024 · Answer 1 · 2014-02-03T12-38-00.000Z

for(temp = head; temp->link != NULL ; temp = temp->link);

// now temp is the last one

temp->link = new IntNode;
temp = temp->link;
temp->data = the_number;
temp->link = NULL;

Обратите внимание на ; в конце цикла for.

Хорошо, что работает сейчас :). Спасибо! Почему в этом случае должна быть точка с запятой после цикла for?
Точка с запятой в этом случае рассматривается как пустой блок кода, например: for(...){ /* do nothing */ } так как temp = temp->link уже достаточна, вам не нужно ничего делать в петле.

Sunil Bojanapally · Answer 2 · 2014-02-03T13-20-00.000Z

Когда список не пуст, In for() должен зацикливаться до последнего узла, а затем создается новый узел и прикрепляется, как показано ниже,

for(temp = head; temp-> link != NULL ; temp = temp -> link) ; // at the end you 
                                                                are at last node
        // Now form a link from last node to newly created one
        temp->link = new IntNode; 
        temp = temp ->link; 
        temp ->data = the_number; 
        temp ->link = NULL;

Vlad from Moscow · Answer 3 · 2014-02-03T11-55-00.000Z

Измените эту часть кода

else
{
    NodePtr temp = head; //initialize
    //Now we want to insert in the back of list. Use for loop to get to the last element of list
    for(temp = head; temp-> link != NULL ; temp = temp -> link)
    {
        temp->link = new IntNode; //create a new var
        temp = temp ->link; //give it a "position"
        temp ->data = the_number; //Give it a value
        temp ->link = NULL;  //The new variable will be the last element and therefore points to NULL
    }
}

к следующему

else
{
    NodePtr temp = head; //initialize
    //Now we want to insert in the back of list. Use for loop to get to the last element of list
    while ( temp-> link != NULL ) temp = temp -> link;

    temp->link = new IntNode;
    temp->link->link = NULL;
    temp->link->data = the_number; //Give it a value
}