//采用链栈,对数组1 2 3 4 5 6 -1(输入-1结束),结果为:奇数位的数逆序,偶数位数不变,即:5 2 3 4 1 6 typedef int datatype; #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define NULL 0 #define maxsize 4 //设栈的最大元素数为100 //定义单链表结点的结构 typedef st...
//采用链栈,对数组1 2 3 4 5 6 -1(输入-1结束),结果为:奇数位的数逆序,偶数位数不变,即:5 2 3 4 1 6 typedef int datatype; #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define NULL 0 #define maxsize 4 //设栈的最大元素数为100 //定义单链表结点的结构 typedef st...
1.不开辟用于交换数据的临时空间,如何完成字符串的逆序 . 2.删除串中指定的字符 〔做此题时,千万不要开辟新空间,否则面试官可能认为你不适合做嵌入式开发〕 3.判断单链表中是否存在环.91. 1.一道著名的毒酒问题 有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作. 现在我们用小老鼠做实验,要在1周...
第一种解法就是需要额外的空间,一个哈希表来辅助,哈希表存储了旧链表的节点与新节点的映射关系,把链表当成普通单链表来进行复制,复制完之后通过去哈希表中查找节点来对特殊指针进行赋值。第二种解法就是不需要额外的空间,但是将新节点先放在旧链表中对应的节点的后面,然后当成单链表复制完毕后,复制完之后,去...
力扣_中级算法_数组_5~6题_和链表_1~2题 一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 数组_第5题:最长回文子串题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。举例示例1:输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2:...