Interview Questions  

Go Back   Interview Questions > Interview Questions & Answers > Information Technology > Programming Languages > Data Structures

Data Structures Data Structures Interview Questions, Learn by sharing Data Structures Interview Questions asked in various Companies, Get Career advices, Interview Procedures from Data Structures experts, Post asked Data Structures Interview Questions and Answers.

   

Reply
 
LinkBack Thread Tools Display Modes
  #1 (permalink)  
Old 03-31-2008, 09:36 AM
Senior Member
 
Join Date: Feb 2008
Posts: 9,095
Default How can you traverse a

How can you traverse a circular linked list?
Reply With Quote
  #2 (permalink)  
Old 04-25-2008, 03:06 PM
Junior Member
 
Join Date: Apr 2008
Posts: 17
Thumbs up

A circular node can be designed either with or without a head node. If it has a head node, start from the head node and traverse all the node directed by the link fields till you reach the head node.
If it has no head node, you will have address of any node. Start with that node and traverse till you reach the node in which you begin traversing.
Reply With Quote
  #3 (permalink)  
Old 07-14-2008, 02:08 PM
Junior Member
 
Join Date: Jul 2008
Posts: 3
Default

CLL can be done for both singly and doubly linked lists,traversing begins at any node and follow the list in either direction until we return to the original node.
Reply With Quote
Reply

Tags
data structures, interview questions

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is On
Trackbacks are On
Pingbacks are On
Refbacks are On