解释下 p-＞next=NULL； r-＞next=p； r=p；什么意思

最新推荐文章于 2024-04-26 17:29:19 发布
最新推荐文章于 2024-04-26 17:29:19 发布
阅读量4.8k 收藏 23
点赞数 4
分类专栏： 数据结构与算法分析 文章标签： 数据结构 算法
原文链接：https://zhidao.baidu.com/question/753279074542147764.html
版权

p->next=NULL:p指针指向的对象的next属性为空
r->next=p:r指针指向的对象的下一个为p指向的对象
r=p：r指针指向p指针指向的对象。

江北一滴水
关注
  • 4
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
数据结构与算法-练习题
05-19
一.单选题（共10题,5） 1线性表采用链式存储结构时，其地址（ ）。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续与否均可以正确答案： D 2带头结点的单链表head为空的判断条件是（ ）。A、head=NULLB、head->next=NULLC、head->next=headD、head！=NULL正确答案： B 3将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。A、nB、2n-1C、 2nD、n-1正确答案： A 4在一个单链表中，已知q所指结点是p所指结点的前趋结点，若在q和p之间插入s结点，则执行（ ）。A、 s->next=p->next;p->next=sB、p->next=s->next;s->next=pC、q->next=s;s->next=pD、p->next=s;s->next=q正确答案： C 5向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。A、64B、63C、63.5D、7正确答案： C 插入 n/2 删除 n-1/2 查询 n+1/2 6若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表正确答案： D 7若长度为n的线性表采用顺序存储结构，在其第个i位置插入一个新元素算法的时间复杂度为（ ）。A、 O(log2n)B、O(1)C、O(n)D、O(n2) 正确答案： C 8线性表的静态链表存储结构与顺序存储结构相比优点是（ ）。A、所有的操作算法简单B、便于插入和删除C、便于利用零散的存储空间D、便于随机存取正确答案： B 9在一个单链表中， 若删除 p 所指结点的后续结点， 则执行（ ）A、s->next=p;p->next=s;B、s->next=p->next;p=s;C、s->next=p->next;p->next=s;D、p->next=s;s->next=p;正确答案： B 10一个线性表第一个元素的存储地址是 100, 每个元素的长度为 2,则第 5 个元素的地址是( )A、110B、108C、100D、120
p=p->next
dididisailor的博客
11-13 2148
p->next只不过是获取p这个节点的next域只有p=p->next,这种方式才是让p指向了下一个节点q->next=p;p->next=null;q=p;这个里面的q指向的永远是是要在当前节点添加下一个节点的哪个节点假设 q现在指的是1节点,执行q->next=p,就是在1节点后面添加了个节点2 p->next=null,就是把2节点的next域设置为null; q=p 就是把2节点地址给q
链表的插入删除操作中，p != NULL 和 p->next !=NULL的区别
LearnLHC的博客
01-17 3680
1、首先两个表达式的输出情况 while(p!=NULL) { printf("%d",p->data); p=p->next; } 第一步：p指向第一个节点，第一个节点数据不为空；打印数据：1；p=p->next,指向第二个节点； 第二步：p指向第二个节点，第二个节点数据不为空；打印数据：2；p=p->next,指向第三个节点； 第三步：p...
链表的基本操作
cryil_0301的博客
06-26 147
包含链表常见算法中的逆序，节点删除，链表的遍历，链表节点的创建。
单链表尾指针要置为空?为什么单链表建立完以后,比如p指向尾节点,要加上一句p->next=NULL;?
i_m_jack的博客
07-20 3942
p->next 这个数据域一般属于动态分配的，其存储单元中初始内容不可知，虽然没有初始值，但是并不是正好为空啊 不过话说回来，倒是有些语言是这样的，不过C++肯定不是 ...
线性表（单链表）的存储结构和基本操作(初始化，创建，取值，查找，插入，删除)
m0_74472474的博客
10-19 566
在单链表中，对于数据元素来说，除了存储其本身的信息外，还需要存储有关于其直接后继的信息（直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点，它包括两个域，存储数据元素信息的域称为数据域，存储直接后继存储位置的域称为指针域。
9、用指针处理链表问题(何为p=p-＞next；何为p-＞next=p？）
热门推荐
懵逼是一种状态的博客
03-20 1万+
其实中间还有一个二维数组指针问题，不过，先放一放吧，把链表这块的问题先理一理。 1.关于链表的几个概念点： 一个单链表的头结点，头指针，（开始结点）首结点，（终端结点）尾结点，尾指针的描述。我觉得这个还是相当重要的一个点的，我开始学的时候就对这个有点迷糊，又是头结点，又是头指针的。但是理解了其中的含义后，对链表的理解又更进一步了，废话不多说 首结点：第一个有效结点，也就是第一个存放有效数据的...
3.线性表链式表示
知其然，知其所以然
03-21 712
1.线性表的链式表示和实现内容？（What） 2.为什么需要线性表的链式表示和实现？（Why） 3.如何学好线性表的链式表示和实现？（How）
指针基基础
feiyinjiu的博客
09-13 326
指针 &取地址符：取变量占据的内存地址 *指针运算符：取出指针指向的地址存储的内容 定义一个指针： int *p; 指针的赋值： 指针运用的前提是给指针赋值，指针存储的是其要指向的地址。 &p：指针的地址 P：指针要指向变量的地址 *p：指针指向变量的存储空间 指针有两种赋值方法： int *p; p=&a; 2. 在初始化创建指针时就赋值 int *p=&a; PS：只有先给指针赋值地址 才能进行后面的操作 例如：*p=3; i...
关于【线性表】一些算法
weixin_46390041的博客
03-21 2838
记录~
LWIP的pcb-〉next 指向pcb自身死机问题解决方法.doc
08-26
关于LWIP的pcb->next 指向pcb自身，造成死机问题解决方法.LWIP版本1.4.1。亲测可用，完美解决LWIP的pcb->net指向自己死机问题；
《计算机软件技术基础》-作业.doc
05-23
} } if(p==NULL) r->next=q; else r->next=p; return C; } void plink(link *A) { link *t; t=A; for(;t->next!=NULL;t=t->next) printf("%dX^%d+",t->x,t->z); printf("%dX^%d\n",t->x,t->z); } int main() { link...
实验五-存储管理(实验报告格式).doc
03-10
=NULL){ //t非尾结点 if(temp->flag==0&&t->next->flag==0){ //左右为空 temp->name=-1; temp->length=temp->length+t->length+t->next->length; tt=t->next; temp->next=tt->next; }else if(temp->flag==0){ //左为...
复习(数据结构).doc
07-11
1. 逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中，这种存储结构是（ ）。 A．顺序存储结构 B．链式存储结构 C．索引存储结构 D．散列存储结构 2. 线性表的插入算法在顺序... p->next = =NULL 5. 进行图的广
数据结构——二叉树练习（深搜广搜）
最新发布
qq_67693066的博客
04-26 836
数据结构——二叉树练习
408专项数据结构2013
m0_60441630的博客
04-23 171
思考：对序列进行排序后，判断一段连续序列的长度是否超过n/2;用快排注意平均时间复杂度是O(nlogn)，归并才是真正的最坏O(nlogn)。但我不确定实际书写的时候能否用sort函数代替加快速率，如果不能，我大概率不会选择去手写一个快排。思考：个人理解就是军团打架，一v一剩下来的肯定是最多军团的人。正式一点说应该是摩尔投票法。没必要纠结名字，思想很简单。思考：暴力双循环，但时间复杂度有点低，拿分可以拿9分。
408数据结构专项2011
m0_60441630的博客
04-22 327
个人觉得这种思路在考场上思考起来比较慢，没有接触过类似的思想并不会很快想出来。并且最优解与该题暴力解难度与分值性价比的原因，并没有深入学习。思考：将两条序列整合为一条序列，然后对整合后的序列判断中位数。
TreeSet 和 TreeMap 和 HashSet 和 HashMap
m0_61731585的博客
04-26 534
TreeMap，TreeSet，HashMap，HashSet 的区别和联系，底层是什么；哈希表，哈希碰撞的出现和解决，一些题目
学习笔记-数据结构-线性表（2024-04-25）
XuJiaKai的博客
04-26 123
而在动态分配时，存储数组的空间是在程序执行过程中通过动态存储分配语句分配的，一旦数据空间占满，就另外开辟一块更大的存储空间，将原表中的元素全部拷贝到新空间，从而达到扩充数组存储空间的目的，而不需要一次性地划分所有空间。对数组进行静态分配时，因为数组的大小和空间已经事先固定，所以一旦空间占满，再加入新数据就会产生溢出，进而导致程序崩溃。动态分配不是链式存储，它同样也属于顺序存储结构，物理结构没有发生变化，依然是随机存取的方式，只是分配的空间大小可以在运行时动态决定。静态分配的顺序表存储结构描述为。
p = (node*)malloc(sizeof(node)); p->data = x; p->next = NULL; // 新队尾结点
06-07
这段代码是在队列尾部插入一个新节点的操作。首先，使用 `malloc()` 函数动态分配一个大小为 `node` 结构体大小的内存空间，返回的指针 `p` 指向该内存空间。然后，将新节点的数据域 `data` 赋值为 `x`，将新节点的指针域 `next` 初始化为 `NULL`，表示该节点是队列的最后一个节点。 接下来，需要将新节点插入到队列尾部。如果队列为空，即 `q->front == NULL`，则将新节点作为队列的第一个节点，同时更新队头指针 `q->front` 和队尾指针 `q->rear` 都指向新节点。如果队列不为空，则将新节点插入到队尾节点的后面，即 `q->rear->next = p`，同时更新队尾指针 `q->rear` 指向新节点。 完整的队列插入操作代码如下： ```c void enqueue(qtype *q, int x) { node *p = (node*)malloc(sizeof(node)); // 创建一个新节点 p->data = x; // 设置新节点的数据域 p->next = NULL; // 将新节点的指针域初始化为 NULL if (q->front == NULL) { // 如果队列为空，将队头和队尾都指向新节点 q->front = q->rear = p; } else { // 如果队列不为空，将新节点插入到队尾节点的后面 q->rear->next = p; // 将队尾节点的指针域指向新节点 q->rear = p; // 更新队尾指针 } } ``` 需要注意的是，在使用队列时，需要特别处理好队列满和队列空的情况，否则会导致程序出错。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值