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

Question

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

Answer 1

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，

 

Answer 2

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