[algogeeks] Doubly linked list with one pointer

2011-10-02 Thread ~*~VICKY~*~
Design a logic to implement doubly linked list with only one pointer -- Cheers, Vicky -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send

Re: [algogeeks] Doubly linked list with one pointer

2011-10-02 Thread rahul sharma
xor linked list. On Sun, Oct 2, 2011 at 11:32 PM, ~*~VICKY~*~ venkat.jun...@gmail.comwrote: Design a logic to implement doubly linked list with only one pointer -- Cheers, Vicky -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group.

Re: [algogeeks] Doubly linked list with one pointer

2011-10-02 Thread ~*~VICKY~*~
@rahul : can u give any related links plz On Sun, Oct 2, 2011 at 11:33 PM, rahul sharma rahul23111...@gmail.comwrote: xor linked list. On Sun, Oct 2, 2011 at 11:32 PM, ~*~VICKY~*~ venkat.jun...@gmail.comwrote: Design a logic to implement doubly linked list with only one pointer --

Re: [algogeeks] Doubly linked list with one pointer

2011-10-02 Thread rahul sharma
http://www.geeksforgeeks.org/archives/12367 On Sun, Oct 2, 2011 at 11:34 PM, ~*~VICKY~*~ venkat.jun...@gmail.comwrote: @rahul : can u give any related links plz On Sun, Oct 2, 2011 at 11:33 PM, rahul sharma rahul23111...@gmail.comwrote: xor linked list. On Sun, Oct 2, 2011 at 11:32

Re: [algogeeks] Doubly linked list with one pointer

2011-10-02 Thread rahul sharma
hope u were asking about dat... On Sun, Oct 2, 2011 at 11:36 PM, rahul sharma rahul23111...@gmail.comwrote: http://www.geeksforgeeks.org/archives/12367 On Sun, Oct 2, 2011 at 11:34 PM, ~*~VICKY~*~ venkat.jun...@gmail.comwrote: @rahul : can u give any related links plz On Sun, Oct 2,

Re: [algogeeks] Doubly linked list with one pointer

2011-10-02 Thread ~*~VICKY~*~
ya thanks a lot rahul ! On Sun, Oct 2, 2011 at 11:39 PM, rahul sharma rahul23111...@gmail.comwrote: hope u were asking about dat... On Sun, Oct 2, 2011 at 11:36 PM, rahul sharma rahul23111...@gmail.comwrote: http://www.geeksforgeeks.org/archives/12367 On Sun, Oct 2, 2011 at 11:34 PM,

Re: [algogeeks] Doubly linked list with one pointer

2011-10-02 Thread sukran dhawan
xor linked list http://www.geeksforgeeks.org/archives/12367 On Sun, Oct 2, 2011 at 11:33 PM, rahul sharma rahul23111...@gmail.comwrote: xor linked list. On Sun, Oct 2, 2011 at 11:32 PM, ~*~VICKY~*~ venkat.jun...@gmail.comwrote: Design a logic to implement doubly linked list with only

[algogeeks] doubly linked list program error

2011-08-01 Thread Rajesh Kumar
programs gives segmentation fault when we creat linked list plz help me #includestdio.h #includemalloc.h #includestdlib.h struct node { struct node *prev; int info; struct node *next; }*start; main() { int choice,n,m,po,i; start=NULL; while(1) {

Re: [algogeeks] doubly linked list

2010-06-17 Thread Vivek Sundararajan
@Anand: Thank you :) On 17 June 2010 16:14, Vivek Sundararajan s.vivek.ra...@gmail.com wrote: Hi Anand, your dedicated and neatly formated reply is much appreciated! :) On 16 June 2010 23:59, divya jain sweetdivya@gmail.com wrote: yes u need to start frm beg.. On 16 June 2010

Re: [algogeeks] doubly linked list

2010-06-17 Thread Vivek Sundararajan
Hi Anand, your dedicated and neatly formated reply is much appreciated! :) On 16 June 2010 23:59, divya jain sweetdivya@gmail.com wrote: yes u need to start frm beg.. On 16 June 2010 17:15, Vivek Sundararajan s.vivek.ra...@gmail.com wrote: so, this means that i can traverse the list

Re: [algogeeks] doubly linked list

2010-06-16 Thread divya jain
u can xor linked list. such that every node link contains the xor of its prev nd next node address.. since for 1st node prev is null ( 0) so its link contains only next. now to calculate next of 2nd node xor its link with 1st node's link nd u ll get 3 rd node.s adddress nd so on.. u can also use

Re: [algogeeks] doubly linked list

2010-06-16 Thread Vivek Sundararajan
so, this means that i can traverse the list only from the beginning of the link list right? what if im given a pointer pointing to some node other than the head of the doubly linked list? will i be able to traverse in any direction now? please let me know if im missing something :) Thank you,

Re: [algogeeks] doubly linked list

2010-06-16 Thread Anand
yes you are right from the middle of list you will not be able to traverse the list unless you know the previous/next address Here are the limitiation of XOR linked list: This form of linked list may be inadvisable: - General-purpose debugging tools cannot follow the XOR chain, making

Re: [algogeeks] doubly linked list

2010-06-16 Thread divya jain
yes u need to start frm beg.. On 16 June 2010 17:15, Vivek Sundararajan s.vivek.ra...@gmail.com wrote: so, this means that i can traverse the list only from the beginning of the link list right? what if im given a pointer pointing to some node other than the head of the doubly linked list?

[algogeeks] doubly linked list

2010-06-15 Thread Ratnesh Thakur
how to implement doubly linked list using only one pointer ? -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to

Re: [algogeeks] doubly linked list

2010-06-15 Thread sharad kumar
u have to use XOR linked list -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more