Question

Ouestion 4 Write the code of the compareLists) function below that returns true if and only if two singly-linked lists are equal (ie. store the same data). You may asssume that the usual comparison operators are available in the Object class. (4 marks) template <typename Object> bool compareLists( Node<Object>* p, Node<Object>* q ) {

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);
}