1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
Circular Link List
Circular linked list is a linked list in which the last node of the list points to the
first node in the list.
A good example of an application where circular linked list should be used is a
timesharing problem solved by the operating system. In a timesharing
environment, the operating system must maintain a list of present users and
must alternately allow each user to use a small slice of CPU time, one user at a
time. The operating system will pick a user, let him/her use a small amount of
CPU time and then move on to the next user, etc. For this application, there
should be no NIL pointers unless there is absolutely no one requesting CPU
time.
The insert, delete and search operations are similar to the singly linked list. In
circular linked list, we should always maintain that the next node of the tail is
linked to the head after the insertion and deletion operations: Advantages:
Disadvantage:
• Each node is accessible from any node.
• Address of the first node is not needed.
• Certain operations, such as concatenation and splitting of string, is
more efficient with circular linked list.
• Danger of an infinite loop !
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 118 ‐