python单链表代码

答：下面是一个典型的python单链表代码：class Node: def __init__(self,data): self.data=data self.next=Noneclass SLinkedList:def __init__(self): self.head=None def Atbegining(self,data_in): NewNode=Node(data_in) NewNode.next=self.head self.head=NewNode def LListprint(self): lastnode=self.head while lastnode is not None: print(lastnode.data, end=' ') lastnode=lastnode.next print("")list1=SLinkedList()list1.Atbegining("Mon")list1.Atbegining("Tue")list1.Atbegining("Wed")list1.Atbegining("Thu")list1.LListprint()

相关问题

写一个完整的python单链表代码

以下是一个简单的 Python 单链表实现：

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

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

def append(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
return
current_node = self.head
while current_node.next is not None:
current_node = current_node.next
current_node.next = new_node

def display(self):
current_node = self.head
while current_node is not None:
print(current_node.data)
current_node = current_node.next

# 测试代码
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
linked_list.display() # 输出 1 2 3

python单链表创建

链表是由一系列节点组成的元素的集合，每个节点包含两部分，数据域item和指向下一个节点的指针next。在Python中，可以通过头插法和尾插法来创建单链表。头插法是从链表头部开始插入节点，而尾插法是从链表尾部开始插入节点。

以下是使用头插法创建单链表的代码示例：

# 定义节点类
class Node:
    def __init__(self, item):
        self.item = item
        self.next = None

# 头插法创建链表
def create_linklist_head(li):
    head = Node(li[0])  # 头结点
    for element in li[1:]:
        node = Node(element)
        node.next = head
        head = node
    return head

以下是使用尾插法创建单链表的代码示例：

# 尾插法创建链表
def create_linklist_tail(li):
    head = Node(li[0])  # 头结点
    tail = head
    for element in li[1:]:
        node = Node(element)
        tail.next = node
        tail = node
    return head

使用print_linklist函数可以遍历输出链表的元素。