线性表最值问题

最新推荐文章于 2022-04-15 13:20:48 发布
最新推荐文章于 2022-04-15 13:20:48 发布
阅读量437 收藏 2
点赞数
分类专栏： C、C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gsh1075035316/article/details/107949448
版权

找最小值

找最大值

顺序表求最大值

顺序表求最小值

带头结点单链表求最大值

带头结点单链表求最小值

q是 最大值/最小值 的结点的指针

当作小工具 熟记


“删除” 并没有free
要注意的是
q所指结点 也就是最大值结点有可能是双链表的最后一个
这个时候定义的r 它的值为NULL
所以要判断一下
当其为NULL的时候 就不需要使r的 llink 指针指向 l 了

开头留的另一道题


关键就在于定位
如何在两个链表中定位出这么两个结点
他们到共享结点的距离相同

数一下两个链表长度
用较长的链表减去较短的链表 得一个差值
然后用一个指针从较长的链表的表头开始走这个差值的距离
另一个指针指向较短的链表的第一个结点
这样就实现了定位
两个指针所指结点与第一个共享结点距离相同

第一问

第二问

两个for循环 可能只执行一个 也可能都不执行(长度相等)

while循环 当p=q时 意味有共享结点 退出循环 或者p为空时 意味没有共享结点

SakuraRe
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性表_线性表_
10-03
线性表的C语言实现程序，包括算法思想和具体实现步骤等内容
【数据结构】线性表——取最值
隰有芦荻的博客
03-25 1356
目录求最小(大)值真题举例 求最小(大)值 首先标记一个元素，然后扫描整个线性表，如果发现更小（大）的元素就更新标记 /*线性表求最大值*/ int max = a[0]; int maxIdx = 0; for(int i=0; i<n; ++i) { if(max < a[i]) { max = a[i]; maxIdx = i; } } //顺便求了位置 /*线...
用递归和分治分别实现求线性表中的最大数
s_m_c的博客
05-11 507
//1.递归实现 /*算法设计思想： 将线性表平均分为两部分，分别求出这两部分的最大值，最后得出的最大值是左右两部分最大值的最大值， 递归思想体现在每一个部分都可以分为两部分，求出最大值。*/ #include"tou.h" usingnamespacestd; intMax(inta, intb, vector<int>&num1) { inti = a, j = b; intmaxx, max1, max2,mid; if(i == j) ret...
线性表的顺序表交换最大值和最小值，供参考
weixin_65835978的博客
04-15 386
线性表的顺序表交换最大值和最小值
Java定义一个无序一维数组，求这个数组的最大值和最小值。
lkckly的博客
12-04 3079
定义一个无序一维数组，求这个数组的最大值和最小值。 那么首先我们先来简单的定义一个一维数组： int []a=new int[]{3,2,4,5,7,8,9,0,1,7}; 在脑海里构建思路，第一步应该怎么做？我们需要获取什么信息？如何定义最大和最小？ 这时候需要知道一个原理，打擂台原理： 数组就是一个擂台，里面的数值就是英雄的战力值，第一个站出来的说自己是天下第一人，那么有人不服就可以上去pk掉它成为新的天下第一，以此类推。最小则相反即可。 接下来我们需要定义一个最大和最小，我说我是最大，那我就是最大，
线性表应用小实验
最新发布
03-25
线性表的应用小实验
线性表_线性表实验作业_
10-01
某软件公司年初有n名员工，每名员工有姓名、职务、工号等属性，现在该公司还有共m次...现在请把所有员工建立一个线性表，建立离职、入职、查询函数，当有员工离职或入职时，修改线性表，并且根据输出格式中的要求输出。
C++实现动态线性表
08-19
主要为大家详细介绍了C++实现动态线性表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
数据结构线性表
04-08
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。
下列（ ）与数据的存储结构无关的是
gsh1075035316的博客
08-12 6992
下列（ ）与数据的存储结构无关的是 A栈 B双向链表 C散列表 D线索树 E循环队列 答案A 栈 是逻辑结构 线性表 加了点约束 双向链表 链表 就是存储结构的体现 散列表 顺序存储结构的扩展 线索树 建立在二叉链表的存储结构 循环队列 建立在顺序存储结构的队列 ...
c 从1加到100的四种方法 结果5050
gsh1075035316的博客
08-09 6245
for #include <stdio.h> #include <stdlib.h> main() { int sum=0; int i=0; for(;i<101;) { sum+=i; i++; } printf("%d",sum); } while #include <stdio.h> #include <stdlib.h> main() { int sum=0; int i=0; while(i<101)
算法的常数级--对数级-线性级
gsh1075035316的博客
08-10 3409
当重复执行的次数,就是问题的规模很大的时候就有很大区别了. 最好的算法就是常数阶的.无论问题规模多大执行时间不变. 对数阶就是 log a N .执行时间随执行次数呈对数增长 线性阶的次之.执行时间随问题规模增长呈正比例增长 运行时间随着问题规模增大的增长速度：指数级别 > 立方级别 > 平方级别 >> 线性对数级别 > 线性级别 >> 对数级别 > 常数级别 对数的底数和增长的数量级无关（因为不同的底数仅相当于一个常数因子），所以我们在说明对数级别时一般使用
指针交换三种
gsh1075035316的博客
08-12 2468
#include <stdio.h> void func(int *p1,int *p2); main() { int a,b; int *p1 = &a,*p2 = &b; scanf("%d%d",p1,p2); func(p1,p2); printf("a=%d,b=%d",a,b); } void func(int *p1,int *p2) { int temp; temp = *p1; *p1 = *p2; *p2 = temp; } 输入的
标准的c语言不支持二进制数字
gsh1075035316的博客
08-09 2021
高位 在前面 底位 在后面
gsh1075035316的博客
08-12 1384
#include <stdio.h> #include <stdlib.h> main() { union { char i[2]; int k; }a; a.i[0]=2; a.i[1]=0; printf("%d",a.k); } 结果 2 0002 0000 数组中 下标小 地址小 下标大 地址大 0000是高位 0002是低位 0002 低地址 0000 高地址 高位 在前面 底位 在后面 0000 0002 数组是连续空间 下标小 地址小 放底位
结构体 共用体变量直接相互赋值
gsh1075035316的博客
08-10 1301
#include <stdio.h> #include <stdlib.h> #include <string.h> main() { struct node { int data; char ddd[10]; }; struct node aaa= {1,"abcdef"}; struct node bbb; bbb = aaa; printf("%s\n",aaa.ddd); aaa.data = 2; strcpy(aaa.ddd,"
switch执行顺序
gsh1075035316的博客
08-09 1287
#include <stdio.h> #include <stdlib.h> main() { int a ; printf("请输入a的值"); scanf("%d",&a); switch(a){ case 1: a=111; case 2: a=222; default:a=333; } printf("a=%d",a); } 无论输入什么 打印的都是333 可见 在没有break的时候 无论是case1 还是case2 都会从上而下 运行
C++ 指针型变量的引用型定义
gsh1075035316的博客
08-08 706
#include <iostream> using namespace std; void getResult(int *&p) { int a = 3; int *q = &a; cout<<"q="<<q<<endl; p =q; } int main(){ int *p = NULL; getResult(p); cout<<"result="<<p; } 结果 q=0x6ffdc4 res
线性表 insert
12-22
线性表的插入操作是指在线性表的指定位置插入一个元素。根据引用中的定义，线性表的顺序存储是通过一段地址连续的存储单元依次存储线性表的元素，所以在插入元素时需要将插入位置之后的元素依次后移，为新元素腾出...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值