Ask
Login
0
58kviews
What is doubly linked list? Write an algorithm to implement
written 8.0 years ago by gravatar for teamques10 teamques10 ★ 65k •   modified 8.0 years ago

i) Insertion (all cases) - ii) Traversal (forward and backward) -

Marks: 10 M

Year: Dec 2013, May 2013, Dec 2012
data structures and algorithms
ADD COMMENT EDIT
1 Answer
2
3.4kviews
written 8.0 years ago by gravatar for teamques10 teamques10 ★ 65k

1. Doubly linked list:

i. A doubly linked list is one in which all nodes are linked together by multiple links which help in accessing both the successor and predecessor node for any arbitrary node within the list.

ii. Every nodes in the doubly linked list has three fields: LeftPointer, …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.