C++ 创建链表并输出

原文链接

使用C++代码创建一个链表并输出:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <stdio.h>
#include <stdlib.h>
//#include <cstdio>
//#include <vector>
#include<iostream>
#include<cstdlib>
using namespace std;
//定义一个结构体  ListNode的结构
struct ListNode
{
      int val;  //当前结点的值用val表示
      struct ListNode *next;  //指向下一个结点的指针用next表示
      ListNode(int x) : val(x), next(NULL) { } //初始化当前结点值为x,指针为空
};
void print(ListNode *head)   //打印输出链表
{
    ListNode *p = head;
    while (p != NULL)
    {
        cout << p->val;
        p = p->next;
    }
}
ListNode* CreateListNode(ListNode* pHead)  // 创建链表
{
    ListNode* p = pHead;                // 声明移动指针,最开始指向头结点              
    for (int i = 1; i < 10; ++i)
    {
        ListNode* pNewNode;           // 声明链表 pNewNode 来保存数据,pNewNode 就是一个链表的节点
        pNewNode = new ListNode(0);   // 初始化变量 pNewNode
        pNewNode->val = i;            // 将新节点的值赋值为 i
        pNewNode->next = NULL;
        p->next = pNewNode;            // p的下一节点指向这个新的节点,将此节点与头节点连接
        p = pNewNode;    // p节点指向这个新的节点,向后移动指针,以便下一次链接;p一直指向链表最后的一个节点
    }
    return pHead;
}
int main()
{
    ListNode* head;                     // 声明头节点
    head = new ListNode(0);             // 头节点需要赋值才能调用
    ListNode* p = CreateListNode(head); // 引用头节点创建链表
    print(p);                           //引用打印
    system("pause");
}

  

 

学习更多编程知识,请关注我的公众号:

代码的路

 

 

 

 

posted @   代码的路  阅读(495)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示