C++尾插法单链表建立：完整代码 |21xrx.com

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

2023-07-06 03:16:03 深夜i -- --

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

C++尾插法单链表建立是一种常见的数据结构操作方法，在算法与数据结构中有着广泛的应用。本篇文章将为大家提供一份完整代码，让大家更好地理解尾插法单链表建立的实现过程。

单链表是一种常见的链式存储结构。尾插法建立单链表是指在每次插入节点时都将其加入到链表的末尾，最终得到的链表形状是从头到尾依次递增的。以下是尾插法单链表建立的完整代码实现：


#include <iostream>
using namespace std;
//定义单链表节点
struct ListNode{
  int val;
  ListNode* next;
  ListNode(int x):val(x), next(NULL){}
};
//尾插法建立单链表
ListNode* createList(int num[], int n)
{
  ListNode *head, *tail;
  head = tail = new ListNode(0);
  for(int i = 0; i < n; i++)
  {
    ListNode* p = new ListNode(num[i]);
    tail->next = p;
    tail = tail->next;
  }
  return head->next; //注意返回节点时去掉头节点
}
//输出单链表
void printList(ListNode* head)
{
  while(head)
  
    cout << head->val << " ";
    head = head->next;
  
  cout << endl;
}
int main()
{
  int num[] = 1;
  int n = sizeof(num) / sizeof(int);
  ListNode* head = createList(num, n);
  printList(head);
  return 0;
}

在代码中，首先定义了一个单链表节点结构体，包含值val和指向下一个节点的指针next。接下来实现了尾插法建立单链表的函数createList，该函数将节点插入链表末尾，最终返回整个链表的头节点。

在主函数中，定义了一个整形数组num，并计算出其长度n。通过调用createList函数，将num数组中的元素依次插入链表当中，最终得到了一个完整的单链表。最后通过调用printList函数，输出整个链表中所有节点的值。

总体而言，C++尾插法单链表建立是一种简单易上手的数据结构操作方法。通过上述代码的实现，相信大家已经对其实现有了更深入的了解和认识。

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

下一篇: C++ 简介

评论区

()

相似文章