作业：简单链表

下面是一个简单链表的示例代码：

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 not self.head:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    def display(self):
        current = self.head
        while current:
            print(current.data, end=" -> ")
            current = current.next
        print("None")

    def search(self, data):
        current = self.head
        index = 0
        while current:
            if current.data == data:
                return index
            current = current.next
            index += 1
        return -1

    def delete(self, data):
        if not self.head:
            return
        if self.head.data == data:
            self.head = self.head.next
            return
        current = self.head
        while current.next:
            if current.next.data == data:
                current.next = current.next.next
                return
            current = current.next

# 创建一个链表对象
linked_list = LinkedList()

# 添加元素到链表
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
linked_list.append(4)

# 打印链表
linked_list.display()  # 输出: 1 -> 2 -> 3 -> 4 -> None

# 查找元素在链表中的索引
index = linked_list.search(3)
print("Index of 3:", index)  # 输出: Index of 3: 2

# 删除链表中的元素
linked_list.delete(2)
linked_list.display()  # 输出: 1 -> 3 -> 4 -> None

这个示例代码创建了一个简单的链表类LinkedList，其中包含了常见的链表操作方法，如append添加元素到链表末尾、display打印链表、search在链表中查找元素的索引、delete删除链表中的元素等。通过创建Node类作为链表节点，每个节点包含一个data属性存储数据和一个next属性指向下一个节点，通过操作next属性实现链表的连接和遍历。