При добавлении элементов в связанный список и выписывании всех элементов первый элемент не записывается

Question

При добавлении элементов в связанный список и выписывании всех элементов первый элемент не записывается

0

У меня проблема с моим связанным списком при написании элементов: при запуске main.cpp я получаю следующий вывод:

myList.endInsert(5);
    cout << myList << endl;     output: nothing
    myList.headInsert(3);
    cout << myList << endl;     output : 3
    myList.headInsert(2);
    cout << myList << endl;     output : 3 2

Я полагал, что prboble, вероятно, либо в headinsert, либо как я поручил моему оператору >>: Coder for headinsert:

void IntList::headInsert(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 = new IntNode;
        temp -> data = the_number;
        temp ->link = head; //temp pointer becomes head
        head = temp; //head becomes temp
    }

**And here is the friend function for the operator:**



 ostream& operator <<(ostream& outs, const IntList& lis)
    {

      for(NodePtr temp = lis.head; temp->getLink() != NULL; temp = temp->getLink())
      {

        if( temp->getLink() != NULL)
          {
              outs << " ";
              outs << temp->getData();
          }

      }
      return outs;
    }

Может ли кто-нибудь пролить свет на то, что может быть неправильно?

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

user3265963 03 фев. 2014, в 14:39

Источник

0

по какой-либо причине не использовать std :: list?
user1810087 03 фев. 2014, в 13:25
0

каждый раз, когда вы добавляете новый элемент, он становится «головой», это намерение?
the baconing 03 фев. 2014, в 13:29

Теги:

c++

linked-list

3 ответа

Ещё вопросы

по какой-либо причине не использовать std :: list?
каждый раз, когда вы добавляете новый элемент, он становится «головой», это намерение?

user1810087 · Answer 1 · 2014-02-03T12-08-00.000Z

вы не печатаете свой последний товар...

  for(NodePtr temp = lis.head; temp != NULL; temp = temp->getLink())
  {
     outs << " ";
     outs << temp->getData();
  }

должен это сделать (не проверено :).

Молодец! но все же, если нет причин (например, это домашнее задание), используйте std :: list. в противном случае эта ссылка может немного помочь.
Да, это домашнее задание, спасибо за помощь. Я проверю ссылку :)

Herter · Answer 2 · 2014-02-03T12-05-00.000Z

Когда вы вставляете первый элемент, который вы устанавливаете

head->link == null;

когда вы позже распечатаете чек

if( temp->getLink() != NULL)
{
  outs << " ";
  outs << temp->getData();
}

вы не напечатаете первый элемент, так как он равен нулю.

Удалить:

if( temp->getLink() != NULL)

и он должен работать

Adit · Answer 3 · 2014-02-03T12-35-00.000Z

ostream& operator <<(ostream& outs, const IntList& lis)
{

  for(NodePtr temp = lis.head; temp != NULL; temp = temp->getLink())
  {

    //if( temp->getLink() != NULL)
      {
          outs << " ";
          outs << temp->getData();
      }

  }
  return outs;
}

Это! Должно работать сейчас!