Labels

3/11/08

In case you don't know what is a doubly-linked list see the image below. It is the same as the linked list with the difference that every node point not only to the next node but to the next and the previous nodes. This make it easier to scan the list and also provides flexibility.

Here is an implementation of the above list in C programming language. User can insert,delete or search numbers in the list. User can also print all the numbers in the list. When starting list is empty and user must input some numbers to try it. Dialog with the user is done by the main() function.