数据结构中p->next是什么意思?->是什么意思?

 我来答
小星星教育知识分享
高粉答主

2019-12-10 · 用教师的智慧点燃学生的智慧火花
小星星教育知识分享
采纳数:202 获赞数:67135

向TA提问 私信TA
展开全部

-> 左边是结构体敏雀指针,右边是结构体成员,因此p->next 的含义是p指针指向结构体变量的next数据域。

例:

typedef struct{

int data;

struct Lnode *next;

}Lnode,*LinkList;

Lnode a;  结构体变量,用a.data、a.next

LinkList s;结构体指针,用衫派s->data、s->next

扩展资料

p->next定义

struct Data

{

int a,b,c;

}; /*定义结构体*/

struct Data * p;/*定义结构体指针*/

struct Data A = {1,2,3};/*声明变量A*/

int x;/*声明一个变量x*/

p = &A ; /*让p指向A*/

x = p->a;/*这句话的意思就是取出p所指向的结构体中包含的数据项a赋值给x*/

/*由于此时p指向A,因而 p->a == A.a,也就是1*/

对于一开始的问题 p = p->next;这应或拿贺该出现在C语言的链表,这里的next应该是一个与p同类型的结构体指针,其定义格式应该是:

struct Data

{

int a;

struct Data * next;

};/*定义结构体*/

main()

{

struct Data * p;/*声明指针变量p*/

p = p->next;/*将next中的值赋给p*/

}

钰潇
高粉答主

2019-06-22 · 关注我不会让你失望
知道小有建树答主
回答量:313
采纳率:100%
帮助的人:13.6万
展开全部

链表中的指向下一个节点。->是表示指向结构体中的成员。

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。

使用链表结构悔毁可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。

扩展资料:

数据结构分类

根据数据元素间关系的不同特性,通常有下列四类基本的结构

1、集合陪世结构。该结构的数据元素间的关系是“属于同一个集合”。

2、线性结构。该结构的数据元素之间存在着一对一的关系。

3、树型结构。该结构的数据元素之间存在着一对多的关系。 

4、图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。 从上面所介绍的数据结构的概念中可以知道,一个数据结构有两个要素。一个是数据元素的集合,另一个是关系的集合。在形式上,数据结构通常可以采用一个二元组来表示。

参考资料:百度百科-链表

参考资料:芦前肢百度百科-数据结构

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
kangkaime
推荐于2018-02-28 · TA获得超过200个赞
知道小有建树答主
回答量:269
采纳率:0%
帮助的人:170万
展开全部

typedefstruct LNode {

        DataType data;

        structLNode *next;

}LNode, *LinkList;

基本形态

带头结点的单链表的基本形裤磨仔态有:

单链表空

条件: L->next == 0

单链表不空

条件:L->next!= 0

 

基本算法  (遍历)

顺序游辩访问所有元素

借助指针,“顺藤摸瓜”(沿着链表访问结点)。

p = L->next;         胡汪                    // 注意起始位置的考虑

while ( p!=NULL ) {                 //判表尾,另外 (p!=0)或(p)均可

  visit( p->data );                     //访问:可以换成各种操作

  p = p->next;                         //指针沿着链表向后移动

}

 p->next  :如图  如果P现在a1,p->next 就是a2,



拙见!!

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
Google也知道
2012-10-10 · TA获得超过755个赞
知道小有建树答主
回答量:422
采纳率:0%
帮助的人:191万
展开全部
链表中的指向下一个节点。->是表示指向结构体中的成员
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
君子蓝_
2012-10-10
知道答主
回答量:24
采纳率:0%
帮助的人:10.4万
展开全部
指向对象成员
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式