Question

以下是在python中从头开始创建链表的代码。只有append函数在这里完成：

class Element(object):
    def __init__(self, value):
        self.value = value
        self.next = None
class LinkedList(object):

    def __init__(self, head=None):
        self.head = head

    def append(self, new_element):
        current = self.head
        if self.head:
            while current.next:
                current = current.next
            current.next = new_element
        else:
            self.head = new_element

我不完全理解这些线是如何工作的

            current = current.next
        current.next = new_element

我意识到第一行是沿着链表移动（就像一个增量），第二行是将前一个节点的地址链接到链表的下一个元素。但有人可以解释一下这是怎么回事实际上工作在更深层次上，如分配给什么（它们是什么类型的变量，赋值地址或值）

Answer 1

好'current=current.next语句意味着您将转到其下一个字段中包含None地址的节点，因为这将是链接列表的终止节点，之后您必须添加新节点通过语句current.next=element(7)来完成。请参阅下面给出的程序，它将向您展示如何在python中创建单链表...希望它可以帮助您......以及insertion at beginning or any other position in linked list click here

class Node:
   def __init__(self,data,next=None):
   self.data=data
   self.next=None

class LinkedList():
   def __init__(self):
   self.head=None

   def insert(self,data):
      if(self.head==None):
         n=Node(data)
         self.head=n
         return
      else:
         current=self.head
         while(current.next!=None):
             current=current.next
         current.next=Node(data)
         return
   def printing(self):
      if(self.head==None):
         print "Linked List is empty"
      else:
         current=self.head
         while(current!=None):
            print current.data,
            current=current.next
myLinkList=LinkedList()
myLinkList.insert(18)
myLinkList.insert(20)
myLinkList.insert(56)
myLinkList.insert(50)
print("\n\nThe created Singly Linked List is: \n\n")
myLinkList.printing()
print("\n\n")

以下链表如何在python中工作？

1 个答案: