1.0010   List all the advantages and disadvantages of singly linked list. Of doubly linked lists.

 

Singly Linked List Advantages                    Singly Linked List Diadvantages

Allow for display in order w/o sorting          Additional RAM due to pointer field

Can order on any field                                  Additional programming needed

Easy to establish and maintain

Need not search until list end if an

      Element is not on the list

 

Doubly Linked List Advantages                  Doubly Linked List Diadvantages

In addition to the above:                               Additional RAM due to extra pointer field

Can search & display from either end        Additional programming needed