数据结构中 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指针所指向的节点） 

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

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

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/0bceae3a04.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