C++实现链表的尾插法创建 |21xrx.com

C++实现链表的尾插法创建

2023-07-03 22:28:23 深夜i -- --

C++ 链表尾插法创建数据结构

在C++中，链表是一种非常重要的数据结构，主要用于存储数据和进行数据操作。链表有多种不同的创建方法，其中一种是尾插法创建。尾插法创建链表是指将新节点插入到链表的末尾，使新节点成为最后一个节点。这种方法的好处是可以避免指针的移动，提高了创建链表的效率。

下面是C++实现链表的尾插法创建的代码：


#include <iostream>
using namespace std;
//定义链表的节点结构体
struct Node {
  int data;
  Node *next;
};
//尾插法创建链表函数
Node* createList() {
  Node *head = NULL;
  Node *tail = NULL;
  int data;
  cout << "请输入链表中的数据，输入-1结束" << endl;
  cin >> data;
  while (data != -1) {
    Node *pNode = new Node;
    pNode -> data = data;
    pNode -> next = NULL;
    if (head == NULL)
      head = pNode;
      tail = pNode;
     else
      tail -> next = pNode;
      tail = pNode;
    
    cin >> data;
  }
  return head;
}
//遍历打印链表函数
void printList(Node *head) {
  Node *pNode = head;
  while (pNode != NULL)
    cout << pNode -> data << " ";
    pNode = pNode -> next;
  
  cout << endl;
}
int main() {
  Node *head = createList();
  printList(head);
  return 0;
}

以上代码实现了链表的尾插法创建和遍历打印，通过调用createList函数即可得到尾插法创建的链表。在createList函数中，首先定义头结点和尾结点为NULL，然后输入数据并按照尾插法创建链表，最后返回头结点，即可得到创建好的链表。在遍历打印链表时，只需从头结点开始，逐一输出每个节点的数据即可。

总结起来，C++实现链表的尾插法创建是一种十分常用的数据结构处理方法，其可以高效地遍历链表的每一个节点，实现数据的读取和操作。建议开发者掌握此方法，以便在实际开发中处理链表相关的数据处理工作。

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

下一篇: 学会C++需要多长时间？

评论区

()

相似文章