//采用链栈,对数组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...
2.单向链表不能实现自我删除,只能通过找到前一个节点来删除 双向链表分析 pre:指向前一个节点 分析双向链表的遍历,添加,修改,删除的操作思路—代码实现 1)遍历的方式和单链表一样,只是可以向前查找,也可以向后查找 2)添加(默认添加到双向链表的最后) (1)先找到双向链表的最后这个节点 (2)temp.next=newHeroNode...
1.不开辟用于交换数据的临时空间,如何完成字符串的逆序 . 2.删除串中指定的字符 〔做此题时,千万不要开辟新空间,否则面试官可能认为你不适合做嵌入式开发〕 3.判断单链表中是否存在环.91. 1.一道著名的毒酒问题 有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作. 现在我们用小老鼠做实验,要在1周...
输入一个链表,反转链表后,输出新链表的表头。A = headB = head.nexthead = null;//特别注意需要将原本的头结点置为null,否则原来的头结点的next会引用原来的第二个节点,形成一个环。上一个节点A,当前节点B,下一个节点C,让C = B.next;B.next = A;...
力扣_中级算法_数组_5~6题_和链表_1~2题 一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 数组_第5题:最长回文子串题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。举例示例1:输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2:...