Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Bartleby Related Questions Icon
Related questions
bartleby
Concept explainers
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
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
Check MarkThis question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
bartleby
Step by stepSolved in 2 steps
Knowledge Booster
Background pattern image
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
- void listEmployees (void) { for (int i=0; i 10000. Make a guess about why the comparison function takes 2 struct Employee parameters (as opposed to struct Employee *) **arrow_forwardData Structure and algorithms ( in Java ) Please solve it urgent basis: Make a programe in Java with complete comments detail and attach outputs image: Question is inside the image also: a). Write a function to insert elements in the sorted manner in the linked list. This means that the elements of the list will always be in ascending order, whenever you insert the data. For example, After calling insert method with the given data your list should be as follows: Insert 50 List:- 50 Insert 40 List:- 40 50 Insert 25 List:- 25 40 50 Insert 35 List:- 25 35 40 50 Insert 40 List:- 25 35 40 40 50 Insert 70 List:- 25 35 40 50 70 b). Write a program...arrow_forwardWrite a display function and delete function in the following code: Declare the libraries Declare the struct Node void create (int A[], int n) { int i; struct Node *t, *last; first = (struct Node *)malloc(sizeof(struct Node)); first->data=A[0]; first->next=NULL; last=first; for(i=1;i<n;i++) { t=(struct Node *)malloc(sizeof(struct Node)); t->data=A[i]; t->next=NULL; last->next=t; last=t; } } Write the Delete Function Write the display function int main() { int A[]={10,20,30,40,50}; create(A,5); Delete(first,4); Display(first); return 0; }arrow_forward
- HELP Write C code that implements a soccer team as a linked list. 1. Each node in the linkedlist should be a member of the team and should contain the following information: What position they play whether they are the captain or not Their pay 2. Write a function that adds a new members to this linkedlist at the end of the list.arrow_forwardIn c++, how do I display the last node in a linked list?arrow_forwardstruct insert_at_back_of_sll { // Function takes a constant Book as a parameter, inserts that book at the // back of a singly linked list, and returns nothing. void operator()(const Book& book) { /// TO-DO (3) /// // Write the lines of code to insert "book" at the back of "my_sll". Since // the SLL has no size() function and no tail pointer, you must walk the // list looking for the last node. // // HINT: Do not attempt to insert after "my_sll.end()". // ///// END-T0-DO (3) ||||// } std::forward_list& my_sll; };arrow_forward
- Every time you write a non-const member function for a linked list, you should always think about if that function is preserving your class invariants. Group of answer choices A. True B. Falsearrow_forwardJava (LinkedList) - Grocery Shopping Listarrow_forwardJAVA CODE Learning Objectives: Detailed understanding of the linked list and its implementation. Practice with inorder sorting. Practice with use of Java exceptions. Practice use of generics. You have been provided with java code for SomeList<T> class. This code is for a general linked list implementation where the elements are not ordered. For this assignment you will modify the code provided to create a SortedList<T> class that will maintain elements in a linked list in ascending order and allow the removal of objects from both the front and back. You will be required to add methods for inserting an object in order (InsertInorder) and removing an object from the front or back. You will write a test program, ListTest, that inserts 25 random integers, between 0 and 100, into the linked list resulting in an in-order list. Your code to remove an object must include the exception NoSuchElementException. Demonstrate your code by displaying the ordered linked list and...arrow_forward
- Implement a function void printAll(void) to print all the items of the list.arrow_forwardJava language Write a method to insert an array of elements at index in a single linked list and then display this list. The method receives this array by parametersarrow_forwardDuplicate Set This function will receive a list of elements with duplicate elements. It should add all of the duplicate elements to a set and return the set containing the duplicate elements. A duplicate element is an element found more than one time in the specified list. The order of the set does not matter. Signature: public static HashSet<Object> duplicateSet(ArrayList<Object> list) Example: INPUT: [2, 4, 5, 3, 3, 5] OUTPUT: {5, 3}arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Text book imageDatabase System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationText book imageStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONText book imageDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- Text book imageC How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONText book imageDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningText book imageProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education