本文目录一览:
c语言链表: 链表里p->next是怎么指向下一个结点的呢,它是怎么得到下一个结点的地址。。。求详细
struct node n1,n2;//定义两个节点
n1.next=n2;//n1和n2连接起来
n2.next=NULL;//n2的下个节点为空
struct node n3;//增加一个节点
n2.next=n3;//n2和n3连接起来
n3.next=NULL;//n3的下个节点为空
这样你明白了吗
p-next其实就是(*p).next
------------------------------------
用指针表达
struct node *n1=( struct node *)malloc(sizeof( struct node));//新增一个节点
struct node *n2=( struct node *)malloc(sizeof( struct node));//再新增一个节点
n1-next=n2;//连接两个节点
n2-next=NULL;//n2的下个节点为空
c语言指针中next的用法?
像int一样都是类型的变量;他是定义的一个结构体指针,没有赋值时指向NULL;赋值后指向一个结构体地址;其功能是吧结构体关联起来,从本结构体可以找到下一个结构体。(就好像我这保存着你的地址,我可以找到你,你又知道别人的地址,我通过你就可以找到别人。)next也可以说只是个名,便于我们直观的认识他的功能和意义。
C语言链表中q->next=p;表示什么意思?
q-next = p; 表示将节点p加入到节点q之后。
意思:使当前指针指向链表的下一个结点。
一般作用在数据结构中的单链表里由应用,语句中的p一般指向一个结构体类型的数据,此类型的数据通常表示节点;结构体里存放的一些数据和记录下一个节点地址的指针变量next;这个next就好比链条一样,连接着一个个节点。
->是一个整体,它是用于指向结构体、C++中的class等含有子数据的指针用来取子数据。换种说法,如果在C语言中定义了一个结构体,然后申明一个指针指向这个结构体,那么要用指针取出结构体中的数据,就要用到“->”.
扩展资料
链表的特点:
1、n个节点离散分配
2、每一个节点之间通过指针相连
3、每一个节点有一个前驱节点和一个后继节点
4、首节点没有前驱节点,尾节点没有后继节点
创建链表前须知
首节点:存放第一个有效数据的节点。
头节点:在单链表的第一个结点之前附设一个结点,它没有直接前驱,称之为头结点,头结点的数据域可以不存储任何信息,指针域指向第一个节点(首节点)的地址。头结点的作用是使所有链表(包括空表)的头指针非空。
头指针:指向头节点的指针。
尾节点:存放最后一个有效数据的节点。
尾指针:指向尾节点的指针。
参考资料来源:
百度百科——链表