Question

14) Create a singly linked list using only two variables: head and current. Traverse through the list

void addToEnd (struct node *&head, int data){

//create node

//if head==NULL

//else

}

int main (){

node * head=NULL;

addToEnd(head,1);

addToEnd(head,2);

addToEnd(head,3);

//Traverse using current

}

Answer 1

#include <iostream>

using namespace std;

struct node {
    int data;
    struct node *next;
};

void addToEnd(struct node *&head, int data) {
    node *newNode = new node;
    newNode->data = data;
    newNode->next = NULL;

    if (head == NULL) {
        head = newNode;
    } else {
        node *temp = head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

int main() {
    node *head = NULL;
    addToEnd(head, 1);
    addToEnd(head, 2);
    addToEnd(head, 3);

    node *temp = head;
    while (temp != NULL) {
        cout << temp->data << endl;
        temp = temp->next;
    }
    return 0;
}