Skip to main content
ICT
Lesson AB29 - Linked List
 
Main   Previous Next
 

G. Linked-List Algorithms page 9 of 18

  1. Searching an ordered linked list is a sequential search process similar to what we just covered with insertion. A linked list is not a random access data structure. You cannot jump to the middle of a linked list. Only sequential moves are possible. The search function could return a value or a pointer to that cell.

  2. Deleting a value involves the following steps:

    1. Locating the value (if it exists) to be deleted.

    2. Re-hooking pointers around the node to be deleted.

    3. Updating first or last if necessary.

 

Main   Previous Next
Contact
 © ICT 2006, All Rights Reserved.