How to Add Elements to a Single Linked List

Adding elements to a single linked list can be simple if you follow these steps:

1. Make a new node: First, create a new node. This is like making a new box where you can put your data.

2. Choose where to add it: Next, decide the best spot for your new node. You can add it at the beginning, in the middle, or at the end of the list.

   • Beginning: If you want to add it at the start, make the new node point to the current first node (this is called the head). Then, make the new node the new head of the list.

   • Middle: If you want to insert it in the middle, you'll need to walk through the list to find the right spot. Once you get there, make the new node point to the current node at that position. Also, make the previous node point to your new node.

   • End: To add the new node at the end of the list, walk to the last node and change its next link to point to the new node.

Example:

Let’s say you want to add "5" at the beginning of the list. If you started with this list:

Head -> 3 -> 2 -> 1

After you add "5", the list will look like this:

Head -> 5 -> 3 -> 2 -> 1

That's it! You've successfully added a new element to your linked list.