数据结构中 p->next的详细理解

1.原因

p->next 理解有误,大多是对 c 语言中的结构体的理解有误,建议看完本文章,去自行复习一下。

2.理解

在结构体中 由数据域、指针域组成

struct node
{
int data; //数据域
struct node * next;//指针域
}node;

3.实例

在数据结构中  线性表的插入(头插法或者尾插法)中通常使用的交换语句

s->next = p->next;
p->next = s;

第一段代码的意思是 :p  指针指向的节点的指针域指向下一个节点的地址 赋值 给 s指针所指向的节点的指针域指向的下一个节点的地址通俗的说:就是将插入的 节点s 的指针域指向 原先p指针指向的节点的地址

第二段代码的意思是:将s指针所指向的节点的地址赋值给 p指针所指向的节点(结构体)的指针域的指针域所指向下一个节点的地址通俗的说:就是将p节点(p指针所指向的节点)的指针域指向s指针所指向的节点) 

 最后抱怨一句:现在在csdn里查找资料,就是在垃圾堆里找吃的,很多博主说文章…..还是建议自己多看看书

文章出处登录后可见!

已经登录?立即刷新

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
社会演员多的头像社会演员多普通用户
上一篇 2023年12月21日
下一篇 2023年12月21日

相关推荐