Нет способа указать тип переменных Python, поэтому объявление initdequeue
должно просто сказать:
def initdeque(p):
p.left = p.right = None
Вместо того, чтобы иметь случайную функцию, выполняющую инициализацию, вы должны рассмотреть использование initializer :
class deque(Structure):
_fields_ = [("left",POINTER(node)), ("right",POINTER(node))]
def __init__(self):
self.left = self.right = None
Теперь, чтобы создать новый экземпляр, просто напишите
p = dequeue()