Asked in
Computer Programming
Learning Theories
C Programming

What is the advantage of circular linked list over linear linked list?


User Avatar
Wiki User
January 18, 2008 1:02PM

It's not that one is better than the other. They are used in different circumstances. A linear linked list is used like an array, with the added benefits of random insertion/removal of elements, etc. A circular linked list is often used as a buffer where one portion of the program produces data and another consumes it, such as in communications.