编程导航算法通关村第 1 关|青铜 - C++是构造出链表的

         在C 中，链表是由一系列节点构成的，每个节点包含一个值和一个指向下一个节点的指针。

        我们可以用结构体定义出一个节点：

1.  
   struct ListNode {
2.  
   int value;
3.  
   struct ListNode *next;
4.  
   };

     在定义完后，我们将链表进行初始化，并插入5条数据：

1.  
   struct ListNode* initNode(){
2.  
   // 创建头指针
3.  
   struct ListNode *p;
4.  
    
5.  
   // 创建头节点
6.  
   auto *head = new ListNode;
7.  
   head->value = 0;
8.  
   head->next = nullptr;
9.  
    
10.  
    p = head;
11.  
     
12.  
    //插入数据
13.  
    for (int i = 0; i < 5; i) {
14.  
    auto* t = new ListNode;
15.  
    t->value = i 1;
16.  
    t->next = nullptr;
17.  
     
18.  
    head->next = t;
19.  
    head = head->next;
20.  
    }
21.  
     
22.  
    return p;
23.  
    }

  接着我们在主函数中进行测试，看看是否能成功打印出链表：

1.  
   int main() {
2.  
   struct ListNode* p;
3.  
   p = initNode();
4.  
   // 打印链表
5.  
   while (p != nullptr){
6.  
   cout << p->value << endl;
7.  
   p = p->next;
8.  
   }
9.  
    
10.  
    return 0;
11.  
    }

运行结果如图所示：

        这段代码输出了链表中所有节点的值，0到5。在创建链表时，首先创建了一个值为0的头节点，然后添加了5个值为1到5的节点。在遍历并打印链表时，按照节点在链表中的顺序打印出它们的值。

        至此，成功构建链表。

这篇好文章是转载于：学新通技术网