how to check whether a linked list is circular.
Answer Posted / shahid khan abbasi
bool hasCircle(List l)
{
Iterator i = l.begin(), j = l.begin();
while (true) {
// increment the iterators, if either is at the end,
you're done, no circle
if (i.hasNext()) i = i.next(); else return false;
// second iterator is travelling twice as fast as first
if (j.hasNext()) j = j.next(); else return false;
if (j.hasNext()) j = j.next(); else return false;
// this should be whatever test shows that the two
// iterators are pointing at the same place
if (i.getObject() == j.getObject()) {
return true;
}
}
}
| Is This Answer Correct ? | 2 Yes | 3 No |
Post New Answer View All Answers
Develop a routine to reflect an object about an arbitrarily selected plane
What is full form of PEPSI
why nlogn is the lower limit of any sort algorithm?
Write a routine to implement the polymarker function
What is data _null_? ,Explain with code when u need to use it in data step programming ?
How do you verify if the two sentences/phrases input is an anagram using predefined functions in string.h and by using arrays?
How to palindrom string in c language?
Write a program to model an exploding firecracker in the xy plane using a particle system
why do you use macros? Explain a situation where you had to incorporate macros in your proc report? use a simple instream data example with code ?
Can you send Code for Run Length Encoding Of BMP Image in C Language in linux(i.e Compression and Decompression) ?
create a C-code that will display the total fare of a passenger of a taxi if the driver press enter,the timer will stop. Every 10 counts is 2 pesos. Initial value is 25.00
how to programme using switch statements and fuctions, a programme that will output two even numbers, two odd numbers and two prime numbers of the users chioce.
Set up procedure for generating a wire frame display of a polyhedron with the hidden edges of the object drawn with dashed lines
write a c program to input initial & final time in the format hh:mm and find the time intervel between them? Ex inputs are initial 06:30 final 00:05 and 23:22 final 22.30
Sir... please give some important coding questions asked by product companies..