Question

c++

File name: 2170 107b.ee Purpose: This program demonstrates the use of multi-linked lists. //This file contains the implementation file for the 2170_10_7b.h header file. This implementation uses a dynamic linked list structure implementing the // Multi ListClass object. The implementation uses nodes which have two pointer fields one to point to the next record by name (nextName) and one to point Ito the next record by account number(nextNum). The linked list is also maintained I with a dummy header node called head #include "2170 10 76.h" include <iostream> include este using namespace std; This is the structure of nodes in the list struct Node Type Data name; Typeint number. TypePtr next Num; TypePtr nextName; Person's name Person's account number Pointer to next record by account number Pointer to next record by name Constructor for MultilistClass which sets up the dummy header node. MultiListClass:: MultiListClass() head is a private data member of the MultiListClass object head new Node: head->nextName - NULL head->nextNum NULL;

Answer 1

void MultiListClass :: nameTraverse()

{

TypePtr current = head;

while(current != NULL)

{

insertNameList(current);

current = current->nextName;

}

current = head;

while(current != NULL)

{

cout << current->name << "\t" << current->number << endl;

current = current->nextName;

}

}

void MultiListClass :: numTraverse()

{

TypePtr current = head;

while(current != NULL)

{

insertNumList(current);

current = current->nextNum;

}

current = head;

while(current != NULL)

{

cout << current->number << "\t" << current->name << endl;

current = current->nextNum;

}

}