Ouestion 4 Write the code of the compareLists) function below that returns true if and only...

Question

Question

Ouestion 4 Write the code of the compareLists) function below that returns true if and only if two singly-linked lists are eq

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

bool compareLists(Node<Object> *p, Node<Object> *q) {
        if(p == q) {
                return true;
        }
        if((p == null && q != null) || (p != null && q == null)) {
                return false;
        }
        if(p->data != q->data) {
                return false;
        }
        return compareLists(p->next, q->next);
}

Add a comment

Answer 2

Similar Homework Help Questions

C++ / Visual Studio Implement the member function below that returns true if the given value...

C++ / Visual Studio Implement the member function below that returns true if the given value is in the container, and false if not. Your code should use iterators so it works with any type of container and data. template< typename Value, class Container > bool member( const Value& val, const Container& cont ); just implement this function in the code below #include <iostream> #include <array> #include <deque> #include <list> #include <set> #include <string> #include <vector> using namespace std; #define...
answer in c++ please , Your objective is to write the definition of the function Equal()...

answer in c++ please , Your objective is to write the definition of the function Equal() whose header is template <typename T> bool Equal(Node<T>* ar1,Node<T>* ar2) It returns true if the nodes of ar1 and ar2 with the same position have the same value, and ar1 and ar2 have the same length; otherwise, it returns false.
Add a public member function to the BST class below that returns the size of the...

Add a public member function to the BST class below that returns the size of the tree—the number of the nodes in the tree. For simplicity, the class contains only the key and not a value. You may add any helper functions you find necessary. (Hint: think recursion) template <typename T> struct Node { T key; Node<T>* left; Node<T>* parent; Node<T>* right; }; template <typename T> class BST { private: Node<T>* root; public: BST():...

v. 15 points) implementing data structure operations C++ code for a new public member function to...

v. 15 points) implementing data structure operations C++ code for a new public member function to be added to the doubly linked list data structure used in class. Return the average value of all elements in the list ple a list of integers) Throws a length error exception if the list is empty. template «typename E> E& 0; average You may use loops or recursion as needed. If necessary, you may add private helper function0s) The definition of the DLinkedList...
Write a java code : Student ID at University is composed of year of admission and...

Write a java code : Student ID at University is composed of year of admission and students number. we aim to implement a structure that improves operations of inserting and searching for a student. To enhance these operations, we will build a tree of linked lists (TreeOfLists) to combine advantages of both structures. Each node in this tree contains a linked list of all students who were admitted in that year. Each node in the linked list represents a student(id,...
Question 22 4 pts In the statement: Int'. p and q are pointer variables. True False...

Question 22 4 pts In the statement: Int'. p and q are pointer variables. True False D Question 23 4 pts If a user-defined class object that uses mathematical operators to pass to the template function, the class must contain code for the primitive data types the constructor the overloaded operators the try/catch blocks Question 24 4 pts Afriend function is a function that is not part of a class but has access to the class's private members as well...

Q1)(20p)Write a static member function called removeLongestRepeatingSegment that takes a String a...

Q1)(20p)Write a static member function called removeLongestRepeatingSegment that takes a String argument. The method will return a new String by removing the logest segment that contains consequtively repeating characters. public static void main(String []args){ String s=”1111222223333311111111444455552222”; String res= removeLongestRepeatingSegment(s); will return “11112222233333444455552222” } public static String removeLongestRepeatingSegment(String s){ --------------- Q2)15p)Given a list of objects stored (in ascending order) in a sorted linked list, implement member method which performs search as efficiently as possible for an object based on a key....
In this assignment, you will implement a sort method on singly-linked and doubly-linked lists. Implement the...

In this assignment, you will implement a sort method on singly-linked and doubly-linked lists. Implement the following sort member function on a singly-linked list: void sort(bool(*comp)(const T &, const T &) = defaultCompare); Implement the following sort member function on a doubly-linked list: void sort(bool(*comp)(const T &, const T &) = defaultCompare); The sort(…) methods take as a parameter a comparator function, having a default assignment of defaultCompare, a static function defined as follows: template <typename T> static bool defaultCompare(const...
Write a c++ routine that returns true if two elements in a singly linked list of...

Write a c++ routine that returns true if two elements in a singly linked list of integers add up to a given target (similar to the two sum problem 1). Your function should return true and print the individual numbers, or return false. Examples: - If your list is: 1 → 3 → 4 → 14 → 5 and your target is 8, then you will return true and print: 3, 5 (since 3 + 5 = 8). - If...

1. Write a function in Tree class which returns true if and only if the tree...

1. Write a function in Tree class which returns true if and only if the tree satisfies the binary search tree property. The function’s header line is public boolean isValidBST() And in the attached code, you just need to finish the function after the comment: “//Instructor hint: please write your code here:” Make sure you execute your code, and the result in the main function after calling your function should be same as the prompt message I write. Clearly you...

Ouestion 4 Write the code of the compareLists) function below that returns true if and only...

Homework Answers

Add Answer to:
Ouestion 4 Write the code of the compareLists) function below that returns true if and only...

Post as a guest

Earn Coins

C++ / Visual Studio Implement the member function below that returns true if the given value...

answer in c++ please , Your objective is to write the definition of the function Equal()...

Add a public member function to the BST class below that returns the size of the...

v. 15 points) implementing data structure operations C++ code for a new public member function to...

Write a java code : Student ID at University is composed of year of admission and...

Question 22 4 pts In the statement: Int'. p and q are pointer variables. True False...

Q1)(20p)Write a static member function called removeLongestRepeatingSegment that takes a String a...

In this assignment, you will implement a sort method on singly-linked and doubly-linked lists. Implement the...

Write a c++ routine that returns true if two elements in a singly linked list of...

1. Write a function in Tree class which returns true if and only if the tree...

Ouestion 4 Write the code of the compareLists) function below that returns true if and only...

Homework Answers

Add Answer to: Ouestion 4 Write the code of the compareLists) function below that returns true if and only...

Post as a guest

Earn Coins

Add Answer to:
Ouestion 4 Write the code of the compareLists) function below that returns true if and only...