社区
C语言
帖子详情
链表中的p和q是什么的缩写啊
走大路
2015-03-05 05:09:10
数据结构链表实现中的p和q是什么的缩写啊,p q head,反正就这三个指针在倒腾。好纠结呀,特想知道单词的全拼,我是不是有病????
...全文
684
6
打赏
收藏
链表中的p和q是什么的缩写啊
数据结构链表实现中的p和q是什么的缩写啊,p q head,反正就这三个指针在倒腾。好纠结呀,特想知道单词的全拼,我是不是有病????
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
cysccnu
2015-03-06
打赏
举报
回复
这个问题问得好。。。 head,p,q 都是用来保存4字节的地址。 head是链表首地址,如果head作为函数参数传入,比如删除结点函数,这个地址会被push到栈中,子函数就从这个栈地址去取到链表首地址。 p,q 一般用来存放结点地址,编译器通常会把他们在内存中放到一起。无论是创建链表,删除链表结点,还是插入链表结点,CPU都需要记住当前和之前处理的结点地址,p就用来保存当前正在处理的结点地址,q用来保存之前处理过的结点地址。比如创建链表的时候,新建一个结点,得到新结点的地址,这个地址就保存在p中,这个地址需要放到之前处理过的结点的next域中,而q中就保存了之前刚处理过的结点的地址,之后q中的地址就过时了,于是用p中的地址来更新,p,q保存的地址就这样随着循环跳转不断变化,直到最后一个结点。 或许你会问为什么一定要用p,q来保存之前和当前结点的地址,用其他地址不行吗?当然可以,但前提是没有循环。计算机的强大就在于利用循环来实现自动化。要实现循环就必须保证每次循环都跳转到相同的偏移地址,而p和q就保证了每次循环都有相同的偏移地址。
yan597478677
2015-03-05
打赏
举报
回复
哈哈,4楼正解
一根烂笔头
2015-03-05
打赏
举报
回复
p= pointer,26字母序p的下一个字母是q,以此继续,以后你或许还会看到r,s用作指针 同理 索引标 i=index,下一个字母j,然后继续k,这三个常见 还有变量n = number,下一个m,以及初学程序最常见的a,b,c,d,e 数学中最常用的v,w,x,y,z 懂了不?这就叫传统
michael2988
2015-03-05
打赏
举报
回复
想了下,估计指针 pointer 的首字母是 p,所以平时的指针变量缩写为 p q 等; 就像因为整型 int,首字母 i,平时的整型变量都 i j k 什么的。
赵4老师
2015-03-05
打赏
举报
回复
1
p: pointer q: next character of p,another pointer
michael2988
2015-03-05
打赏
举报
回复
不是就符合规则的变量标识吗
算法入门教程——
链表
循序渐进的讲解
链表
的相关知识。其
中
通过丰富的例题讲解,加深同学们对
链表
的遍历、节点的插入与删除的知识的理解。
Java删除
链表
第n个节点,leetcode 19. 删除
链表
的倒数第N个节点 JAVA
题目:给定一个
链表
,删除
链表
的倒数第n个节点,并且返回
链表
的头结点。示例:给定一个
链表
: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,
链表
变为 1->2->3->5.说明:给定的n保证是有效的。解题思路:使用两个节点,一个是p一个是q。先让p走n步,然后再让p和q同时往前走,当p走到头时,q即是倒数第n+1个节点了。令p....
C语言数据结构之
链表
目录 1.什么是
链表
2.
链表
的定义 3.
链表
的分类 4.动态内存分配 4.1.malloc函数 4.2.动态数组的构造 4.3.动态内存和静态内存的比较 4.
链表
的创建 5.遍历
链表
6.
链表
节点的插入 7.
链表
节点的删除 1.什么是
链表
链表
是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过
链表
中
的指针链接次序实现的。
链表
由一系列结点(...
链表
的定义和操作
链表
的定义和操作
10.15 - 每日一题 - 408
每日一句:努力和收获,都是自己的,与他人无关。最大的成就感,就是一直在朝着自己想要的方向前进。 数据结构 1.在非空双向循环
链表
中
q所指的链接点前面插入一个由p指的链接点的过程是依次执行语句p->rlink=q;p->llink=q->llink;q->llink=p; 。(北京航空航天大学 2007年) A.q->rlink->llink=p; B.q->llink->rlink=p; C.p->rlink->llink=p; D
C语言
69,337
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章