头部插入

#include<iostream>struct ListNode{int m_nValue;ListNode* m_pNext;
};void AddToTop(ListNode** pHead, int Value)
{ListNode* pNew = new ListNode();pNew->m_nValue = Value;pNew->m_pNext = nullptr;if(*pHead == nullptr){*pHead = pNew;}else{pNew->m_pNext = *pHead;*pHead = pNew;}
}void print(ListNode* pHead){printf("LinkedList is:\n");while(pHead!=nullptr){printf("%d ",pHead->m_nValue);pHead = pHead->m_pNext;}printf("\n");
}int main(){ListNode* pHead = nullptr;AddToTop(&pHead, 1);AddToTop(&pHead, 2);AddToTop(&pHead, 3);AddToTop(&pHead, 4);print(pHead);
}

运行输出：

尾部插入

#include<iostream>struct ListNode{int m_nValue;ListNode* m_pNext;
};void AddToTail(ListNode** pHead, int Value)
{ListNode* pNew = new ListNode();pNew->m_nValue = Value;pNew->m_pNext = nullptr;if(*pHead == nullptr){*pHead = pNew;}else{ListNode* pNode = *pHead;while(pNode->m_pNext != nullptr)pNode = pNode->m_pNext;pNode->m_pNext = pNew;}
}void print(ListNode* pHead){printf("LinkedList is:\n");while(pHead!=nullptr){printf("%d ",pHead->m_nValue);pHead = pHead->m_pNext;}printf("\n");
}int main(){ListNode* pHead = nullptr;AddToTail(&pHead, 1);AddToTail(&pHead, 2);AddToTail(&pHead, 3);print(pHead);
}

运行结果：

算法和数据结构是程序的第一秘诀，缺之算法和数据结构是编程的最大原因。

链表C++ | 实现头部、尾部插入数据_1相关推荐

单链表的算法之尾部插入节点
单链表的算法之插入节点 1.访问链表中各个自己的指针 (1)只能用头指针,不能用各个节点自己的指针.因为实际中我们保存链表不会保存各个节点的指针,只能通过头指针来访问链表节点. (2)前一个节点内部的 ...
C语言实现前部插入创建链表以及尾部插入链表
C语言实现由输入的数据来创建链表. 插入部分分为头部插入和尾部插入. 取消掉对应的注释就行. 注意:#define N 10的N一般根据题目要求取最大值+1.保证能够输入所有数. 点击这里,了解更多算 ...
单向链表—在单向链表的尾部插入一个元素
在单向链表的尾部插入一个元素博主微信公众号(左).Python+智能大数据+AI学习交流群(右):欢迎关注和加群,大家一起学习交流,共同进步! 一.题目在单向链表 L 尾部插入一个元素. 注意,在 ...
剑指 Offer 06. 从尾到头打印链表(递归、逆置链表、头部动态插入)
题目输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 1000 ...
python 单链表添加节点_黄哥Python:单链表的尾部插入方法
单链表的尾部插入方法: 1.先判断头结点是不是为None 2.设置一个当前结点node,循环下一个结点,当node.next 为None 时,就到尾部,也就是找到插入点了. 请看下面Python 代码 ...
ssm插入数据时候栈溢出_大话数据结构笔记（4）
第四章栈与队列 4.2 栈的定义 4.2.1 栈的定义栈是限定仅在表尾进行插入和删除操作的线性表,栈的特点是先进去的后出来,后进去的先出来,这种结构称之为后进先出(Last in Frist ou ...
如何使用python insert插入数据
insert()往列表的指定位置添加元素,举个例子: insert的列子 1 a = ["hello", "world", "dlrb"] ...
list(链表)常用成员(顺序容器)----插入push_back,push_front,insert删除pop_back,pop_front,erase,clear遍历begin,end判空empt
转自:https://blog.csdn.net/kyfvc/article/details/8879680 list头文件: #include <list> using namespac ...
django11:自动序列化/批量插入数据/分页器
自动序列化借助serializers帮你自动完成序列化 from app01 import models from django.core import serializers def ab_se( ...

链表C++ | 实现头部、尾部插入数据_1

头部插入

尾部插入

链表C++ | 实现头部、尾部插入数据_1相关推荐

最新文章

热门文章