#include<stdio.h> void insert(char a[],char b[],char ch) { char *p=a,*q; while(*p!=ch) { //确定字符ch的位置 p++; } while(*b!='\0') { q=p; while(*q!='\0') { //确定a[]的最后的位置 q++; } while(q>=p) { //a[]向后移一个位置 *(q+1)=*(q--); } *(++q)=*(b++);//将b[]的一个字符...

#include<stdio.h> #include<string.h> int Count(char *s,char *sub) { int len1,len2,i=0; int count=0; len1=strlen(s); len2=strlen(sub); while(i<=len1-len2){ if(strncmp(s+i,sub,len2)==0){ count++; i+=len2; }else{ i++; } } return (count); } int main(...

#include<stdio.h> #include<string.h> char *Delete(char *s) { static char a[20]; int i=0; while(*s!='\0') { if(*s>='0'&&*s<='9') { s++; }else{ a[i++]=*s; s++; } } return a; } int main() { char a[20],*s; gets(a); s=Delete(a); ...

#include<stdio.h> #include<string.h> void strlshif(char *s,int n) { int i; char ch; int len=strlen(s); for(i=0;i<n;i++){ ch=s[0]; strncpy(s,s+1,len-1);//从第二个字符开始的len-1个字符赋值给s数组 s[len-1]=ch; } } int main() { char a[20]; gets(a); strlshif(a,6); puts(a); ret...

#include<stdio.h> #define N 10 void strCat(char *p,char *q) { while(*p!='\0') { p++; } while(*q!='\0'){ *p=*q; p++; q++; } *p='\0'; } int main() { char p[20],q[20]; gets(p); gets(q); strCat(p,q); puts(p); return 0; }

void straightinsertsort(lklist *&head) { lklist *s,*p,*q; int t; if (head==0||head->next==0) return; else{ for(q=head,p=head->next;p!=0;p=q->next) { for(s=head;s!=q->next;s=s->next) if(s->data>p->data) break; if(s==q->next) q...

#include <stdio.h> #include <stdlib.h> #define N 10 typedef struct list { int data; struct list *next; }LNode; void simpleselectsorlklist(LNode *&head) { LNode *p,*q,*s; int min,t; if(head==0||head->next==0) return; for(q=head;q!=0;q=q->next) { ...

#include <stdio.h> #include <stdlib.h> #define N 10 typedef struct list { int data; struct list *next; }LNode; void deleteLike(LNode *&head)//功能函数 { LNode *p,*q,*s; for(p=head;p!=0;p=p->next) { for(q=p->next,s=q;q!=0;) if (q->data==p...

typedef struct node { int data; struct node *lchild,*rchild; } bitree; bitree *q[20]; int r=0,f=0,flag=0; void preorder(bitree *bt, char x) { if (bt!=0 && flag==0) { if (bt->data==x) { flag=1; return; }else{ r=(r+1)%20; q[r]=bt; pr...

int judgebitree(bitree *bt1,bitree *bt2)//判断两个二叉树是否相同。 { if (bt1==0 && bt2==0)//两棵树对应位置都为空返回1 return 1; else if (bt1==0 || bt2==0 ||bt1->data!=bt2->data) //两棵树的当前节点只有一个为空或者两棵树的当前节点的值不同。 return 0; else return judgebitree(bt1->lchild,bt2->lchild)*judgebitr...

二叉排序树的特点：左子树根结点值<根结点<右子树根结点值，并且中序遍历二叉排序树时，得到的序列是一个严格递增的序列。所以我们可以以此来判断二叉树是否为二叉排序树。 设置一个比所有结点值最小值还小的一个值，与结点从小到大做判断即可。如果最小值比判断的值大，则说明不是二叉排序树；如果最小值比判断的值小，则接着往下做判断，直到树的最后一个结点。如果是二叉排序树，则最小值应该是最左侧的值，只要比这个值小。 int minnum=-32768,flag=1; typedef struct node { int key; struct node *lchild,*rchild;...

#include <stdio.h> int Mystrlen(char str[]) { int len = 0, i; for (i=0; str[i]!=0; i++) { len++; } } int main() { char str[80]; int len; gets(str); len = Mystrlen(str); printf("len = %d\n", len); return 0; }

#include<stdio.h> //char p[20];//设置为全局变量 char *subStr(char *s,int n,int len) { static char p[20];//或者设置为静态变量 int i,j=0; while(n--){ s++;//确定字符串的首位置 } for(i=n;i<n+len;i++){ p[j++]=*s; s++; } return p; } int main() { char a[20],*p; gets(a); p=subStr(a,1,...

#include<stdio.h> int main() { char a[5][10]={ "red","yellow","blue","white","block"}; int i,j,k,m=0; for(i=0;i<5;i++){ for(j=i+1;j<5;j++){ for(k=j+1;k<5;k++){ m++; printf("%s %s %s\n",a[i],...