11 2019 档案

摘要:单链表反转可用迭代法,也可用递归方法,这里用迭代法(循环)实现。 示意图如下,其中pre指前一个节点,cur指当前节点,temp为临时节点。 主要思路就是让当前节点指向前一个节点,即cur->next=pre,需要事前将cur->next赋值给temp。然后下移即可。 阅读全文
posted @ 2019-11-23 21:10 notis 阅读(2087) 评论(0) 推荐(0) 编辑
摘要:目前有两种思路,一个是申请一片辅助空间,然后将原字符串逆向拷贝到辅助空间,然后输出; 另一种是原地逆序,不需要额外的辅助空间,方法就是字符串首尾交换。 或利用指针特性,直接利用参数,代码如下: from: https://www.cnblogs.com/lvonve/ 阅读全文
posted @ 2019-11-01 21:50 notis 阅读(3904) 评论(0) 推荐(0) 编辑