5: Operations on Singly (Simply) Linked Lists

Operations on Singly (Simply) Linked Lists
InsertFirst
The insertFirst() method of LinkList inserts a new link at the beginning of the list. To insert the new link, we need only set the next field in the newly created link to point to the old first link and then change first so it points to the newly created link. This situation is shown in Figure below. The insertion it can be done in the following steps:
? Create a new node.
? Update the next link of a new node, to point to the current head node.
? Update head link to point to the new node (i.e. make the new node to be the first node).


insertlast

insert between

remove first

remove last

remove between