Форматирование вывода связанного списка путем перегрузки <<

Question

Я пытаюсь отформатировать связанный список, чтобы он печатал 5 узлов в каждой строке.Я не уверен, как это сделать, поскольку я новичок в перегрузке операторов.Вот кое-что, что я пытался, но я застрял в колее и не могу понять концепцию

     ostream &operator<<(ostream &os, List &s){ 

     nodeType<Type>* current = s.head; 
     int i = 0; 

 while (current != NULL) //while more data to print 
 { 
 os << current->info << " "; 
 current = current->link; 

 ++i; 

 if (i % 5 == 0) { 
     cout << '\n'; 
     i = 0; 
 } 
 } 

os << '\n'; // print the ending newline 

       return os; 
     }

Остальная часть кода

list.cpp

List::List()
{
node *head = NULL;
node *precurrent = NULL;
node *current = NULL;
int *temp = 0;
insert = 0;
search = 0;
remove = 0;
}

List::~List()
{
while (head != 0)
    remove();
}

void List::insert(int insert)
{
if (head==null)    \\If there is no list already, create a new head.
{
    temp = new Node;
    temp->data = insert;
    head = temp;
}
else                \\otherwise, insert the new node after current
{
    temp = new Node;
    temp->data = insert;
    temp->next = current->next;
    current->next = temp;
}
}

void List::search(int search)
{
current=head;
while (head->next != 0)  //Cycle through the list, and if the number is found, say so
{
    if (current->data = search)
        cout<<"Number found."<<endl;
    else
        cout<<"Number not found."<<endl;
}
}

void List::remove(int remove)
{
if (head == null)
    cout <<"Error.  No List."<<endl;
else if (head->next == null)
{
    num = head->data;
    delete head;
    head=null;
    current=null;
}
else if (head == current)
{
    temp = head->next;
    num = head->data;
    delete head;
    head=temp;
    current=temp;
}
else
{
    temp = current->next;
    num = current->data;
    delete current;
    precurrent->next = temp;
    current = temp;
}
}

списокч

//CLASS PROVIDED:  list                                 
//
// CONSTRUCTOR for the list class:
//   list()
//     Description:     Constructor will initialize variables
//     Preconditions:   None
//     Postcondition:   int insert = ""
//                      int search = ""
//                      int remove = ""
//   ~list()
//     Description:     Destructor destroys variables
//     Preconditions:   None
//     Postcondition:   variable deleted
//
// MEMBER FUNCTIONS for the list class      
//
//   string insert(int)
//     Description: Inserts an integer into a linked list   
//     Precondition: none
//     Postcondition: function returns Success/Error message.
//
//   string search(int);
//     Description:     Searches for certain linked list member and returns int to set current variable
//     Precondition:    none
//     Postcondition:   function returns int
//
//    string remove(int);
//     Description:     removes linked list member
//     Precondition:    user sends int to be deleted
//     Postcondition:   function returned string sddress
//   
//   void display(void);
//     Description:     displays entire linked list
//     Precondition:    none
//     Postcondition:   function returns screen output
//
//    void quit(void);
//     Description:     closes program
//     Precondition:    none
//     Postcondition:   none
//


#ifndef EMPLOYEE_H
#define EMPLOYEE_H

#include <string>
#include <iostream>
#include <cstdlib>

using namespace std;

class list
{     
  public:
//CONSTRUCTOR/DESTRUCTOR---------------------
    list();
    ~list();                                     

//GETS---------------------------------------
    void insert(int);
    string search(int);
    string remove(int);
    void display(void);
    void quit(void);

  private:

        int insert;
        int search;
        int remove;  


};




#endif

Answer 1

Вам необходимо установить current на s.head, а не просто head, что не определено, поскольку перегрузка этого оператора, не являющегося членом, (как следует из его названия) не является членом.

Вы также неправильно продвигаете указатель; вы должны напечатать по одному info на каждой итерации следующим образом:

РЕДАКТИРОВАТЬ: если вы хотите напечатать 5 в строке, то сделайте это:

int i = 0;

while (current != NULL) //while more data to print
{
     os << current->info << " ";
     current = current->link;

     if (i % 5 == 0) {
         cout << '\n';
         i = 0;
     } else
         ++i;
}

os << '\n'; // print the ending newline

Также Type не определен (если только он не находится в коде, который вы не опубликовали) Если ваш List является шаблоном, вам нужно также заставить вашего оператора перегружать шаблон.

Пожалуйста, инициализируйте переменные вместо того, чтобы объявлять их и затем присваивать им. Это:

nodeType<Type> *current; //pointer to traverse the list
current = head; //set current so that it points to the first node

должно быть

nodeType<Type>* current = s.head;