### 单链表的基本操作及其实现 单链表是一种常见的线性数据结构，其节点由两部分组成：存储实际数据的部分 `element` 和指向下一个节点的指针 `next`。以下是基于 C/C++ 和 Python 的单链表基本操作（插入、删除、遍历等）的具体实现。 #### 1. 节点定义 在 C/C++ 中，可以通过结构体定义单链表的节点： ```c typedef struct Node { int data; struct Node* next; } Node; ``` 而在 Python 中，则可以使用类来表示节点： ```python class Node: def __init__(self, data=None): self.data = data self.next = None ``` 以上代码分别展示了如何在两种语言中定义单链表的节点[^2]。 --- #### 2. 插入操作 ##### （1）C/C++ 实现 向单链表尾部插入新节点的过程如下所示： ```c void insert(Node** head_ref, int new_data) { Node* new_node = (Node*)malloc(sizeof(Node)); Node* last = *head_ref; new_node->data = new_data; new_node->next = NULL; if (*head_ref == NULL) { // 如果列表为空 *head_ref = new_node; return; } while (last->next != NULL) { last = last->next; } last->next = new_node; } ``` ##### （2）Python 实现 同样，在 Python 中也可以轻松完成这一功能： ```python def append(head_ref, new_data): new_node = Node(new_data) if head_ref is None: # 如果列表为空 head_ref = new_node return head_ref last = head_ref while last.next: last = last.next last.next = new_node return head_ref ``` 这两种方式都实现了将新节点追加到链表末尾的功能[^5]。 --- #### 3. 删除操作 ##### （1）C/C++ 实现 要从单链表中删除指定值的第一个匹配项，可按以下逻辑执行： ```c void delete_node(Node** head_ref, int key) { Node* temp = *head_ref; Node* prev = NULL; if (temp != NULL && temp->data == key) { *head_ref = temp->next; // 更新头节点 free(temp); // 释放旧头节点内存 return; } while (temp != NULL && temp->data != key) { prev = temp; temp = temp->next; } if (temp == NULL) return; // 若未找到键则返回 prev->next = temp->next; // 断开链接并跳过目标节点 free(temp); } ``` ##### （2）Python 实现 类似的删除操作可以用更简洁的方式表达： ```python def delete_node(head_ref, key): temp = head_ref prev = None if temp and temp.data == key: # 处理头部即为目标的情况 head_ref = temp.next temp = None return head_ref while temp and temp.data != key: prev = temp temp = temp.next if not temp: # 找不到对应key时退出 return head_ref prev.next = temp.next # 将prev直接连至temp之后 temp = None # 清除原节点引用 return head_ref ``` 这两段代码均能有效移除特定值的第一处实例。 --- #### 4. 遍历打印链表 为了验证链表状态或者调试程序，通常还需要提供一种方法用于显示当前所有元素的内容。 ##### （1）C/C++ 版本 ```c void print_list(Node* node) { while (node != NULL) { printf("%d ", node->data); node = node->next; } printf("\n"); } ``` ##### （2）Python 版本 ```python def print_list(node): while node: print(node.data, end=" ") node = node.next print() ``` 这些简单的循环语句能够依次访问每一个节点并将它们的数据逐个输出[^1]。 --- #### 总结 无论是采用哪种编程语言开发涉及单链表的应用场景解决方案，都需要清楚掌握上述提到的核心概念和技术细节。对于初学者而言，建议多动手实践以加深印象；而对于有经验开发者来说，则可能更加关注性能优化方面的问题。