C++ 创建链表并输出

原文链接

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

#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);   // 初始化变量 pNewNodepNewNode->val = i;            // 将新节点的值赋值为 ipNewNode->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");}

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

代码的路

C++ 创建链表并输出相关推荐

头插法创建链表并输出所有元素
头插法创建链表 Linklist Create_list(Linklist head){//头插法创建单链表head =(Linklist)malloc(sizeof(LNode));//为头指针开辟 ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
C语言邻接表表示法创建无向图并输出
C语言邻接表表示法创建无向图并输出邻接表是图的一种链式存储结构,对图的每个顶点建立一个单链表,单链表第一个结点存放顶点信息,其余存放有关边信息. 邻接表由表头结点表和边表组成. 邻接表存储结构 #i ...
席八，迭代创建链表就是个坑货
大家先来看看这样一段代码,看能否自己得出输出结果. #include <iostream> using namespace std; struct ListNode {int val;Li ...
C语言实现--顺序创建链表（尾插法）
写在前面: 关于"链表"的分析等,如果存在疑惑,想要探究过程,请读者参见文章: "链 ...
反转链表：输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。...
2019独角兽企业重金招聘Python工程师标准>>> 题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点. 为了正确的反转一个链表,需要调整链表 ...
【编程题目】输入一个单向链表，输出该链表中倒数第 k 个结点
第 13 题(链表): 题目:输入一个单向链表,输出该链表中倒数第 k 个结点.链表的倒数第 0 个结点为链表的尾指针. 链表结点定义如下: struct ListNode { int m_nKey ...
循环控制-链表反转（与创建链表）
0.目录 1.循环控制 2.Java代码实现 2.1 创建链表和递归反转实现 2.2 循环反转思路 2.3 链表反转的实现 2.4 测试用例 2.5 循环控制-创建链表 1.循环控制循环书写方法: ...
linux c语言链表的简单应用之创建链表
/* ************************************************************************ * Filename: link.c * Des ...

C++ 创建链表并输出

C++ 创建链表并输出相关推荐

最新文章

热门文章