数据结构——p = new Lnode和Lnode *p有什么区别

已于 2022-04-11 01:27:19 修改
阅读量6.3k 收藏 27
点赞数 3
文章标签： 算法 数据结构
于 2022-04-11 01:17:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/KrisCode/article/details/124089738
版权
本文详细介绍了C++中new运算符与delete运算符的使用，强调了new分配的内存需要使用delete释放，而局部变量在作用域结束时自动删除。讨论了智能指针在内存管理中的角色，以及如何避免内存泄漏问题。重点阐述了new和delete必须配对出现的原则，确保内存的正确管理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

两者都是node类型的指针，Lnode *p程序结束后会自动删除，后者new node不会自动删除，会用到delete函数删除。同时new 和 delete 必须成对出现，Lnode *p只是建立一个p指针的临时变量。而前者是为P分配一个Node类型所占的空间，P应是一个指针，指向所分配的内存的首地址。

KrisCode
关注
数据结构——单链表
qq_62960549的博客
04-29 742
先上老师の代码 #include <stdio.h> #include <malloc.h> /** * Linked list of characters. The key is data. */ typedef struct LinkNode{ char data; struct LinkNode *next; } LNode, *LinkList, *NodePtr; /** * Initialize the list with a header. * @r
第一章#1.2线性表的链式表示和实现
qq_54256430的博客
07-24 1425
###链式存储结构### 用任意物理位置存储，存储单元可能恰好连续，但逻辑顺序和物理顺序就不一定相同了。 在存储这一个元素的值还要存储下一个元素的地址。一个节点分成两个部分（数据域，指针域） 节点：数据元素的存储映像。数据域＋指针域。 链表：n个结点由指针链连接在一起。它是线性表的链式存储映像。 ※链表类型： 单链表：节点只有一个指针域的链表，称为单链表或线性链表。 双链表：结点有两个指针域的链表，一个用来存储上一结点地址，一个用存储下一结点的地址，还有一个数据域。 循环...
C语言结构体struct LNode *p ，LNode *p ，Linklist p
qq_53679247的博客
10-19 5216
看下面这段代码 typedef struct LNode { int data; struct LNode *next }LNode，*Linklist 我们新建一个指针p 有以下写法。 ①struct LNode *p ②LNode *p ③Linklist p 都是等价的 如果写成Linklist *p，则代表新建了一个LNode类型的结构体p ...
ListNode * p 和 ListNode * p= new ListNode()的区别
qq_42835440的博客
04-04 4595
ListNode * p 是指向结构节点的指针，里面只有一个地址。 ListNode * p= new ListNode()是一个结构节点，里面有val和指向下一个节点的结构体指针，而且该节点已经被系统分配内存，在函数体里不会被自动释放。 练习题：在不申请额外的空间情况下，用指针方法完成单链表的链表倒转。时间复杂度O(n^2) #include<bits/stdc++.h> using namespace std; struct ListNode { int val;
Node head = null与Node head = new Node(null, null)的区别
qq_38708372的博客
04-05 1291
head = null： 只定义了head的变量，但是没有变量声明和变量实例化，实际上head = null是这个结点是不存在的 Node head = new Node(null, null)： 完成了变量的定义、声明、实例化，只是head 这个Node的val & next 都是null ...
【数据结构】关于单链表中的LNode与*LinkList
bbt953的博客
10-10 3069
关于单链表中的LNode与*LinkList
为什么数据结构中Linklist p等价于LNode *p
Chauncey_Wang的博客
09-13 4444
严蔚敏老师的数据结构书里，有这么一句让人很疑惑 首先需要记住的是 int* i; int *i; 是等价的，也就是说，*的位置其实不重要， 而 typedef struct LNode{} Lnode, *Linklist 是给struct LNode{}定义了两个别称，分别是Lnode和*Linklist 可以改写为 typedef struct LNode{} Lnode; typedef struct LNode{} *Linklist; 而*的位置又是不重.
数据结构——单链表的定义和实现
流楚丶格念的博客
09-23 7169
文章目录单链表的定义单链表的实现 单链表的定义 单链表的实现
数据结构——线性表
qq_61022387的博客
10-03 1586
一组地址连续的存储单元依次存储线性表中的数据元素，使得其逻辑上相邻的两个元素在物理位置上也相邻元素的逻辑顺序与其存储的物理顺序相同除了存放元素自身以外，还需要一个存放指向后继的指针。如图data为数据域，next为指针域用于存放后继结点的地址。int data;//其中 LNode 强调一个结点，LinkList 强调链表单链表的元素是离散的分布在存储空间，属于非随机存取的存储结构，不能立即找到某个结点，查找特定结点时从头开始遍历。
LNode*和*p的区别
qq_73792226的博客
02-27 308
Lnode*是一种类型，表示指向Lnode的指针。*p是一个操作符，用于解引用指针p，获取p所指向的值。
关于单链表结构体定义结点时 LNode *LinkList的理解
ChadWick的博客
12-24 9908
typedef struct LNode{ ElemType data； //数据域 struct LNode *next; //指针域 }LNode, *LinkList 先说结论，这个就可以直接理解为 第一个是便于定义变量的类型为LNode,如果没有使用typedef，定义时就需要写 struct LNode Lnode; 第二个是便于定义指向LNode这个类型的指针 举个栗子： 在表示一个单链表时，只需声明一个头指针L，指向单链表的第一个结点(也就是头结点） Lnode *L //声明一个指
单链表
reds1892的专栏
09-19 364
1）单链表的定义
数据结构---单链表的基本操作代码块
qq_62175345的博客
04-06 2290
//定义 typedef struct LNode { ElemType data; //数据域 struct LNode *next; //指针域 }LNode , *LinkList; //初始化 Status InitList(LinkList &L) { L = new LNode; //生成一个新结点 L->next = NULL; //结点指针域置空 return ok; } /.
【数据结构】结点的不同定义形式、访问形式的含义
shawxlee的优快云博客
09-28 395
【数据结构】结点的不同定义形式、访问形式的含义。
【数据结构】链表的基本概念和操作
Tryagein的博客
02-08 962
int data;//数据域//指针域//别名这里*LinkList表示LNode结构体的指针别名，LinkList p等同于LNode *p。并且要注意指针域next是LNode型。通过结点定义可以看出来链表与顺序表的不同之处：顺序表定义时定义的是一整个顺序表，一整个表就是一个结构体；而链表定义时结构体为一个结点而不是一串链表，结构体之间通过指针相连。int data;//定义前驱后继指针。
【Dongle】【数据结构】Linklist L、Linklist *L、Node *p 和Node p
热门推荐
郑晓东 廊坊师范学院信息技术提高班 十二期
10-10 1万+
Linklist L、Linklist *L、Node *p 和Node p的区分
链表超细详解
weixin_73604097的博客
02-08 948
本次详细讲解了链表的使用，希望对大家有所帮助
单链表的实现
weixin_62273462的博客
04-13 513
// // Created by one on 2022/4/13. // #include <iostream> using namespace std; //单链表 typedef struct LNode{ int data; //存放数据域 struct LNode *next; //指向后继节点的指针 }LNode; //构造链表 LNode* CreateLNode(int s[],int length){ // 生成头结点 L.
数据结构-链表
辣条不爱辣的博客
10-02 538
采用链式存储结构的线性表称为线性链表。结点包含数据域和指针域两部分。链表明指向第一个结点（头指针），尾结点指针域值为NULL。 定义的辅助宏： #define OK 1 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define NULL ...
typedef struct LNode { int data; struct LNode *next; }LNode, *LinkList;
最新发布
03-24
### C语言 `typedef struct` 定义链表节点的使用方法 在C语言中，`typedef struct` 是一种常见的用于定义复杂数据结构的方式之一。通过这种方式，可以简化后续代码中的类型声明过程，并提高代码可读性和维护性。 #### 1. 结构体类型的定义 以下是典型的单向链表节点定义方式： ```c typedef struct ListNode { int value; // 存储节点的数据部分 struct ListNode* next; // 指向下一个节点的指针 } ListNode; ``` 上述代码中，`struct ListNode` 表示一个自引用结构体，其中成员变量 `next` 类型为指向该结构本身的指针[^1]。为了方便后续操作，这里使用了 `typedef` 将整个结构体命名为 `ListNode`，从而省去了每次都需要写完整的 `struct ListNode` 的麻烦。 --- #### 2. 创建链表节点实例 当需要动态分配内存给链表节点时，通常会使用 `malloc()` 函数来完成这一工作。例如： ```c ListNode* createNode(int val) { ListNode* newNode = (ListNode*) malloc(sizeof(ListNode)); // 动态分配内存 if (newNode != NULL) { newNode->value = val; // 初始化节点值 newNode->next = NULL; // 初始情况下无下一节点 } return newNode; } ``` 在此函数中，`createNode` 接收一个整数值作为参数并返回新创建的节点指针。注意，如果未成功分配内存，则需处理错误情况[^3]。 --- #### 3. 插入节点至链表尾部 假设已有一个头结点 `head` 和若干已有节点组成的链表，下面展示如何将新建节点追加到链表末尾： ```c void appendToList(ListNode** head, int val) { ListNode* newNode = createNode(val); // 新建节点 if (*head == NULL) { // 如果列表为空 *head = newNode; // 设置头部为首节点 } else { ListNode* temp = *head; while (temp->next != NULL) { // 找到最后一个节点 temp = temp->next; } temp->next = newNode; // 连接新节点 } } ``` 此实现逻辑清晰明了：先判断当前是否有有效头结点；如果没有则直接赋值；如果有，则遍历找到最后一个节点并将新节点挂载其上。 --- #### 4. 关于 `typedef` 的补充说明 虽然可以通过直接书写 `struct ListNode node;` 来声明对象，但如果频繁涉及此类语句将会显得冗长繁琐。因此引入 `typedef` 可极大提升编码效率以及跨平台兼容能力[^2]。 需要注意的是，尽管表面上看起来像是宏替换 (`#define`) ，但实际上两者存在本质区别——前者属于编译期行为而非简单字符替代。 --- ### 总结 综上所述，利用 `typedef struct` 方法不仅可以高效构建诸如链表这样的抽象数据类型，而且还能增强程序模块化程度与扩展灵活性。对于初学者而言掌握这些基础知识至关重要。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值