[3]指针的指向疑问 *p int (指针的三种表示方法)

本文目录导航：

• int (*p)[3]指针的指向疑问
• C++信奥教学PPT：CSP_J_算法之双指针算法（中）
• 1. 请编写一个算法，删除单链表中值相反的多余结点，使得最后获取的链表中的一切结点的数据域值都不同。

int (*p)[3]指针的指向疑问

你的3个说法我没断好句啊。

。

。

按我的了解解释一下p指针吧，再自己判别那3个说法。

int a[6];int b[2][3];int c[3][2];int (*p)[3];这里p是一个指针，这个指针指向的区域有3*sizeof(int)大小。

p = &a; p = b; p=c; 编译器都不会报错。

p = &a的状况，p[0][0] == a[0], p[1][0] == a[3]，可以以为是把线性数组二维化。

p = b的状况，p跟b可以以为是等价的。

p = c的状况，这个基本上可以以为是把数组的行数和列数互换，详细内容不变。

为了少费点脑细胞，尽量经常使用p = b;其余两个没有特意的算法需要不倡导经常使用。

记住了指针指向区域的大小后，这样就能分明每个操作详细的内存位置，而后该怎样用就怎样用吧。

C++信奥教学PPT：CSP_J_算法之双指针算法（中）

题目：C++信奥教学PPT：CSP_J_算法之双指针算法（中）疑问一：找出递增排序数组中缺失的数字。

数组长度为n-1，数组中数字在0~n-1范畴内且惟一。

义务是找到缺失的数字。

经常使用双指针算法处置此疑问，双指针技巧在于双指针极速扫描数组，比拟以后元素与索引位置能否婚配，不婚配的即为缺失数字。

疑问二：找出陈列中1循环最大值。

给定序列1～n的陈列P，计算从P(1)开局的循环序列的最大值。

双指针用于追踪循环序列的边界，极速找到序列内的最大值。

留意输入结果为双精度浮点数。

疑问三：处置疯狂的兽医疑问。

剖析给定的机器转换规定，经常使用双指针算法提升门路搜查，找出世物汇合转换的最短门路。

双指针在这里协助定位可以转换的生物汇合，经过比拟初始与指标汇合，找出转换序列。

双指针算法在处置数组和序列疑问中表现杰出，经过正当的指针移动成功极速查找与提升。

把握双指针技巧，关于处置此类疑问至关关键。

经过上述疑问的解答，充沛表现了双指针算法的高效性与适用性。

1. 请编写一个算法，删除单链表中值相反的多余结点，使得最后获取的链表中的一切结点的数据域值都不同。

第一总算法设两个指针p,qp<-headrepeat{q<{if (=) { k<;del(q);q<-k;}else q<}until q=nulp<}until (p=null) or (=null)期间为O(n*n) 空间O(1)还有一种算法设一个指针p数组 hash[] as type bytep<-headrepeat{if (hash[]=1 ) { k<;del(p);p<-k;} else {hash[]<-1; p<}}until p=null期间为O(n) 空间O(m)