摘要: 链表的逆置之头插法: 头插法的核心思想就是先把当前的链表切分为两个部分,第一个部分为只有一个头节点的单链表,第二个部分是除头节点外的剩余所有的链表,挨个把第二部分的节点插入到第一个部分中,插入的方法是运用建立单链表的头插法,其刚好可以起到逆置的作用。 此方法的空间复杂度为O(1) 代码如下: voi 阅读全文
posted @ 2020-09-08 16:18 雾漫大武汉 阅读(1482) 评论(0) 推荐(0) 编辑
摘要: 题目: 编写一个程序,先读入一段正文,然后删除其中的单词from,in,at,an,on,最后显示该结果文本段 #include<stdio.h> #include<math.h> #include<string.h> void replace(char a[],int len){ for(int 阅读全文
posted @ 2020-09-08 15:22 雾漫大武汉 阅读(667) 评论(0) 推荐(0) 编辑