This will not detect the case when it loops back to the middle of the list. You can have two pointers starting at the head, advance one by one step, two for the other. Check if they meet.
I think that what you mentioned is a list having a loop in it.
Out of curiosity , I decided to look at the standard definition of what exactly we mean by the term Circular list.
Below is what I found:
Quote:
Definition: A variant of a linked list in which the nominal tail is linked to the head. The entire list may be accessed starting at any item and following links until one comes to the starting item again.
I might know the answer to this, but I just want to see if any of you know any work arounds before I go and re-write the whole thing.
I have a script as follow:
$ cat testing
#! /usr/bin/ksh
f ()
{
echo "Type \"y\" \c"
read value
if ;
then
... (1 Reply)
Hi ,
I am getting the below error if i am trying to set the passwd of a user:
New password:
Password cannot be circular shift of logonid.
is there a way thru which i can set the passwd of the user same as the username.
Thanks & regards,
Sagar. (2 Replies)
I have about 20 different variables that I need to check for null values then replace with a specific string if they are null. I've been doing this via 20 different if then statements like this:
if ; then
WIND="UUU"
fi
Is there a more elegant way to do this? The vars aren't sequential in... (6 Replies)
I have an event log which is a circular file. I would like to be able to see real-time updates of that event log. Kind of the equivalent of a 'tail -f'. But obviously 'tail -f' won't work if my circular file has already cycled over. Any ideas as to how I can do this? Let me know if I am clear.... (10 Replies)
hi all,
i need a c++ function which converts a linear list to circular.
presently i am working with two files. i.e., one linear list file. and one circular list file to do some operations. i thought it will be helpful if there is a function that converts a linear list to circular n undo the... (1 Reply)
I have box created with filewatch job as the first job follwed by 2 other jobs . For the time period of 8:00 am to 8:00 pm,we can get files anytime , with out any restriction on the number of times we get the file.
So for this I need to make this box work in circular fashion i.e. once the box... (5 Replies)
Hi Experts,
I am checking how to get day in Perl.
If it is “Monday” I need to process…below is the pseudo code.
Can you please prove the code for below condition.
if (today=="Monday" )
{
while (current_time LESS THAN 9:01 AM)
... (1 Reply)
I have modified a script to do a circular DNS look up.
The theory is this
for a given subnet build a range if IP's
do a reverse look up on those IP's
take the output of the reverse look up then and do a forward look up
If the returns match up give a good status
If not return a fail... (1 Reply)
Hi Help,
I am trying to create something like ---
Suppose, I have grid origin at X=600000.0 & Y=90000.0.
For any values of X, Y values lying within a circular periphery defined by circle of radius R=500m;X=599500.0 & 600500.0 ;Y=90500.0 & 89500.0should have a default=0or else it should... (4 Replies)
Hello,
I think there's an easier way to do this but can't seem to recall but given an array of animals and an initial value is a random index in the array, here it's 3.
3,4,5,4,3,2,1,0,1,2,3,4,5,4,3,2,1,0... inifinite repeat
a quick brute force solution i came up with was two functions, i... (6 Replies)