在C++语言中，可以使用头插法来建立单链表。头插法就是将要插入的节点插入到链表头部，然后将链表头指针指向该节点。此方法建立的链表的逆序与插入顺序相同。

下面是使用头插法建立单链表的C++完整代码：

#include<iostream>
using namespace std;
struct ListNode {
  int val;
  ListNode* next;
  ListNode(int x) : val(x), next(NULL) {}
};
ListNode* createLinkedList(int* a, int n) {
  ListNode* head = NULL;
  for (int i = 0; i < n; i++) {
    ListNode* new_node = new ListNode(a[i]);
    new_node->next = head;
    head = new_node;
  }
  return head;
}
void printLinkedList(ListNode* head) {
  while (head != NULL)
    cout << head->val << "-->";
    head = head->next;
  
  cout << "NULL" << endl;
}
int main() {
  int a[] = 5;
  int n = sizeof(a) / sizeof(int);
  ListNode* head = createLinkedList(a, n);
  printLinkedList(head);
  return 0;
}

在这段代码中，我们定义了一个ListNode结构体，它包含一个整数val和一个指向下一个节点的指针next。我们使用createLinkedList函数来创建单链表。该函数使用了一个整型数组a和它的长度n作为输入参数，然后在循环中将每个节点插入到头部。最后，该函数返回链表头节点的指针。

printLinkedList函数用于打印链表元素，它在循环中遍历链表并打印每个节点的val值。

在main函数中，我们定义了一个整型数组a和它的长度n，然后使用createLinkedList函数来创建链表。最后，我们使用printLinkedList函数将该链表打印出来。

这就是使用头插法建立单链表的C++完整代码。如果你想学习更多有关链表的知识，可以参考其他相关的文章。

相似文章
• C++代码实现头插法
  C++是一种广泛使用的编程语言，其强大的语言特性使得很多编程任务变得更加容易。头插法是C++中一种很常见的算法，可以用于链表的创建和节点的插入等操作。下面我们来看看如何使用C++来实现头插法。
  
  
• 从C++头插法到尾插法的实现方式
  在C++编程中，插入元素是常见的操作，其中头插法和尾插法是两种经常使用的方式。本文将详细介绍这两种实现方式。
  
  
• 使用C++中的头插法创建链表
  在C++中，链表（Linked
  
  
• 【C++教程】使用头插法构建单链表，实现链表内容由用户输入
  C++教程：使用头插法构建单链表，实现链表内容由用户输入
  
  
• C++中的头插法和尾插法
  在C++中，链表是一种常见的数据结构，用于在程序中动态存储和访问数据。链表的插入操作可以分为两种：头插法和尾插法。
  
  
• C++中的头插法和尾插法
  在C++编程中，头插法和尾插法是两种使用链表进行数据插入的方法。这两种方法虽然都是用于在链表中添加新的节点，但它们的实现方式却有许多的差异。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政