21xrx.com
2024-12-27 19:20:07 Friday
登录
文章检索 我的文章 写文章
如何在C++中输入链表
2023-07-09 08:06:03 深夜i     --     --
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指针,表示整个链表的头节点。

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

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复