Advertisement
Jakzon123

singly linked list insert

Oct 15th, 2022
1,002
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.27 KB | None | 0 0
  1. void SinglyLinkedList::addLast(SinglyLinkedListNode *newNode) {
  2.       if (newNode == NULL)
  3.             return;
  4.       else {
  5.             newNode->next = NULL;
  6.             if (head == NULL) {
  7.                   head = newNode;
  8.                   tail = newNode;
  9.             } else {
  10.                   tail->next = newNode;
  11.                   tail = newNode;
  12.             }
  13.       }
  14. }
  15.  
  16. void SinglyLinkedList::addFirst(SinglyLinkedListNode *newNode) {
  17.       if (newNode == NULL)
  18.             return;
  19.       else {
  20.             if (head == NULL) {
  21.                   newNode->next = NULL;
  22.                   head = newNode;
  23.                   tail = newNode;
  24.             } else {
  25.                   newNode->next = head;
  26.                   head = newNode;
  27.             }
  28.       }
  29. }
  30.  
  31. void SinglyLinkedList::insertAfter(SinglyLinkedListNode *previous, SinglyLinkedListNode *newNode) {
  32.       if (newNode == NULL)
  33.             return;
  34.       else {
  35.             if (previous == NULL)
  36.                   addFirst(newNode);
  37.             else if (previous == tail)
  38.                   addLast(newNode);
  39.             else {
  40.                   SinglyLinkedListNode *next = previous->next;
  41.                   previous->next = newNode;
  42.                   newNode->next = next;
  43.             }
  44.       }
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement