A question about reference in Python.

Kermit Mei kermit.mei at gmail.com
Mon Dec 8 00:44:09 EST 2008


Chris Rebert wrote:
> On Sun, Dec 7, 2008 at 9:26 PM, Group <kermit.group at gmail.com> wrote:
>   
>> Hello, I'm studying algorithom. For concentrating on the question itself, I
>> intend to use Python to implement the algorithoms.
>>
>> Now, I want to write a Red-Black Tree, and a List structure. In C/C++, I can
>> use pointers to refer to  children  notes (or next notes). But, in Python,
>> how
>> can I do it? Except the sequence, I know not any way.
>>
>> You'd better help me understan how can I transform the following C code into
>> Python:
>>
>> /* a List */
>> struct {
>>  int data;
>>  int *next;
>>  int *prev;
>> }
>>     
>
> Possibly not an exact literal translation, but:
>
> class ListNode(object):
>     def __init__(self, data, prev=None, next=None)
>         self.data = data
>         self.prev = prev
>         self.next = next
>
>
> Keep in mind that Python uses call-by-object (google it), so it
> doesn't have pointers/references per-se.
>
> Cheers,
> Chris
>   
Yes, I see.
Thank you, very much!




More information about the Python-list mailing list