Cython 双向链表打印顺序

Question

嗨，我正在构建一个双向链表结构，我希望按字母顺序打印我的测试名称/单词。

最终产品应如下所示：

BRAIDEN
BRANT
DAVE
KIM

目前show_all将显示复制到所有先前条目的最后一个条目。

示例：如果最后输入“DAVE”，所有 output 将是：

DAVE
DAVE
DAVE
DAVE

如果我在create() function 中打印，我会得到 output：

BRAIDEN
BRANT
KIM
DAVE

这不是字母顺序，而是我输入它们的顺序。

注意：到目前为止，我的双向链表似乎没有通过它的结构打印。 我的意思是你可以简单地打印节点或调用show_all任何一种方式，因为现在它没有通过结构打印，就好像它们是单独打印的一样。

程序.pyx

from libc.stdlib cimport malloc, free

cdef struct Node
cdef struct Node:
    char* word
    Node* prev
    Node* next

cdef class DoublyLinkedList:

    cdef Node* head
    cdef Node* tail
    cdef Node* last_node
    cdef Node* next_node

    def __cinit__(self):
        self.head = NULL
        self.tail = NULL
        self.last_node = NULL
        self.next_node = NULL

    def create(self, word):
        cdef Node* new_node = <Node*>malloc(sizeof(Node*))
        if not new_node:
            raise MemoryError()

        new_node.word = word
        new_node.prev = NULL
        new_node.next = NULL

        if (self.head == NULL):
            self.head = new_node
            self.tail = new_node
        elif (self.head.word >= new_node.word):
            new_node.next = self.head
            self.head.prev = new_node
            self.head = new_node
        else:

            last_node = self.head
            next_node = self.head.next
            while (next_node != NULL):
                if (next_node.word >= new_node.word):
                    break
                last_node = next_node
                next_node = next_node.next

            new_node.prev = last_node
            new_node.next = next_node
            last_node.next = new_node

        if (next_node == NULL):
            self.tail = new_node
        else:
            next_node.prev = new_node
    
    def show_all(self):
        while (self.head != NULL):
            print(self.head.word)
            self.head = self.head.next

testing_interface.py

import program

algo = program.DoublyLinkedList()

algo.create(bytes("BRAIDEN", encoding="utf-8"))
algo.create(bytes("BRANT", encoding="utf-8"))
algo.create(bytes("KIM", encoding="utf-8"))
algo.create(bytes("DAVE", encoding="utf-8"))
algo.show_all()

Answer 1

node.word不拥有它自己的 memory。 它指向 Python bytes object 拥有的 memory。 仅当bytes object 存在时，memory 才有效。

由于您使用传递给构造函数的临时变量对其进行初始化，因此 memory 仅在构造函数期间有效，不再有效。

您要么需要保持bytes对象处于活动状态，要么将它们的内容复制到您管理的 memory 中。

Answer 2

您应该为一个节点分配一个节点，而不是为一个指针分配一个节点。

换句话说，线

cdef Node* new_node = <Node*>malloc(sizeof(Node*))

应该

cdef Node* new_node = <Node*>malloc(sizeof(Node))