Professional Documents
Culture Documents
LECTURE-4
LIST
• List is the simplest linked structure.
• The three basic operations supported by lists
are searching, insertion, and deletion
LINKED LIST DATA STRUCTURE
• Overcomes the limitations of array based
organization
• A linked list is a dynamic data structure that
grows and shrinks without any limitation on
size (except memory space, of course)
(LINEAR) LINKED LIST
first NULL
node * next;
};
LINKED LIST IMPLEMENTATION
struct list
{
node * first;
void initialize () // initialize list
{first=NULL;
}