链表概述
链表是一种常见的数据结构，它允许我们在内存中动态地分配元素。与数组不同，链表中的元素在内存中并不是连续存放的，而是通过指针或引用来连接。链表中的每一个元素都称为一个节点（Node），节点包含两部分信息：一部分是存储的数据元素（data），另一部分是指向下一个节点的指针（next）。
链表有很多种类，如单向链表、双向链表、循环链表等。这里我们以单向链表为例进行说明。
链表的特点
动态分配：链表中的节点可以根据需要动态地创建和删除。
非连续存储：链表中的元素在内存中不是连续存放的，而是通过指针或引用来连接。
插入和删除操作方便：在链表中插入或删除一个节点，只需要修改相关节点的指针即可，不需要移动大量的数据。
链表的基本操作
插入节点：在链表的指定位置插入一个新的节点。
删除节点：删除链表中的指定节点。
遍历链表：从链表的头节点开始，依次访问链表中的每一个节点。
链表的基本实现（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): if not self.head: self.head = Node(data) else: cur = self.head while cur.next: cur = cur.next cur.next = Node(data) # 插入节点到链表指定位置（0为头节点位置） def insert(self, position, data): if position <= 0: new_node = Node(data) new_node.next = self.head self.head = new_node else: cur = self.head count = 0 while cur and count < position - 1: cur = cur.next count += 1 if cur is None: return # 插入位置超出链表长度 new_node = Node(data) new_node.next = cur.next cur.next = new_node # 删除指定节点（根据数据值删除） def delete(self, data): if not self.head: return if self.head.data == data: self.head = self.head.next return cur = self.head while cur.next: if cur.next.data == data: cur.next = cur.next.next return cur = cur.next # 遍历链表并打印数据 def display(self): cur = self.head while cur: print(cur.data, end=' ') cur = cur.next print() # 示例 if __name__ == "__main__": ll = LinkedList() ll.append(1) ll.append(2) ll.append(3) ll.insert(1, 4) ll.display() # 输出：1 4 2 3 ll.delete(2) ll.display() # 输出：1 4 3
总结
链表是一种重要的数据结构，它通过指针或引用来连接节点，实现数据的动态存储和访问。链表具有动态分配、非连续存储和方便的插入删除操作等特点，广泛应用于各种场景中。通过上面的示例代码，我们可以更好地理解和掌握链表的基本操作和实现。
