doubly linked list:
linked list containing nodes that carries two pointer one (left side one) for the previous node and the other for (right side one) the next node. so Doubly liked list's node carries 3 field.
linked list containing nodes that carries two pointer one (left side one) for the previous node and the other for (right side one) the next node. so Doubly liked list's node carries 3 field.
- link to point the previous node
- integer value carrying field
- link to point the next node.
photo credit: http://en.wikipedia.org/wiki/Doubly_linked_list
No comments:
Post a Comment