21xrx.com
2025-07-15 00:23:40 Tuesday
文章检索 我的文章 写文章
如何在C++中输入链表
2023-07-09 08:06:03 深夜i     125     0
C++ 输入 链表

链表是用于存储数据的一种重要数据结构,在C++编程中经常会用到。输入链表意味着通过键盘输入链表的节点数据,然后构造出有效的链表。下面介绍在C++中输入链表的方法。

第一步是定义链表的节点类型。链表节点需要包含两个元素:数据和指向下一节点的指针。可以使用结构体来定义节点类型,例如:

struct ListNode {
 int val;
 ListNode *next;
 ListNode(int x) : val(x), next(NULL) {}
};

这个结构体包括一个整型的数据成员val和一个指向下一节点的指针成员next。其中的构造函数可以方便地初始化节点。

第二步是编写输入链表的函数。函数接受一个整数n,表示链表的节点个数。然后通过循环输入n个节点的数据,构造链表。代码如下:

ListNode* inputList(int n) {
 ListNode *head = NULL, *tail = NULL;
 for (int i = 0; i < n; i++) {
  int x;
  cin >> x;
  ListNode *node = new ListNode(x);
  if (head == NULL)
   head = node;
   tail = node;
   else
   tail->next = node;
   tail = node;
  
 }
 return head;
}

这个函数中使用了两个指针head和tail,分别指向链表头节点和尾节点。当输入第一个节点数据时,head和tail都指向该节点。接着输入下一个节点数据时,新建一个节点并将tail指向该节点。最后要返回head指针,表示整个链表的头节点。

到这里,输入链表的代码已经完成了。使用该函数可以方便地输入链表,然后就可以通过其他函数进行链表相关操作了。

  
  

评论区