Sunday, February 8, 2009

Double-ended Linked List
February 9, 2009

Illustration:

This is taken from the given example of our instructor.

◘ Input:

♥ To fully understand the double-ended linked lists, be sure that you were able to learn the singly linked lists so that it would be easy for you to implement it. Once the node wasn't connected to the other node, the access will be lost and the java garbage collector will automatically get it. It wouldn't be retrieved again.

Definition:

○ What is a double-ended linked list?

♥ It allows for insertions in the front or in the back of the list. Each type of link list will build off of the previous one. First we'll examine the singly linked list before moving onto the double-ended and doubly linked lists. [safari books]

Reference:

No comments:

Post a Comment