What are the benefits of using linked list over array? How can you insert a node in a singly linked list?

Question

Suresh Chand · Accepted Answer

Linked lists and arrays are similar since they both store collections of data. Array is the most common data structure used to store collections of elements. Arrays are convenient to declare and provide the easy syntax to access any element by its index number. Once the array is set up, access to any element is convenient and fast. The benefits of  using linked list over array are: Linked lists are dynamic data structures. i.e., they can grow or shrink during the execution of a program. Linked lists have efficient memory utilization. Here, memory is not preallocated. Memory is allocated whenever it is required and it is de-allocated (removed) when it is no longer needed. Insertion and Deletions are easier and efficient. Linked lists provide flexibility in inserting a data item at a specified position and deletion of the data item from the given position. Many complex applications can be easily carried out with linked lists. There is no need to define an initial size for a Linked list. Linked List reduces the access time. Steps involved in inserting a node at the beginning of singly linked list: let *head be the pointer to first node in the current list Create a new node using malloc function         NewNode=(NodeType*)malloc(sizeof(NodeType)); Assign data to the info field of new node         NewNode->info=newItem; Set next of new node to head         NewNode->next=head; Set the head pointer to the new node         head=NewNode; End Steps involved in inserting a node at the end of the singly linked list: let *head be the pointer to first node in the current list Create a new node using malloc function         NewNode=(NodeType*)malloc(sizeof(NodeType)); Assign data to the info field of new node         NewNode->info=newItem; Set next of new node to NULL         NewNode->next=NULL; if (head ==NULL)then         Set head =NewNode.and exit. Set temp=head; 6 while(temp->next!=NULL)         temp=temp->next;     //increment temp Set temp->next=NewNode; End

What are the benefits of using linked list over array? How can you insert a node in a singly linked list?

Leave your Answer:

Hits Counter

Question

What are the benefits of using linked list over array? How can you insert a node in a singly linked list?

Leave your Answer: