数据结构中p->next是什么意思?->是什么意思?
-> 左边是结构体敏雀指针,右边是结构体成员,因此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*/
}
链表中的指向下一个节点。->是表示指向结构体中的成员。
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。
使用链表结构悔毁可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。
扩展资料:
数据结构分类
根据数据元素间关系的不同特性,通常有下列四类基本的结构
1、集合陪世结构。该结构的数据元素间的关系是“属于同一个集合”。
2、线性结构。该结构的数据元素之间存在着一对一的关系。
3、树型结构。该结构的数据元素之间存在着一对多的关系。
4、图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。 从上面所介绍的数据结构的概念中可以知道,一个数据结构有两个要素。一个是数据元素的集合,另一个是关系的集合。在形式上,数据结构通常可以采用一个二元组来表示。
参考资料:百度百科-链表
参考资料:芦前肢百度百科-数据结构
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,
拙见!!