C/C++ 链 表 头插法 尾插法

最新推荐文章于 2024-08-17 11:41:13 发布
置顶 最新推荐文章于 2024-08-17 11:41:13 发布
阅读量3.8k 收藏 22
点赞数 7
文章标签： 链表 头插法 尾插法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39010646/article/details/88415569
版权
这篇博客详细介绍了C/C++中链表的头插法和尾插法实现，通过源代码和易于理解的注释帮助初学者掌握这两种插入方法。文章提供了一系列示例，包括插入多个元素并展示链表内容，以加深理解。
摘要由CSDN通过智能技术生成

写这篇是为了给还在为理解链表而发愁的同学们节约时间，我在学习链表的时候也是一头雾水，尽管书上，视频里都有讲解，但是你们有没有发现都是狗屁官方语言，对帮助理解没有多大作用，许多其他的学习也类似就不说编程了，作为一名读过多年书的你是不是也这样感觉，那这次我将源代码全部写下来，注释也是用最好理解的白话写的希望能帮助到你。

#include "stdafx.h"
#include"iostream"
using namespace std;
struct Node
{
    int  data;
    Node*next;
};
  Node*Phead=NULL;//一开始没有节点 先设定一个空节点作为头节点 此头节点 数据data=NULL，next=NULL;

void Addhead(int d)//头插法
{
    Node*p=(Node*)(malloc(sizeof(Node)));
    p->data=d;
    p->next=Phead;//{ 将现有头的NULL赋值给该新申请的next,使之为空即使该数据成为尾结点（仅仅对插入的第一个数而言）}，但而后插入的数据的next指向上一个数据，因为Phead值不再为NULL这也是一不小心最不容易理解的地方
    Phead=p;//将现申请的空间赋给头节点；使之下一次访问头结点从该数据开始，形成链表，即使该节点成为头结点

}
void Addtail(int d)//尾插入
{   Node*p=Phead;
while(p->next!=NULL)//寻找尾结点&#

最低0.47元/天 解锁文章
eight brother
关注
考研C++/C数据结构之单链表头插法
Nanqipro的研究日常
03-26 2196
最众所周知单链表是408考研常考的一个数据结构考点之一，那么今天给大加分享一下我的学习成果。 今天我学了单链表的创建和读取，采用头插和尾插法可以新建一个单链表，以及打印单链表。 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode* next
有了这个网络安全面试题，面试就像开了挂！（附PDF）
lvaolan的博客
02-26 942
还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！【完整版领取方式在文末！！​​​​内容实在太多，不一一截图了。
数据结构与算法：链表的C/C++实现
最新发布
2401_86771711的博客
08-17 1536
数据结构是计算机科学中的一个核心概念，它定义了数据的组织、管理和存储方式，以便可以高效地访问和修改数据。链表是一种基础的数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。链表可以是单向的，也可以是双向的，甚至可以是循环的。
C++ 头结点单链表——头插法尾插法及改写为类模板封装函数代码
qq_62015542的博客
05-11 1060
本文章是对面向对象中单链表的头插法尾插法及类模板封装的总结，仅供参考
数据结构C++头插法创建单链表（可输入式
12-06
头插法创建单链表，可输入式，数据结构的基本操作，C++代码实现
C++ 无/有表头节点单链表——头插法
qq_62015542的博客
03-26 3485
单链表头插法的算法
【详细注释】C/C++实现链表的增删查（包括头插法与尾插法）
哈瑞斯联邦的博客
11-01 749
从链表开始 自链表开始，数据结构进入了一个新纪元，即大量使用结构体、结构体指针和内存空间申请malloc的时代。在开始链表的学习之前，我推荐所有朋友都认真地搞清楚结构体与结构体指针、malloc的具体用法和返回类型等，为从今往后的数据结构学习打好基础。 头插法与尾插法 顾名思义，头插法就是在链表的开头插入一个新节点，如果链表有头结点，那么就一直只在头结点后面插入新节点。而尾插法则是将新节点插入到链表的最后面，即链表的“小尾巴”。 详细代码实现 #include <stdio.h> #includ
c++实现单链表头插法、尾插法、删除、遍历
为啥不吃肉捏 的博客
03-17 2893
最近复习数据结构与算法，先从单链表开始。 首先明确链表参数为 ** head（即二级指针）的原因：只要是要修改head指针必须传递head的地址（用**head），否则传递head值即可(*p)。与普通变量类似，当需要修改普通变量的值，需传递其地址，否则传递普通变量的值即可。 首先定义Node类，即链表的结点： class Node { public: int data; //数据域 Node *next; //指针域 }; 老生常谈，头插法上一张动图： 1.创建头结点 Node *
单链表头插法和尾插法C/C++代码实现
Ycy的博客
05-31 2778
1，头插法/前插法： 通过将新结点逐个插入链表的头部（头结点之后）来创建链表，每次申请一个新结点，读入相应的数据元素值，然后将新结点插入到头结点之后。 需要注意的是：头插法是逆序的，先插入的反而在后面。 代码如下： #include<stdio.h> #include<stdlib.h> //书的数据结构 struct Book { char title[128]; char author[40]; struct Book *next; //指针域 }; //头插法添加一
带头结点链表的基本操作C/C++（头插法，尾插法，打印，查找，插入，删除）
qq_35963993的博客
05-09 527
带头结点链表的基本操作C/C++带头节点链表的基本操作测试结果展示 带头节点链表的基本操作 /** * 带头结点链表基本操作 */ #include <malloc.h> #include <cstdio> /** * 定义结构 */ typedef struct LNode{ //定义单链表结点类型 int data; //数据域 struct LNode *next; //指针域 }LNode,*LinkList; //别名
单链表的头插法和尾插法的示例
孤舟残月梦还长存的专栏
09-09 1839
单链表是数据结构中最基本的结构类型，单链表有头插法和尾插法，今天有空把这两者做成一个实验示例以作比较，增、删、改、查的算法只写了增、查两个，其它省略。 #include<stdio.h> #define BOOL int #define TRUE 1 #define FALSE NULL BOOL choose; //链表长度 int length = 16; //TRUE 为自然数列，FALSE 为随机数 choose = TRUE; //ch
【c++程序】链表前插、插入和后插
平凡的世界
05-27 4631
#include using namespace std; typedef int T; struct Node { T data; Node* next; //d=T()零初始化，建个匿名对象不传参数 Node(const T& d=T()):data(d),next(0){} }; class list { Node* head;//头指针，用来保存头节点的地址 int len
C++：C++(STL)：数据结构之List：逆序创建链表---头插法
C++ JAVA的专栏
03-20 440
C++：C++(STL)：数据结构之List：逆序创建链表---头插法
带头结点的链表头插法C++实现
CppPlayer
11-07 2442
#include using namespace std; //带头结点的头插法实现链表 typedef int DATA; struct SNode { DATA data; SNode* pNext; }; struct SList { SNode* m_pHead; SList() { m_pHead = new
数据结构C++单链表的头插法和尾插法
weixin_74453229的博客
05-16 945
这个代码的存在的意义就是定义一个整形变量，有人会问整形变量不是int吗，你怎么用的Element，这里我在说明一下，这里也是考研的重点其中typedef int Element是为了在以后需要更改数据类型的时候方便更改，相当于就是将int 重命名为了Element.（请考研的各位同学务必记住）//这个指针的作用是指向申请的新的节点，一定要对不画图的读者说明，申请的这个指针是为了指向新的节点。这个代码的存在的意义就是头指针指向头结。这个代码的存在的意义就是头结点的下一个指针指向空NULL的意思就是空。
C++单链表头插法和尾插法实现
cbzwq1314的博客
04-19 572
这份笔记介绍了一个用 C++ 实现的单链表，提供了两种常见的链表构建方法：头插法和尾插法。单链表是一种基础而重要的数据结构，它由一系列节点组成，每个节点包含了数据元素和指向下一个节点的指针。
带头结点的单链表操作（头插法）-c++实现
weixin_30945039的博客
05-05 277
c++编写 带头结点的单链表操作（头插法）（和c语言差不多） #include<iostream> #include<conio.h> using namespace std; typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; ...
C/C++实现单链表基本操作之头插法、尾插法、A、B并归成C
weixin_44774546的博客
09-27 1732
C/C++实现单链表基本操作之头插法、尾插法、A、B并归成C C/C++实现单链表基本操作 1.尾插法建立链表 假设有n个元素已经存储在数组a中，用尾插法建立链表L: void creatlistR(LNode *&L,int a[],int n) //尾插法建立链表 { LNode *s,*r; //s用来指向新申请的结点，r始终指向L的终端结点 int i; L=(LNode *)malloc(sizeof(LNode));
c++ 单链表头插法
08-23
c语言中的单链表头插法是一种创建链表的方法。它通过在头结点之后插入新节点来构建链表。下面是一个示例代码来演示如何使用头插法创建单链表： ```c #include <stdio.h> #include <stdlib.h> // 定义节点结构 typedef struct Node { int data; // 数据域 struct Node* next; // 指针域 } Node; // 头插法创建链表 Node* createList(int n) { Node* head = (Node*)malloc(sizeof(Node)); // 创建头结点 head->next = NULL; // 初始化头结点的指针域 for (int i = 0; i < n; i++) { Node* newNode = (Node*)malloc(sizeof(Node)); // 创建新节点 scanf("%d", &(newNode->data)); // 输入新节点的数据 newNode->next = head->next; // 将新节点的指针域指向头结点的后继节点 head->next = newNode; // 将头结点的指针域指向新节点 } return head; // 返回链表的头结点 } // 打印链表 void printList(Node* head) { Node* p = head->next; // 从头结点的后继节点开始遍历链表 while (p != NULL) { printf("%d\n", p->data); p = p->next; // 移动到下一个节点 } } int main() { int n; scanf("%d", &n); // 输入链表的长度 Node* head = createList(n); // 创建链表 printList(head); // 打印链表 return 0; } ``` 以上代码中，首先定义了一个节点结构体 `Node`，其中包含数据域 `data` 和指针域 `next`。然后使用头插法创建链表的函数 `createList`，其中通过循环输入节点的数据，并将新节点插入到头结点之后。最后，通过函数 `printList` 打印链表的节点数据。 请注意，以上代码是使用C语言编写的。如果您想使用C++编写，可以将代码进行适当的修改。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [c++实现单链表头插法、尾插法、删除、遍历](https://blog.csdn.net/qq_45014727/article/details/114934481)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [数据结构：单链表前插法（头插法）C++](https://blog.csdn.net/weixin_45800887/article/details/108076723)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值