摘要:
Strcmp函数的重写,功能和strcmp差不多,主函数有对比 #include<stdio.h> #include<string.h> #include<stdbool.h> typedef struct { char a[10]; int lenght; }string; int Strcmp( 阅读全文
摘要:
具体思路看视频讲解 把出栈序列看成是一个队列, 同时定义一个栈,每次压入一个元素到栈中,对比栈顶元素和队头元素是否相等,若相等则出栈当前元素并且出队出栈序列 若当前栈顶元素不等于队列头元素,则持续压栈 具体讲解看视频讲解:合法性的判断 #include<stdio.h> #include<stdbo 阅读全文
摘要:
迷宫问题采用递归和非递归两种方法,暂时完成递归方法,后续会补上非递归方法 #include<stdio.h> #include<stdbool.h> bool findPath(int a[][8],int i,int j){//递归找出口 if(i==6&&j==6)//如果找到了目标a[6][6 阅读全文
摘要:
题目: 假设每行文字长度不超过80个字符,每个单词由空格分隔,单词长度不超过20个字符。现在要从键盘上输入一段英文文字,当输入“stop ”后,结束输入过程。先编程统计在这段文字中每个单词出现的个数。 分析: 通过空格判断单词,单词存放在结构体当中,search函数检测当前单词是否为重复出现的单词 阅读全文
摘要:
题目: 有一个双链表L,每一个节点中除有prior、data和next三个域外,还有一个访问频度域freq,在链表被起用之前,其值均初始化为零。每当进行LocateNode(L,x)运算时,令元素值为x的节点中freq域的值加1,并调整表中节点的次序,使其按访问频度的递减序列排序,以便使频繁访问的节 阅读全文
摘要:
题目:有一个带头节点的单链表L(节点个数大于1),其中ElemType类型为int,设计一个算法使其递增有序 分析: 先构造一个只有头节点和开始数据节点的有序表(只含有一个数据节点的单链表一定是有序的),遍历原单链表余下的节点,知道p==NULL为止,通过比较pre指针下一个节点的数值大小和p节点的 阅读全文
摘要:
#include<stdio.h> #include<stdbool.h> #include<stdlib.h> int count_days(int month,bool leap) { switch(month) { case 1:case 3:case 5:case 7:case 8:case 阅读全文
摘要:
链表的逆置之头插法: 头插法的核心思想就是先把当前的链表切分为两个部分,第一个部分为只有一个头节点的单链表,第二个部分是除头节点外的剩余所有的链表,挨个把第二部分的节点插入到第一个部分中,插入的方法是运用建立单链表的头插法,其刚好可以起到逆置的作用。 此方法的空间复杂度为O(1) 代码如下: voi 阅读全文
摘要:
题目: 编写一个程序,先读入一段正文,然后删除其中的单词from,in,at,an,on,最后显示该结果文本段 #include<stdio.h> #include<math.h> #include<string.h> void replace(char a[],int len){ for(int 阅读全文
摘要:
函数能够返还出处于常量池中的字符串常量,但是无法返还处于内存中的函数局部变量 一.函数返还一个数组 char *fun(){ char a[]="hello"; return a; } 错误,在fun函数中,函数在内存中开拓一个存储“hello”这个字符串的空间,hello储存于内存当中,属auto 阅读全文