C++中在链表末尾增加一个结点

最新推荐文章于 2023-10-25 23:08:43 发布
最新推荐文章于 2023-10-25 23:08:43 发布
阅读量3.1k 收藏 6
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010134966/article/details/39003137
版权 
#include<cstdlib>
struct ListNode
{
	int m_value;
	ListNode *m_pnext;
}
void AddtoTail(ListNode **phead,int value))  /*之所以用**phead,只因为如果用*phead只是调用头指针的副本，但函数结束后副本会被摧毁，头指针没有变化。但当链表为空时，增加结点会改变头指针，当用*phead会导致头指针一直为空*/
{
	ListNode *pnew = new ListNode();
	pnew->m_value = value;
	pnew->m_pnext = NULL;
	if(*phead == NULL)
		*phead = pnew;
	else
	{
		ListNode *pnode = *phead;
		while(pnode->m_pnext != NULL)
			pnode = pnode->m_pnext;
		pnode->m_pnext = pnew;
	}
}


 

u010134966
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ 结点类创建
crazyeden的博客
05-14 1万+
用C++实现数据结构中的结点类，并提供简单的添加节点，删除节点方法。后面会提供链表的构造。
【数据结构】-- C++怎样在单向链表尾部插入节点
qq_54223524的博客
11-05 1660
template<class T> void ListTemp<T>::AddTail(const T& newData) { //please implement this Node* temp = new Node; Node* current = head; temp->data = newData; temp->next = NULL; if (head == NULL) { head = temp; } else { ..
[面试] - 在单链表末尾添加一个节点 C++ 实现
anchang7456的博客
01-28 403
/* * C++ 用指针的引用，好多了！ 考虑得更简单。 */ #include <iostream> #include <cstdlib> #include <cstring> #define BUG cout << "here\n"; #define STOP system("pause"); using names...
单链表的算法之尾部插入节点
weixin_46571142的博客
12-22 5146
单链表的算法之插入节点 1.访问链表中各个自己的指针 (1)只能用头指针，不能用各个节点自己的指针。因为实际中我们保存链表不会保存各个节点的指针，只能通过头指针来访问链表节点。 (2)前一个节点内部的pNext指针能帮助我们找到下一个节点。 2.将创建节点的代码封装成一个函数 (1)封装时的关键点就是函数的接口(函数参数和返回值)的设计 3.从链表尾部插入新节点 #include <stdio.h> //构建一个链表的节点 struct node { int data;
链表从尾部增加新节点
oy0918的博客
03-26 2400
```cpp 链表从尾部增加新节点代码： 1. void insert(int data) { Node* p = head; while (p->next!= nullptr) { p = p->next; } p->next = new Node(data);//p最后一个节点 } 2. void insert(int n) { Node* p = head; Node* newNode = new Node(n); if (p ==.
cpp代码-链表的末尾插入一个结点
07-16
// 在链表末尾插入一个节点 void insertAtEnd(int val) { ListNode *newNode = new ListNode(val); // 创建新节点 if (head == NULL) { // 如果链表为空 head = newNode; } else { ListNode *current = head;...
c++-c++编程基础之leetcode题解第19题删除链表的倒数第N个结点.zip
最新发布
03-18
在C++编程中，LeetCode是一个非常受欢迎的在线平台，用于练习和提升算法技能。第19题，即“删除链表的倒数第N个节点”，是链表类问题中一个经典题目，旨在考察程序员对链表操作的理解以及如何在不遍历整个链表的情况...
cpp代码-输入一个链表，输出该链表中倒数第k个结点。
07-16
在这个问题中，我们需要设计一个算法，给定一个链表的头节点和整数k，返回链表中倒数第k个节点。 首先，我们定义链表节点的数据结构。通常，链表节点包含两个部分：数据域和指针域。例如： ```cpp struct ListNode...
c++向列表的结尾添加节点，删除列表中，值为value的节点
qq_43128219的博客
04-11 189
#include<iostream> #include<vector> using namespace std; struct ListNode { int L_value; ListNode* L_next; }; //往链表结尾添加节点 void AddToTail(ListNode** pHead, int value) { ListNode* pNew =...
C++ --- 链表的操作--插入
qq_62113830的博客
10-25 1034
用于通过指针访问指针所指向的对象的成员，cur 是一个指向 ListNode 结构体对象的指针，而 next 是 ListNode 结构体内部的一个成员变量（指向下一个节点的指针）。定义个指向int类型的指针变量，定义个整型a = 6，把a的地址值赋给指针ptr，后面的*ptr就是解引用的过程，就是直接去寻找指针所指的地址里面的内容，此内容可以是任何数据类型，当然也可以是指针。2.将新的节点放入到链表的尾部，接入链表，也就是当前链表的尾部的next指向新节点。在c++中，*和&在不同的地方有着不同的意义。
使用C++创建链表，并实现节点插入、删除、查找以及链表反转的基本功能
m0_50502677的博客
09-25 816
C++实现链表，链表的反转
C++数据结构第54课、树中结点的插入操作
xiebs的博客
08-24 1006
插入的方式应分为两种： — 插入新结点：bool insert(TreeNode<T>* node) — 插入数据元素：bool insert(const T& value, TreeNode<T>* parent) 如何在树中指定新结点的位置？ — 树是非线性的，无法采用下标的形式定位数据元素 — 每一个树结点都有唯一的前驱结点（父结点） — 因此，必须先找到前驱节点，才能完成新结点的插入 插入新结点的流程： 插入数据元素流程： ...
C++之创建链表带头节点、不带头节点
云霄IT的博客
02-23 1226
【代码】C++之创建链表带头节点、不带头节点。
（c++）指针链表和指针链表节点的增加、删除（附图）
David__Ma的博客
11-14 2656
1、指针链表 先看一道题目 【问题描述】 输入n个数据，建立带有头结点的单链表，并将建立好的单链表中的数据从头至尾遍历输出（要求输出数据的顺序与输入数据的顺序一致）。 【输入形式】 输入两行 第一行为整数n（范围1-10） 第二行为n个整型数据，数据与数据之间用空格分开。 【输出形式】 输出数据的顺序与输入数据的顺序一致，数据与数据之间仅用一个空格隔开。 【样例输入】 3 34 56 23 【样例输出】 34 56 23 这个时候我们就可以用指针链表来解决这个问题 先上完
C++之指针总结
qq_45842786的博客
11-25 269
1.指针是指向地址的变量:指针本身即是一个地址也是一个变量。它本身有一个地址，它还能把别的变量的地址赋值给指针，但是不能直接存元素，只能存地址。 2.指针的符号表示：定义一个指针需要在变量名前面加上“*”号（如：int *p）， 指针的定义你可以把它定义为空指针（NULL），然后再赋值，也可以直接赋值给它（但要是一个地址，不接受元素）。打印的时候就要注意了，每种符号的用法都表示不同的关系。从图来看...
链表C++实现
greenland1020的专栏
09-10 414
#ifndef CHAIN_H #define CHAIN_H #include using namespace std; /***************************************************************************************************/ //链表类节点定义 ChainNode //
链表-从尾到头打印链表C++
Share的博客
08-09 236
题目 面试题6：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 代码 // LeetXodeTest.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include <iostream> #include <vector> #include<array> #include<memory> #include<string> #include < unordered
C++ 链表：从尾到头打印链表
小鸟在飞想的专栏
07-13 297
基于传统指针实现： #include<iostream> #include<stack> #include<deque> using namespace std; struct ListNode { int value_; ListNode*next_; }; //从尾部添加链表 void add_to_tail(ListNode**phead, int...
数据结构之链表编程（C++）
Song Rain的博客
08-07 492
C++单链表编程本例中单链表未添加头结点。 结点定义为：struct ListNode { int data; ListNode* next; ListNode(int x) :data(x), next(nullptr) {} }; 单链表尾部添加结点 void AddToTail(ListNode** pHead, int value) { ListNode*
输入一个单向链表，输出该链表中倒数第k个结点，链表的最后一个结点是倒数第1个节点。c++
10-17
好的，这是一个经典的链表问题。我们可以使用双指针来解决。首先让一个指针先走k步，然后再让另一个指针从头开始走，两个指针同时走，当先走的指针到达链表末尾时，后走的指针所指向的节点就是倒数第k个节点。 以下是C++代码实现： ```c++ struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* findKthToTail(ListNode* head, int k) { if (head == NULL || k <= 0) { return NULL; } ListNode *p1 = head, *p2 = head; for (int i = 0; i < k - 1; i++) { if (p1->next != NULL) { p1 = p1->next; } else { return NULL; } } while (p1->next != NULL) { p1 = p1->next; p2 = p2->next; } return p2; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值