关于指针-＞next的 常见错误

最新推荐文章于 2023-07-13 02:10:26 发布
最新推荐文章于 2023-07-13 02:10:26 发布
阅读量4k 收藏 20
点赞数 6
文章标签： 单链表 节点操作 指针 链表错误 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhfandzyy/article/details/124041125
版权

这种错误在单链表中很常见

一般我们定义结构体类型差不多就这样写：

typedef struct node{
    int data;
    struct node *next;
}*list,node;

先说问题

假设p,q是单链表中的两个节点，并且保证它们后面至少有五个节点

p->next->next= q->next->next;关于这句话，怎么理解

（我们先约定一种简称，q指针指向的节点简称q节点，进行的所谓赋值操作是修改指针的指向）

第一种

等号左边是q节点，等号右边是c节点，所以这句话，就可以翻译成，用c节点给q节点赋值，操作完之后q就变成c节点

第二种

等号右边还是c节点无疑问，等号左边我们认为p->next是a节点，然后修改a的指针域，让它指向c节点

毫无疑问，第二种理解是正确的，只要大家静下心来仔细分析一下，不难想出来，下面我只是说一下常见的怎么避免第一种错误思路的干扰

等号右边我们就顺着箭头找就行，最后落到了哪个节点，就是那个节点

等号左边我们分为两个部分，最后一部分是最后一个->next,第一部分是剩下的，在第一部分内部有箭头的话我们还是顺着箭头找，落到哪个点，就是那个点，然后我们不是还留下一个->next吗，我们就理解成修改第一部分落在的节点的指针域，改变第一部分落在的节点的指向而已

