searchusermenu
  • 发布文章
  • 消息中心
点赞
收藏
评论
分享
原创

C++ 创建链表并输出

2023-02-20 09:22:17
6
0

 

使用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);   // 初始化变量 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");

}

 

 

 

0条评论
0 / 1000
代码的路
101文章数
1粉丝数
代码的路
101 文章 | 1 粉丝
代码的路
101文章数
1粉丝数
代码的路
101 文章 | 1 粉丝
原创

C++ 创建链表并输出

2023-02-20 09:22:17
6
0

 

使用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);   // 初始化变量 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");

}

 

 

 

文章来自个人专栏
文章 | 订阅
0条评论
0 / 1000
请输入你的评论
2
2