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