zhfandzhf
关注
  • 6
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构与算法】-＞数据结构-＞链表-＞LRU缓存淘汰算法的实现
欢迎来到新世界
04-11 804
链表Ⅰ 链表与数组Ⅱ 链表结构链表在缓存的应用 Ⅰ 链表与数组 相比数组，链表是一种稍微复杂一点的数据结构。这两个非常基础，非常常用的数据结构，我们常常会放到一起来比较。所以我们先来看看，这两个数据结构有什么区别。 从底层的存储结构上看，数组在我的上一篇文章里已经讲过，申请的空间是连续的，对内存的要求比较高。如果我们申请一个大小为 100MB 的数组，当内存的连续存储空间没有 100MB ，就会申...
数据结构 链表常见算法问题(二)
qq_43128902的博客
10-09 376
数据结构，线性表，链表常见算法 算法和问题来自于试卷，辅导书，以及网络。 // 数据结构 typedef struct LNode{ int data; struct Lnode *next; }LNode,*LinkList; 算法2.2.11 假设有两个单链表，其中元素递增排列，编写算法将这两个链表归并为一个按元素值递减次序排列的单链表，要求利用原来两个单链表的节点存放归并后的节点。 分析：假设有A,B两个链表，均带有头节点，将他们的节点依次取下比较，对较小的采用头插法即可。 void
单链表里，如果p->next为NULL，那么引用 p->next->next 会报错
MonkeyMonkeyGo
05-16 6672
typedef struct Node{int Data;NODE* next;}NODE;NODE a;NODE p;p->next = a;p->next->next 相当于 a->next 这是ok的;但当p->next = null,p->next->next 这是不存在的，null为空，又不是NODE类型，怎么会有next呢。所以这是会报错的...
遍历链表时指针的next
EmiKyoTo的博客
07-29 881
遍历链表时指针的next 如图，定义一个temp指针遍历已有的链表1->2->3。 当改变temp.next时，原链表中的数据也会发生改变。 **//定义一个链表** class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public static void main
填充每个节点指向最右节点的next指针 ii
stdleohao的博客
04-10 144
题目描述 继续思考"填充每个节点指向最右节点的next指针" 这道题 如果给定的树可以是任意的二叉树呢?你之前的给出的算法还有效吗? 注意： 你只能使用常量的额外内存空间 /** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : val(x), left
单链表中为什么要有next指针？
di0808的博客
01-02 1838
【问题描述】单链表结构中有一个指向该结构的next节点指针，为什么要有这个节点指针呢？ 【分析】 两种情况： (1) 调用1次malloc，要求保存300个相同的结构； (2) 调用300次malloc，要求保存1个相同的结构； 这两种情况有什么区别呢？ 第一种情况将分配一个连续的内存块，通过数组符号(记录了首地址)，就可以访问每个结构。而第二种情况，分配的内存不是连...
leetcode_swapPairs关于链表.next一不小心就犯错的问题
最新发布
2203_75335776的博客
07-13 145
关于链表head.next.next==p.next，最后一个.next在等号左边相等于指向，等号右边的.next代表下一个节点，所以就相当于head的下一个节点指向了p的下一个节点，然后在代码比较复杂点的情况下，应该定义临时变量引用，以免出不必要的错。//最终想要达到的效果：2->1->4->3->null。//最终想要达到的效果：2->1->4->3->null。//开始前:1->2->3->4->null。//最后返回的是2这个节点。//开始前:1->2->3->4->null。
runtime error代码#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <ctype.h> #include<string.h> #include<malloc.h> char s[10000] = { 0 }; typedef struct { int data; struct LNode* next; }LNode, * Linklist; int main() { Linklist ha, La, L; ha = (Linklist)malloc(sizeof(LNode)); La = ha; int i = 0; gets(s); for (i = 0; s[i] != NULL;) { if (s[i] != ' ' && s[i] != NULL) { int j = 0; char num[100] = { 0 }; while (s[i] != ' ' && s[i] != NULL) { num[j++] = s[i]; i++; } num[j] = '\0'; Linklist newnode = (Linklist)malloc(sizeof(LNode)); newnode->data = atoi(num); newnode->next = NULL; La->next = newnode; La = La->next; } else i++; } int mink, maxk; scanf("%d %d", &mink, &maxk); L = ha; Linklist p, q; p = (Linklist)malloc(sizeof(LNode)); while (L) { p = L; L = L->next; if (L->data > mink) break; } while (L != NULL && L->data < maxk) { q = L; L = L->next; free(q); } q = L; p->next = q; while (ha != NULL) { ha = ha->next; printf("%d ", ha->data); } return 0; }
03-28
运行时错误代码是指在程序运行时发生...常见的运行时错误代码包括空指针引用、越界访问、除零错误等。在程序开发过程中，我们需要尽可能地避免这些错误的发生，并在程序中加入错误处理机制，以保证程序的稳定和可靠性。
C语言数据结构（二）栈和队列
FTGY195的博客
05-31 290
继续复习数据结构的栈，这也是常见的线性表。 实验楼的代码有错误，已注释并在下一行改正。 一，顺序栈 其实就是把常用的数组栈用malloc申请内存，达成一个可扩展的栈。 不太清楚为什么实验楼的实例代码将栈顶指针移动的距离用size（）来计算，如64位int占4字节，每次指针+4运算，明显不对。经过GDB调试，发现生成了如{1，0，0，0，2，0，0，0，3，0。。。}这样的栈，明显不符合。直...
c++指针作为形参常见问题--2
tricoffee
01-03 359
【案例1】【错误案例】 #include<iostream> #include<cstddef> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; typedef struct charlink { char ch; stru...
9、用指针处理链表问题(何为p=p-＞next；何为p-＞next=p？）
懵逼是一种状态的博客
03-20 1万+
其实中间还有一个二维数组指针问题，不过，先放一放吧，把链表这块的问题先理一理。 1.关于链表的几个概念点： 一个单链表的头结点，头指针，（开始结点）首结点，（终端结点）尾结点，尾指针的描述。我觉得这个还是相当重要的一个点的，我开始学的时候就对这个有点迷糊，又是头结点，又是头指针的。但是理解了其中的含义后，对链表的理解又更进一步了，废话不多说 首结点：第一个有效结点，也就是第一个存放有效数据的...
给每一个结点添加向右的next指针结点
走走停停的专栏
11-30 557
版权声明：本文为博主原创文章，转载请注明出处。 个人博客地址：https://yangyuanlin.club 欢迎来踩~~~~ Populating Next Right Pointers in Each Node Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLin...
Next指针传递问题
weixin_44391390的博客
05-13 978
struct ListNode{ int val; ListNode *next; ListNode(int x):val(x),next(NULL){} } //表述一 r = r->next; r = new ListNode(0); //表述二 r->next = new ListNode(0); r = r->next; 以上两种表述，第一种的问题是原先r-&...
leetcode关于访问指针next
AAAtang
03-25 102
在操作指针访问next时，他的编译器设定为只要你访问ptr->next，如果没有判断ptr是否为空，就会报错。并不会管你之前的逻辑，如果有空的话是否会到达这里。 –结-- ...
填充每个节点指向最右节点的next指针
qq_35874169的博客
12-16 230
填充每个节点指向最右节点的next指针     没有做出来，所有记录一下，答案来自 牛客网用户id : 华科不平凡。 题目：     给定一个二叉树                  struct TreeLinkNode {                  TreeLinkNode *left;                  TreeLinkNode *right;                  TreeLinkNode *next;      
C语言中->含义，比如说 p=p->next
热门推荐
skyang在路上
06-24 9万+
注：本答案来自百度知道 jiajuehorse ->是一个整体，它是用于指向结构体、C++中的class等含有子数据的指针用来取子数据。换种说法，如果我们在C语言中定义了一个结构体，然后申明一个指针指向这个结构体，那么我们要用指针取出结构体中的数据，就要用到“->”. 举个例子： struct Data { int a,b,c; }; /*定义结构体*/ struct Data * p...
tree：二叉树next指针
qq_36333986的博客
05-07 177
Leetcode, PopulatingNextRightPointersInEachNode #include <iostream> #include <vector> #include <stack> #include <algorithm> using namespace std; struct TreeNode { int _val; TreeNode *_left, *_right, *_next; TreeNode(int x) : _va
指针基基础
feiyinjiu的博客
09-13 352
指针 &取地址符：取变量占据的内存地址 *指针运算符：取出指针指向的地址存储的内容 定义一个指针： int *p; 指针的赋值： 指针运用的前提是给指针赋值，指针存储的是其要指向的地址。 &p：指针的地址 P：指针要指向变量的地址 *p：指针指向变量的存储空间 指针有两种赋值方法： int *p; p=&a; 2. 在初始化创建指针时就赋值 int *p=&a; PS：只有先给指针赋值地址 才能进行后面的操作 例如：*p=3; i...
链表的next指针的疑惑释怀
wangkeyen的专栏
02-17 7422
在学习链表的时候，常出现的定义表达形式为：typedef struct aaa{int i;struct aaa* next;}AAA;我的疑问是，为什么在结构体内，结构体aaa还没有定义好，而就在其内部使用呢？不是说先定义后使用的吗？后来经过网上查找有一种这样的解释：”这时aaa这个类型可以使用,但是个不完全类型,只能以有限方式使用,不能定义该类型的对象,不完全类型只能用于定义指向该类型的指针及...
#include<stdio.h> typedef int Elemtype ; typedef struct LNode{ Elemtype data ; struct LNode *next ;}LNode,LinkList ; void CreatList_H(LinkList &L, int n){ L=new LNode ; LinkList P ; L->data=NULL ; L->next=NULL ; int i ; for(i=1;i<=n;i++){ P=new LNode ; scanf("%d",&P->data) ; P->next=L->next ; L->next=P ; } } void ReverseList(LinkList &L,int n){ LinkList P,R ; P=L->next->next ; R=L->next ; int i ; for(i=1;i<n;i++){ R->next=P->next ; P->next=L->next ; L->next=P->next ; P=R->next ; } } void PrintList(LinkList L, int n) { int i ; for(i=1;i<=n;i++){ L=L->next ; printf("%d\n",L->data) ; } } int main{ LinkList L; int n ; scanf("%d",&n); if(n==0) break ; void CreatList(LinkList L,int n) ; void ReverseList(LinkList L,int n); void PrintList(LinkList L, int n) ; return 0 ; }查错
05-29
这段代码有一些语法错误和逻辑错误，我帮你指出来： 1. 在主函数的定义中，缺少了括号，应该是 `int main() { ... }`。 2. 在主函数中，调用函数的方式有误。应该是 `CreatList_H(L, n);`，而不是 `void CreatList(LinkList L,int n);` 。 3. 在 `CreatList_H` 函数中，第一次创建头结点时，应该将 `data` 和 `next` 初始化为 `NULL`，而不是 `L->data=NULL ; L->next=NULL ;` 。 4. 在 `ReverseList` 函数中，变量 `R` 的赋值应该在 `P` 的赋值之前，否则会导致链表断裂。 5. 在 `PrintList` 函数中，循环变量 `i` 的初始值应该为 0，不然会导致输出结果缺失第一个节点的数据。 下面是修改过的代码，你可以参考一下： ```c #include <stdio.h> #include <stdlib.h> typedef int Elemtype; typedef struct LNode { Elemtype data; struct LNode *next; } LNode, *LinkList; void CreatList_H(LinkList &L, int n) { L = (LinkList) malloc(sizeof(LNode)); L->data = 0; L->next = NULL; LinkList P; int i; for (i = 1; i <= n; i++) { P = (LinkList) malloc(sizeof(LNode)); scanf("%d", &P->data); P->next = L->next; L->next = P; } } void ReverseList(LinkList &L, int n) { LinkList P, R; R = L->next; P = R->next; int i; for (i = 1; i < n; i++) { R->next = P->next; P->next = L->next; L->next = P; P = R->next; } } void PrintList(LinkList L, int n) { int i; for (i = 0; i < n; i++) { L = L->next; printf("%d\n", L->data); } } int main() { LinkList L; int n; while (scanf("%d", &n) != EOF && n != 0) { CreatList_H(L, n); ReverseList(L, n); PrintList(L, n); } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值