### 单链表的基本实现方法 单链表是一种常见的数据结构，由一系列节点组成，每个节点包含两部分：一部分用于存储实际数据，另一部分是一个指针，指向下一个节点的位置。以下是使用 C 和 Python 实现单链表的具体方式。 #### 使用 C 语言实现单链表 在 C 中，可以通过定义一个 `struct` 来表示节点，并通过动态内存分配创建新节点： ```c #include <stdio.h> #include <stdlib.h> // 定义节点结构体 typedef struct Node { int data; // 数据域 struct Node* next; // 指针域 } Node; // 创建新节点函数 Node* create_node(int value) { Node* new_node = (Node*)malloc(sizeof(Node)); if (new_node == NULL) { printf("Memory allocation failed\n"); exit(1); } new_node->data = value; new_node->next = NULL; return new_node; } // 插入节点到链表头部 void insert_at_head(Node** head_ref, int value) { Node* new_node = create_node(value); new_node->next = *head_ref; *head_ref = new_node; } ``` 上述代码展示了如何定义节点以及如何将新节点插入到链表的头部[^1]。 #### 使用 Python 实现单链表 在 Python 中，可以利用类来模拟节点的行为。下面展示了一个简单的单链表实现： ```python class ListNode: def __init__(self, data=0, next=None): self.data = data # 节点的数据 self.next = next # 下一节点的引用 class LinkedList: def __init__(self): self.head = None # 初始化为空链表 def append(self, data): """在链表末尾追加新的节点""" new_node = ListNode(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): """打印整个链表的内容""" elements = [] current = self.head while current: elements.append(current.data) current = current.next print(elements) # 测试代码 llist = LinkedList() llist.append(1) llist.append(2) llist.display() # 输出 [1, 2] ``` 这段代码实现了单链表的核心功能——添加节点和显示链表内容[^4]。 --- ### 单链表的特点与局限性 单链表的优点在于它不需要连续的物理空间存放数据，因此能够有效突破线性表的空间限制[^2]。然而，由于其只支持向前遍历，查找特定位置的时间复杂度较高（O(n)），这使得某些场景下性能不如数组或其他数据结构理想[^3]。 ---