Implement the function below void swap(int pos1, int pos2) {} Inital code to be completed: class LinkedList : public List { node* head; node* tail; int index; node* create_node(int num) { node* n =...



Implement the function below



void swap(int pos1, int pos2) {}



Inital code to be completed:


class LinkedList : public List {
    node* head;
    node* tail;
    int index;


    node* create_node(int num) {
      node* n = (node*) malloc(sizeof(node));
        n->element = num;
        n->next = NULL;
        return n;
    }


    public:
        LinkedList() {
          index = 0;
          head = NULL;
          tail = NULL;
        }


        int add(int num) {
          addTail(num);
          return index;
        }

        int get(int pos) {
          node* currnode = head;
          int count =0;
          while (currnode != NULL){
            count++;
            if (count == pos){
              return currnode -> element;
            }else{
              currnode = currnode -> next;
            }
          }
          return -1;
        }

        int size() {
            return index;
        }

        void swap(int pos1, int pos2) {

        }

        // WARNING! Do not modify this method below!
        // Doing so will nullify your score for this activity.
        void print() {
            node* currnode = head;
            if (head == NULL && tail == NULL) {
                cout <>
                return;
            }
            while (true) {
                cout < currnode-="">element;
                if (currnode == tail) {
                    cout <>
                    return;
                }
                cout < "="" -=""> ";
                currnode = currnode->next;
            }
        }
};



Jun 11, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here