数据结构单链表的前插法实现

单链表的前插法实现是将新节点插入到链表的头部，即新节点成为链表的第一个节点。具体实现步骤如下：

1. 创建一个新节点，将要插入的数据存入新节点中。

2. 将新节点的 next 指针指向当前链表的头节点。

3. 将新节点设为链表的新的头节点。

实现代码如下：

// 定义单链表节点结构体
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

// 前插法实现
ListNode* insertFront(ListNode* head, int val) {
    ListNode* new_node = new ListNode(val);  // 创建新节点
    new_node->next = head;                   // 将新节点的 next 指针指向当前头节点
    head = new_node;                         // 将新节点设为链表的新的头节点
    return head;                             // 返回新的头节点
}

使用示例：

ListNode* head = new ListNode(1);   // 创建链表头节点
head = insertFront(head, 2);        // 在头部插入节点 2
head = insertFront(head, 3);        // 在头部插入节点 3

此时链表的结构如下：

3 -> 2 -> 1 -> NULL