Small application of a Doubly linked list

Question

For homework I had to create a doubly linked list and make a small application that uses the data structure. Previously I had a similar homework with a Stack data structure, so I created a parenthesis matching app.

Can anyone suggest me a small app that could use a doubly linked list and that it shows how its better to use a doubly linked list over a single linked list.

Thanks

Have a look at [this](http://stackoverflow.com/questions/15563043/when-is-doubly-linked-list-more-efficient-than-singly-linked-list) SO article which does a good job of discussing the differences between single- and doubly-linked lists. — Tim Biegeleisen, Mar 10 '15 at 03:28

score 3 · Answer 1 · answered Mar 10 '15 at 03:27

3

Think of the Back - Forward buttons of your web browser. The browser keeps a history of the links you have visited in a doubly linked list.

answered Mar 10 '15 at 03:27

Tristan

31
2

thanks for the suggestion. I'm going to try this one :) – Kevjumba94 Mar 10 '15 at 03:35

score 0 · Answer 2 · answered Mar 10 '15 at 03:25

Make an application that stores names and phone numbers (as one example) and then give it the capability to output them in both ascending and descending order (based on name).

While a singly linked list would be efficient in one direction, the doubly linked version would be efficient in both.

Small application of a Doubly linked list

2 Answers2