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

最新推荐文章于 2023-04-25 10:56:30 发布
最新推荐文章于 2023-04-25 10:56:30 发布
阅读量2.5k 收藏 4
点赞数 1
分类专栏： 数据结构_C++ 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sw3300255/article/details/85014729
版权
本文介绍了如何在C++中实现链表的数据结构，并分别展示了头部和尾部插入数据的方法。通过示例展示运行输出，强调了算法和数据结构在编程中的重要性。
摘要由CSDN通过智能技术生成

头部插入

#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);
}

运行输出：

最低0.47元/天 解锁文章
Tom Boom
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用链表实现在有序排列中插入一个数
Tropine的博客
03-08 1067
创建一个链表（已满足从小到大排列），然后往里插入一个数。 输入样例： 9 2 3 5 8 9 10 18 26 32 6 输出样例： 2 3 5 6 8 9 10 18 26 32 代码 #include<stdio.h> #include<stdlib.h> //创建一个结构体用来表示链表的结点类型 struct node{ int data; st...
数据结构之简单链表（头部插入数据，查找，删除指定数据）
cfan0801的专栏
11-30 2170
#include #include /*链表，在表头插入数据，使用了一个头结点head专门记录表头位置*/ typedef struct node { int key; struct node *Next; }Node; void Insert(int num,Node *head)//插入新的节点 { Node *p = NULL; p = (Node *) malloc (s
C++链表 在forward_list首尾处添加元素
小鸟在飞想的专栏
07-14 1107
#include<iostream> #include<forward_list> using namespace std; int main() { forward_list<int> a{ 1,2,3,4,5,6,7,8 }; a.insert_after(a.before_begin(), 0); auto prec = a.before_begi...
链表初识（一）： 在链表的末尾插入一个数据
Heyn的征途
02-21 3514
链表是一种动态的数据结构，在创建链表时无须知道链表的长度。 代码实现： /** * 链表的实体类型 */ public class ListNode{ int value; // 节点的值 ListNode listNode; // 类似于指针 public int getValue() { ...
C/C++学习（七）单链表的头插法，尾插法，元素插入、删除和查找 .
阳仔的博客
12-20 8743
链表也是线性表的一种，与顺序表不同的是，它在内存中不是连续存放的。在C语言中，链表是通过指针相关实现的。而单链表是链表的其中一种，关于单链表就是其节点中有数据域和只有一个指向下个节点的指针域。创建单链表的方法有两种，分别是头插法和尾插法。所谓头插法，就是按节点的逆序方法逐渐将结点插入到链表的头部。反之尾插法就是按节点的顺序逐渐将节点插入到链表的尾部。相对来说，头插法要比尾插法算法简单，但是最后产生
《数据结构与算法》课程上机实验二（链表）_链表_fruitd55_C++_数据结构与算法_
10-04
2. 插入节点：在链表的特定位置（如头部、尾部或指定位置）插入新的节点。插入操作涉及修改指针关系，确保新节点正确地链接到链表中。 3. 删除节点：根据给定的节点值或位置，找到并移除链表中的节点。删除操作需...
C++ 数据结构链表的实现代码
08-31
接下来是链表类（List），它维护链表的头部（head）和尾部（tail）节点，以及一个表示当前位置的成员变量（虽然在这个例子中并未实际使用）。链表类还包括一些基本操作，如打印链表、插入元素、删除元素和查找元素：...
使用C++实现链表数据结构之单链表.zip
最新发布
03-13
1. 插入节点：在链表的头部或尾部插入新节点。 ```cpp ListNode* insertAtHead(ListNode* head, int value) { ListNode* newNode = new ListNode(); newNode->data = value; newNode->next = head; head = new...
用VC编写单链表(数据结构).rar_VC 链表_单链表_数据结构 链表_链表
09-21
3. **插入节点**：在链表的特定位置（如头部或尾部）插入新节点，需要修改相关节点的指针。例如，在链表头部插入节点： ```cpp void insertAtHead(int value) { ListNode* newNode = new ListNode(); newNode->...
c语言链表末尾怎么插入数据,在链表中插入数据！求助！！！
weixin_36360543的博客
05-25 809
该楼层疑似违规已被系统折叠隐藏此楼查看此楼include#includestructstudent{intdata;structstudent*next;};voidmain(){intn=0;structstudent*head,*p1,*p2,*p,*q;p1=p2=(structstudent*)malloc(sizeof(structstudent));scan...
c语言 链表首部插入数据,在链表中插入数据！求助！！！
weixin_39785286的博客
05-23 191
该楼层疑似违规已被系统折叠隐藏此楼查看此楼include#includestructstudent{intdata;structstudent*next;};voidmain(){intn=0;structstudent*head,*p1,*p2,*p,*q;p1=p2=(structstudent*)malloc(sizeof(structstudent));scan...
C/C++链表合并，头部插入
weixin_42097976的博客
09-28 610
数据结构单链表合并头部插入数据结构链表合并c++代码 数据结构链表合并c++代码 直接上代码应该简单明了 // 因为是从头指针插入，用到了数组数据逆排序 #include<iostream> using namespace std; struct Node{ int data;//数据域 struct Node* next;//next指针域 }; struct Node* creatList()//创建链表 { struct Node* headNode = new Node;/
链表C++ | 从尾部打印头部（使用栈、递归实现）_3
Tom的专栏
01-10 205
从尾部打印头部 栈 - 实现： void printListReversingly_Iteratively(ListNode** pHead) { std::stack&lt;ListNode*&gt; nodes; ListNode* pNode = *pHead; while(pNode!=nullptr){ nodes.push(pNo...
单链表头插法和尾插法C/C++代码实现
Ycy的博客
05-31 2768
1，头插法/前插法： 通过将新结点逐个插入链表的头部（头结点之后）来创建链表，每次申请一个新结点，读入相应的数据元素值，然后将新结点插入到头结点之后。 需要注意的是：头插法是逆序的，先插入的反而在后面。 代码如下： #include<stdio.h> #include<stdlib.h> //书的数据结构 struct Book { char title[128]; char author[40]; struct Book *next; //指针域 }; //头插法添加一
c++单链表的头插尾插法
weixin_42831564的博客
03-02 364
输入3 4 5 6 7 9999一串整数，9999代表结束，通过头插法新建链表，并输出，通过尾插法新建链表并输出。//打印链表中每个结点的值。
C++手写链表（头插法和尾插法）
m0_72470311的博客
04-25 172
/第一步是将p的下一个节点置为空（就是尾节点），然后第二步往后就是将新节点的下一个值指向老节点。//将p的下一个置为空，一直要保证p可能为最后一个节点。//尾指针指向头指针,记住现在还没有节点。//不能调用头指针，调用尾指针。//LNode,*LinkList均为LNode的别名，//先将头节点开辟空间，l->next = p;void out_list(lnode *L)//输出链表。
C++ 链表的基本操作：头插入、尾插入、遍历、判断链表是否为空、清空、求长度、插入、删除、逆置链表和排序
ChanJose的博客
12-31 1284
// // main.cpp // List: // 链表的操作： // 1.头插入 // 2.尾插入建立链表; // 3.遍历链表； // 4.链表是否为空 // 5.清空链表 // 6.求链表的长度 // 7.排序 // 8.插入结点 // 9.删除结点：记得要释放删除节点的存储空间，避免内存泄漏 // 1...
单向链表—在单向链表的头部插入一个元素
weixin_38477351的博客
03-17 3573
在单向链表的头部插入一个元素 一、题目 在单向链表 L 头部插入一个元素。注意，要在为新节点分配 L.head 变量之前设置新节点的 “next”指针。如果初始列表为空（即 L.head为空），那么就将新节点的 “next”指针指向空（None）。 二、基本思想 1、创建一个新的节点； 2、将新节点的数据域设置为新元素，将该节点的 “next”指针指向当前的头节点； ...
链表操作：创建、遍历、尾部插入和头部插入
"链表操作的C++实现，包括创建链表、遍历链表、在链表尾部插入节点和在链表头部插入节点的函数定义。" 链表是一种基础且重要的数据结构，它不依赖于数组的连续内存空间，而是通过节点之间的指针连接。在C++中，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值