circularlinklist vs linklist

dear experts
I want to know in laymans terms what is difference between linkedlist and circularlinkedlist and when should one be used over another.
Thanks
royjaydAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

dpearsonCommented:
In a normal linked list the elements all point to the "next" element in the list and the last one points to "null".

In a circular linked list the last element instead points to the first element in the list.

Usually you want to use a standard linked list, but sometimes a circular list could be more efficient to use - e.g. if you had a series of 100 values and you want to start at a random place and dump out the entire list, a circular linked list would be good.

Doug
0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
CEHJCommented:
What is the difference between a straight line and a circle? Now imagine that line as theoretically infinite. Now imagine that line as containing an element at regular intervals. The same with the circle. That circle is now your circular list. Why use one?

a. memory is particularly constrained - you can't go infinite (or really big)
b. you actually want the functionality of overwriting the oldest elements with newer ones
0
Amitkumar PSr. ConsultantCommented:
0
royjaydAuthor Commented:
thanks
is the length of normal linkedlist same as length of circular linked list?
0
dpearsonCommented:
is the length of normal linkedlist same as length of circular linked list?
Yes.  Both lists would have the same number of elements - the circular one would just point back to the start.

Doug
0
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Java

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.