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

原创 已于 2022-04-11 01:27:19 修改 · 6.4k 阅读 · 27 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

于 2022-04-11 01:17:13 首次发布
本文详细介绍了C++中new运算符与delete运算符的使用，强调了new分配的内存需要使用delete释放，而局部变量在作用域结束时自动删除。讨论了智能指针在内存管理中的角色，以及如何避免内存泄漏问题。重点阐述了new和delete必须配对出现的原则，确保内存的正确管理。

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

KrisCode
关注
【数据结构与算法】—深度剖析之链表
m0_65759588的博客
04-06 2750
特点：用一组任意的存储单元存储线性表的数据元素（可以连续，可以不连续）。 对于数据元素ai来说，除存储本身的信息之外，还需要存储直接后继的存储位置。这两部分信息组成元素ai的存储映像，称为结点。 结点包括两个域： 数据域：存储数据元素信息的域 指针域：存储直接后继存储位置的域。指针域中存储的信息称作指针或链。 n个结点(ai(1<=i<=n)的存储映像）链结成一个链表，即为线性表的存储结构。 单链表 链表的每个结点中只包含一个指针域，称作线性链表或单链表 接下来我们来看一个单链
数据结构第二章（单链表部分）学习笔记
qq_62175345的博客
04-05 4401
线性表---单链表部分 1、知识承接 顺序表可以随时存取表中的任意一个元素，它的存储位置可以用一个简单直观的公式来表示。但效率低插入和删除操作需要移动大量的元素。临时扩大存储空间有困难，存储分配只能预先进行必须占用地址连续的内存空间 . 链式存储线性表时，不需要使用地址连续的存储单元，即不要求逻辑上相邻的元素在物理位置上也相邻，它通过“链”建立起数据元素之间的逻辑关系，因此插入和删除操作不需要移动大量的元素，只需要修改指针，但也会失去顺序表可以随机存取的优点。 单链表 链表： 通过一组任意的
数据结构-（有头结点）单链表的基本操作实现----------随笔记录（2）
yaoyao_ju的博客
04-05 2075
单链表的基本操作的实现
C语言结构体struct LNode *p ，LNode *p ，Linklist p
qq_53679247的博客
10-19 5291
看下面这段代码 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 4644
ListNode * p 是指向结构节点的指针，里面只有一个地址。 ListNode * p= new ListNode()是一个结构节点，里面有val和指向下一个节点的结构体指针，而且该节点已经被系统分配内存，在函数体里不会被自动释放。 练习题：在不申请额外的空间情况下，用指针方法完成单链表的链表倒转。时间复杂度O(n^2) #include<bits/stdc++.h> using namespace std; struct ListNode { int val;
数据结构——单链表
qq_62960549的博客
04-29 767
先上老师の代码 #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 1459
###链式存储结构### 用任意物理位置存储，存储单元可能恰好连续，但逻辑顺序和物理顺序就不一定相同了。 在存储这一个元素的值还要存储下一个元素的地址。一个节点分成两个部分（数据域，指针域） 节点：数据元素的存储映像。数据域＋指针域。 链表：n个结点由指针链连接在一起。它是线性表的链式存储映像。 ※链表类型： 单链表：节点只有一个指针域的链表，称为单链表或线性链表。 双链表：结点有两个指针域的链表，一个用来存储上一结点地址，一个用存储下一结点的地址，还有一个数据域。 循环...
#include <iostream> using namespace std; #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void CreateList(LinkList &L, int n) { L=new LNode; L->next=NULL; int i; LNode *p; for(i=0;i<n;++i) { p=new LNode; cin>>p->data; p->next=L->next;L->next=p; } } Status ListInsert(LinkList &L,int i,ElemType e) { int j; LNode *p; LNode *s; p=L;j=0; while(p &&(j<i-1)) {p=p->next;++j;} if(!p||j>i-1) return ERROR; s=new LNode; s->data=e; s->next=p->next; p->next=s; return OK; } Status ListDelete(LinkList &L,int i) { int j; LNode *p; LNode *q; p=L;j=0; while((p->next) &&(j<i-1)) {p=p->next;++j;} if(!(p->next )||(j>i-1))return ERROR; q=p->next; p->next=q->next; delete q; return OK; } LNode *LocateElem(LinkList L,ElemType e) { LNode *p; p=L->next; while(p && p->data!=e) p=p->next; return p; } int main() {LinkList L,p; CreateList(L,5); p=L->next; while(p!=NULL) { cout<<p->data<<' '; p=p->next; } cout<<endl; ListInsert(L,2,999); p=L->next; while(p!=NULL) { cout<<p->data<<' '; p=p->next; } cout<<endl; ListDelete(L,3); p=L->next; while(p!=NULL) { cout<<p->data<<' '; p=p->next; } cout<<endl; LNode *foundNode=LocateElem(L,2); if(foundNode!=NULL){ cout<<"找到值为2的节点"<<foundNode->data<<endl; }else{ cout<<"未找到值为2的节点"<<endl; } p=L->next; while(p!=NULL) { cout<<p->data<<' '; p=p->next; } cout<<endl; return 1; }
最新发布
10-23
你提供的代码是一个基于**带头结点的单链表**...| 可读性 | ✔️（改进命名和结构） | | 内存安全 | ✔️（添加 `DestroyList`） | | 输入顺序 | ✔️（改为尾插法） | | 边界处理 | ✔️（增加 `i检查） | --- ###
#include <stdio.h> #include <stdlib.h> #define ERROR 0 #define OK 1 //定义数据元素的类型 typedef int ElemType; //定义单链表的结点 typedef struct LNode{ ElemType data; //数据域 struct LNode *next; //指针域 }LNode,*Linklist; //以下单链表默认都是带头结点的 /*1.初始化操作——创建一个空链表*/ Linklist InitLinklist(){ LNode *L = (LNode *)malloc(sizeof(LNode)); if(!L) exit(ERROR); L->next = NULL; return L; } /*2._________________________*/ void ListInsertF(Linklist L,ElemType e){ LNode *newnode = (LNode *)malloc(sizeof(LNode)); if(!newnode) exit(ERROR); newnode->data = e; newnode->next = L->next; L->next = newnode; } /*3.__________________________ */ void ListInsertL(Linklist L,ElemType e){ LNode *p = L->next; while(p->next!=NULL) p = p->next; LNode *newnode = (LNode *)malloc(sizeof(LNode)); if(!newnode) exit(ERROR); newnode->data = e; p->next = newnode; newnode->next = NULL; } /*4.输出打印单链表L中的元素*/ void ListPrint(Linklist L){ //补充代码 } /*5.求单链表L的长度——统计元素的个数*/ int ListLength(Linklist L){ //补充代码 } /*6.在带头结点的单链表L中的第i个位置之前插入元素e*/ int ListInsert(Linklist L,int i,ElemType e){ //补充代码 } /*7.在带头结点的单链表L中,删除第i个元素*/ int ListDelete(Linklist L,int i){ //补充代码 } /*8.在带头结点的单链表L中,查找值为x的元素*/ void ListLocate(Linklist L,ElemType x){ //补充代码 } int main(){ //补充测试代码，调用上面的各个函数，执行单链表的基本操作 Linklist mytest; //定义一个单链表mytest printf("初始化单链表mytest\n"); printf("在单链表mytest中插入5个元素\n"); printf("输出第一个元素为：%d\n",mytest->next->data); printf("输出单链表mytest中所有的元素："); printf("\n尾插法插入一个元素\n"); printf("单链表的表长为：%d\n",ListLength(mytest)); printf("删除单链表mytest中第3个元素\n"); printf("输出单链表mytest中所有的元素："); printf("\n在单链表mytest中，查找值为5的元素："); return 0; } 运行结果截图
10-18
LNode *node = new LNode(); node->data = data; node->next = L->next; L->next = node; std::cout 请输入元素值（输入10086表示结束）："; std::cin >> data; } return L; } // 尾插法建立单链表 ...
数据结构——单链表的定义和实现
流楚丶格念的博客
09-23 7266
文章目录单链表的定义单链表的实现 单链表的定义 单链表的实现
Node head = null与Node head = new Node(null, null)的区别
qq_38708372的博客
04-05 1329
head = null： 只定义了head的变量，但是没有变量声明和变量实例化，实际上head = null是这个结点是不存在的 Node head = new Node(null, null)： 完成了变量的定义、声明、实例化，只是head 这个Node的val & next 都是null ...
【数据结构】关于单链表中的LNode与*LinkList
bbt953的博客
10-10 3190
关于单链表中的LNode与*LinkList
为什么数据结构中Linklist p等价于LNode *p
Chauncey_Wang的博客
09-13 4487
严蔚敏老师的数据结构书里，有这么一句让人很疑惑 首先需要记住的是 int* i; int *i; 是等价的，也就是说，*的位置其实不重要， 而 typedef struct LNode{} Lnode, *Linklist 是给struct LNode{}定义了两个别称，分别是Lnode和*Linklist 可以改写为 typedef struct LNode{} Lnode; typedef struct LNode{} *Linklist; 而*的位置又是不重.
LNode*和*p的区别
qq_73792226的博客
02-27 515
Lnode*是一种类型，表示指向Lnode的指针。*p是一个操作符，用于解引用指针p，获取p所指向的值。
关于单链表结构体定义结点时 LNode *LinkList的理解
ChadWick的博客
12-24 1万+
typedef struct LNode{ ElemType data； //数据域 struct LNode *next; //指针域 }LNode, *LinkList 先说结论，这个就可以直接理解为 第一个是便于定义变量的类型为LNode,如果没有使用typedef，定义时就需要写 struct LNode Lnode; 第二个是便于定义指向LNode这个类型的指针 举个栗子： 在表示一个单链表时，只需声明一个头指针L，指向单链表的第一个结点(也就是头结点） Lnode *L //声明一个指
单链表
reds1892的专栏
09-19 386
1）单链表的定义
《数据结构》线性表的链式表示和实现（三）
千言万语ROOM
02-24 2029
1.//---单链表的存储结构---- typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; /* LinkList与 LNode * 同为结构体指针类型，这两种定义本质上是等价的。 为了提高程序的可读性，通常习惯上用LinkList定义头指针变量，强调定义的是某个链表的头指针； 用LNode *
数据结构——单链表的定义
热门推荐
晓风岚月
04-22 1万+
用链式存储的线性表统称为链表 链表：单链表、双链表、循环链表、静态链表 思考 单链表的定义 1.什么是单链表 2.用代码定义一个单链表 3.两种实现方式 1）.带头结点 2）.不带头结点 一、顺序表和单链表的对比 顺序表 单链表 存储方式 顺序存储 链式存储 优点 随机存储 对连续空间无要求 缺点 要求大片连续空间...
再理解：LNode、*LinkList
一个搬运知识的笨小孩
10-08 8979
再理解：LNode、*LinkList 1.LNode 给 结构体 struct Node{…} 这个复合数据类型起一个别名 LNode（结构体类型） typedef struct Node { ElemType data; //数据域 struct Node *next; //指针域 }LNode; //LNode为结构体类型（本质为复合数据类型） //typedef struct Node{...} LNode; 在使用时 //定义指向结点的指针 LNode *p; //LNode
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值