C++ I need to write a recursive function insertEnd that will call a recursive method insertEnd(const ItemType& newEntry, Node* node), to insert newEntry at the end of the linked list I completely stuck and can't figure out where the error is coming from.         main #include #include "LinkedList.cpp" int main() {

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

In C++ I need to write a recursive function insertEnd that will call a recursive method insertEnd(const ItemType& newEntry, Node<ItemType>* node), to insert newEntry at the end of the linked list

I completely stuck and can't figure out where the error is coming from.
 
 
 
 
main
#include <iostream>
#include "LinkedList.cpp"

int main() {
    
Node<int>* first = new Node(1);
Node<int>* second = new Node(2);
Node<int>* third = new Node(3);

first->next = second;
second->next = third;

cout<<first->data<<endl;
cout<<first->next->data<<endl;
cout<<first->next->next->data<<endl;

LinkedList<int> list; //an empty linked list

for(int i =0; i<10; i++){
list.inserEnd(i);

list.display();
}
return 0;
}
 
linkedlist.cpp
 
#include "LinkedList.h"
#include "iostream"
using namespace std;
 
template <class T>
LinkedList<T>::LinkedList(){
    head = nullptr;
}

template <class T>
void LinkedList<T>::insertEnd(const T& newEntry) {
    Node<T>* newNode = new Node(newEntry);
    
    if(head == nullptr) {
         return newNode(newEntry);
    }else
    head->next = insertEnd(head->next, newEntry);
        return head;
}

template <class T>
void LinkedList<T>::display(){

Node<T>* temp = head;

while(temp!=nullptr){
cout<<temp->data<<"->"; //display the data of node that temp points to
temp = temp->next; // advance the temp pointer to next node
}
 
cout<<endl;

}
 
LinkedList.h 

#ifndef LIST_H
#define LIST_H

#include "node.h"


template <class T>
class LinkedList {
    private:
    Node<T>* head;
//  int newEntry;
 
    public:
    
    LinkedList();
    void insertEnd(const T& newEntry);
    void display();

};

#endif
 
Node.h
 
#ifndef NODE_H
#define NODE_H

template <class T>
class Node{
    public:
    T data;
    Node<T>* next;

    Node(T d){
        data = d;
        next = nullptr;
    }
    
};

#endif
 
 
> clang++-7 -pthread -std=C++17 -o main LinkedList.cpp main.cpp
In file included from main.cpp:2:
./LinkedList.cpp:17:11: error: called object type 'Node<int> *' is not a
function or function pointer
return newNode(newEntry);
main.cpp:22:8: note: in instantiation of member function
'LinkedList<int>::insertEnd' requested here
list.insertEnd(i);
In file included from main.cpp:2:
./LinkedList.cpp:20:3: error: void function 'insertEnd' should not return a
value [-Wreturn-type]
return head;
2 errors generated.
compiler exit status 1
Transcribed Image Text:> clang++-7 -pthread -std=C++17 -o main LinkedList.cpp main.cpp In file included from main.cpp:2: ./LinkedList.cpp:17:11: error: called object type 'Node<int> *' is not a function or function pointer return newNode(newEntry); main.cpp:22:8: note: in instantiation of member function 'LinkedList<int>::insertEnd' requested here list.insertEnd(i); In file included from main.cpp:2: ./LinkedList.cpp:20:3: error: void function 'insertEnd' should not return a value [-Wreturn-type] return head; 2 errors generated. compiler exit status 1
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Array
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education