手撕单链表实现(C/C++)
单链表是一种常见的数据结构,它由一个个节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。在这篇文章中,我将为你展示如何手动实现一个简单的单链表,并提供相应的C/C++源代码。
首先,我们定义一个节点结构体,用于表示单链表中的每个节点:
struct Node {
int data;
struct Node* next;
};
上述结构体包含两个成员变量,data
用于存储节点的数据,next
是一个指向下一个节点的指针。
接下来,我们定义一些基本的操作函数,包括创建节点、在链表末尾插入节点、在指定位置插入节点、删除节点和打印链表等。
- 创建节点函数: