среда, 24 октября 2018 г.

Insert a Node at the Tail of a Linked List









Print the Elements of a Linked List

void printLinkedList(SinglyLinkedListNode* head) {
    while (head)
    {
        cout << head->data << endl;
        head = head->next;
    }
}

Insert a Node at the Tail of a Linked List

 
// Complete the insertNodeAtTail function below.

/*
 * For your reference:
 *
 * SinglyLinkedListNode {
 *     int data;
 *     SinglyLinkedListNode* next;
 * };
 *
 */
SinglyLinkedListNode* insertNodeAtTail(SinglyLinkedListNode* head, int data) {
    if (head == nullptr)
    {
        head = new SinglyLinkedListNode(data);
    }
    else
    {
        SinglyLinkedListNode* current = head;
        while (current->next != nullptr)
        {
            current = current->next;
        }
        current->next = new SinglyLinkedListNode(data);
    }
    return head;
}


Комментариев нет:

Отправка комментария

The Love-Letter Mystery

/* Джеймс раздобыл любовное письмо, которое его друг Гарри написал своей девушке. Будучи шутником, Джеймс решил изменить его. Он ...