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" ); } |
学习更多编程知识,请关注我的公众号:
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通