Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C Programming > Singly link list

Reply
Thread Tools

Singly link list

 
 
Shwetabh
Guest
Posts: n/a
 
      07-12-2005
Hi,
can some one tell me:

-> how to remove a loop from a singly linked list with a loop.
-> how to count the number of nodes in a looped singly link list.

Thanks

 
Reply With Quote
 
 
 
 
Michael Mair
Guest
Posts: n/a
 
      07-12-2005
Shwetabh wrote:
> Hi,
> can some one tell me:
>
> -> how to remove a loop from a singly linked list with a loop.
> -> how to count the number of nodes in a looped singly link list.


comp.programming might be a good starting point for such an
inquiry.
If you have implemented the solutions in standard C and have
problems or want a code review, you can come back to comp.lang.c

BTW: groups.google.com can also help you find the answer.

Cheers
Michael
--
E-Mail: Mine is an /at/ gmx /dot/ de address.
 
Reply With Quote
 
 
 
 
Lew Pitcher
Guest
Posts: n/a
 
      07-12-2005
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Shwetabh wrote:
> Hi,
> can some one tell me:
>
> -> how to remove a loop from a singly linked list with a loop.
> -> how to count the number of nodes in a looped singly link list.


Sorry, but this has nothing to do with C. Perhaps comp.programming can help.

- --

Lew Pitcher, IT Specialist, Enterprise Data Systems
Enterprise Technology Solutions, TD Bank Financial Group

(Opinions expressed here are my own, not my employer's)
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (MingW32)

iD8DBQFC1BiDagVFX4UWr64RAlVvAJ4zLUIYssXsmNVsfLjLK0 3GqnAcGgCgxrK1
SUv6Ay4NRX1WW+kYtgV3dQY=
=Gmc/
-----END PGP SIGNATURE-----
 
Reply With Quote
 
Shwetabh
Guest
Posts: n/a
 
      07-12-2005
Hi,
I forgot to mention that I want to
implement them in C language. So, I
hope it qualifies for this group.
Thanks

Shwetabh wrote:
> Hi,
> can some one tell me:
>
> -> how to remove a loop from a singly linked list with a loop.
> -> how to count the number of nodes in a looped singly link list.
>
> Thanks


 
Reply With Quote
 
Shwetabh
Guest
Posts: n/a
 
      07-12-2005
Hi,
I forgot to mention that I want to implement it in
C language. So, i hope now it qualifies for comp.lang.c

Thanks

Lew Pitcher wrote:
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
>
> Shwetabh wrote:
> > Hi,
> > can some one tell me:
> >
> > -> how to remove a loop from a singly linked list with a loop.
> > -> how to count the number of nodes in a looped singly link list.

>
> Sorry, but this has nothing to do with C. Perhaps comp.programming can help.
>
> - --
>
> Lew Pitcher, IT Specialist, Enterprise Data Systems
> Enterprise Technology Solutions, TD Bank Financial Group
>
> (Opinions expressed here are my own, not my employer's)
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.2.4 (MingW32)
>
> iD8DBQFC1BiDagVFX4UWr64RAlVvAJ4zLUIYssXsmNVsfLjLK0 3GqnAcGgCgxrK1
> SUv6Ay4NRX1WW+kYtgV3dQY=
> =Gmc/
> -----END PGP SIGNATURE-----


 
Reply With Quote
 
Walter Roberson
Guest
Posts: n/a
 
      07-12-2005
In article <(E-Mail Removed). com>,
Shwetabh <(E-Mail Removed)> wrote:

>Shwetabh wrote:
>> can some one tell me:


>> -> how to remove a loop from a singly linked list with a loop.
>> -> how to count the number of nodes in a looped singly link list.


>I forgot to mention that I want to
>implement them in C language. So, I
>hope it qualifies for this group.



Sorry, no. comp.lang.c is not considered an algorithm development
newsgroup. If you have uncertainties about the meaning of some
particular C feature, or whether something is part of standard C or
is an extension, then those are good topics for comp.lang.c .

As the other posters noted, for algorithm development, comp.programming
is more appropriate.


>> can some one tell me:
>> -> how to remove a loop from a singly linked list with a loop.


Those have the look of homework questions.

When you take the question over to comp.programming, you should
tell them whether you want to -break- the loop, or to -delete- the
loop. You should also indicate any constraints you might be under,
such as "No available space in the node data structure" or
"Not allowed to malloc" or "The maximum number of nodes in the list is N",
or "Recursion is not allowed" or "Not allowed to use a double-linked
list to check the singly-linked list."
--
"This was a Golden Age, a time of high adventure, rich living and
hard dying... but nobody thought so." -- Alfred Bester, TSMD
 
Reply With Quote
 
CBFalconer
Guest
Posts: n/a
 
      07-12-2005
Shwetabh wrote:
>
> Hi,
> I forgot to mention that I want to
> implement them in C language. So, I
> hope it qualifies for this group.
> Thanks
>
> Shwetabh wrote:
> > Hi,
> > can some one tell me:
> >
> > -> how to remove a loop from a singly linked list with a loop.
> > -> how to count the number of nodes in a looped singly link list.


Having followed this group for a few weeks, and having observed
what is and is not topical, and having read the FAQ and the welcome
message, you should be able to answer that question for yourself.
Maybe the next time you will have also corrected the obnoxious rude
habit of top-posting.

--
"If you want to post a followup via groups.google.com, don't use
the broken "Reply" link at the bottom of the article. Click on
"show options" at the top of the article, then click on the
"Reply" at the bottom of the article headers." - Keith Thompson


 
Reply With Quote
 
Lawrence Kirby
Guest
Posts: n/a
 
      07-13-2005
On Tue, 12 Jul 2005 13:40:26 -0700, Shwetabh wrote:

> Hi,
> I forgot to mention that I want to implement it in
> C language. So, i hope now it qualifies for comp.lang.c


Your question is about datastructures and algorithms. At this point the
language isn't a primary issue, you need to find an algorithm to do what
you want, and then you can consider the implementation details for a
particualr language. I suggest you try comp.programming.

Lawrence
 
Reply With Quote
 
 
 
Reply

Thread Tools

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 Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reverse search in a singly-linked list RAJASEKHAR KONDABALA C Programming 20 02-27-2011 12:53 PM
pruning a linear singly linked list Anando C Programming 59 04-28-2006 11:12 AM
About Ordered singly linked list.. HS-MOON C++ 4 09-24-2004 02:26 PM
Stack & Singly Linked List Data Structures Patrick McCourt Java 2 05-24-2004 10:55 PM
AlphaSort for singly linked list CR C Programming 1 12-15-2003 08:52 AM



Advertisments