C++完整代码：使用头插法建立单链表 |holyya.com

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

2023-07-02 20:27:29 深夜i -- --

C++ 完整代码头插法单链表建立

在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++完整代码。如果你想学习更多有关链表的知识，可以参考其他相关的文章。

上一篇: idea打包java可执行jar包

下一篇: C++初学者快速入门指南

评论区

()

相似文章