C语言链表中q->next=p;表示什么意思?

while(q){r=q->next;q->next=p;p=q;q=r;}能帮忙解释下么多谢啦... while (q) {r=q->next; q->next=p; p=q; q=r; } 能帮忙解释下么 多谢啦 展开
 我来答
娱乐小八卦啊a
高粉答主

2020-02-05 · 娱乐小八卦,天天都知道
娱乐小八卦啊a
采纳数:256 获赞数:117857

向TA提问 私信TA
展开全部

q->next = p; 表示将节点p加入到节点q之后。

意思:使当前指针指向链表的下一个结点。

一般作用在数据结构中的单链表里由应用,语句中的p一般指向一个结构体类型的数据,此类型的数据通常表示节点;结构体里存放的一些数据和记录下一个节点地址的指针变量next;这个next就好比链条一样,连接着一个个节点。

->是一个整体,它是用于指向结构体、C++中的class等含有子数据的指针用来取子数据。换种说法,如果在C语言中定义了一个结构体,然后申明一个指针指向这个结构体,那么要用指针取出结构体中的数据,就要用到“->”.

扩展资料

链表的特点:

1、n个节点离散分配

2、每一个节点之间通过指针相连

3、每一个节点有一个前驱节点和一个后继节点

4、首节点没有前驱节点,尾节点没有后继节点

创建链表前须知

首节点:存放第一个有效数据的节点。

头节点:在单链表的第一个结点之前附设一个结点,它没有直接前驱,称之为头结点,头结点的数据域可以不存储任何信息,指针域指向第一个节点(首节点)的地址。头结点的作用是使所有链表(包括空表)的头指针非空。

头指针:指向头节点的指针。

尾节点:存放最后一个有效数据的节点。

尾指针:指向尾节点的指针。

参考资料来源:

百度百科——链表

天云小店
推荐于2017-10-10 · TA获得超过2.8万个赞
知道大有可为答主
回答量:3281
采纳率:91%
帮助的人:784万
展开全部

q->next = p;  表示将节点p加入到节点q之后。

具体的意思可以参考如下的图形表示:

节点q----->节点p


一般链表的节点定义为:

struct node
{
    int data;   // 数据域
    struct node *next;  // 指针域
};
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
cms466
推荐于2017-09-07 · TA获得超过1896个赞
知道小有建树答主
回答量:284
采纳率:100%
帮助的人:270万
展开全部
q-.next=p;
把p的地址赋给q的下一个地址
while (q)
{r=q->next;
q->next=p;
p=q;
q=r; }
把q的下一个地址赋给r;
p的地址赋给q的下一个地址;
q的地址赋给p的地址
r的地址赋给q;
直到q->next的地址为0就结束循环
其实链表要自己多画画就直到怎么回事了
追问
那么 把地址进行赋值的话 能达到怎样的效果啊 比如p的地址赋给q的地址 是表明结点q现在表示的是结点p位置的值 两者进行了交换么???
追答
没有交换 是p覆盖q
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友24601fa0
2011-03-18 · 超过22用户采纳过TA的回答
知道答主
回答量:82
采纳率:0%
帮助的人:50.8万
展开全部
把p(是指针,表示地址)赋给q的地址域。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
605351006
2011-03-21 · 超过22用户采纳过TA的回答
知道答主
回答量:96
采纳率:0%
帮助的人:58.7万
展开全部
前面没有说明r ,p,q是指向什么的指针啊,后面就难猜了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式