1.有序表插入删除操作
//定位，找到待插入的位置，即退出循环时i的位置 for (i = 0; i < count; i++) { if (value < a[i]) { break; } }//升序排列 //腾位：将a[i]~a[count-1]向后顺移一位 for (j = count - 1; j >= i; j--) { a[j + 1] = a[j]; } a[i] = value;//将value的值赋给a[i] count++;//数组待处理的元素数量加1
//定位：如果找到待删除的元素，用index记录其下标 for (i = 0; i < count; i++) { if (value == a[i]) { index = i; break; } } //没找到 if (index == -1) { printf("Failed to find the date,deletion failed."); } //找到，删除a[index],并且将之后的所有元素向前挪一位 else { for (i = index; i < count - 1; i++) { a[i] = a[i + 1]; } } //待处理的元素数量减1 count--;
2.随机输入字符串，最常见的操作就是用while，定义一个特殊的条件，例如while（(ch=getchar（）)！=‘\n’）；这样的话，结束标志就是回车键，并且，回车键不会被算入在内。
3.直接插入排序中，需要定义一个工作单元，就类似于交换两个元素的值里面要定义一个temp的作用类似。
#define _CRT_SECURE_NO_WARNINGS 1 //在有序数组中插入一个元素，并且插入过后同样是有序的。 #include<stdio.h> int main() { //a[0]为工作单元，从a[1]开始存放数据。 int a[10] = { 0,1,2,3,4,6,7}; //j代表元素个数 int x, i, j = 6; //输入插入的值 printf("Enter a number:"); scanf("%d", &x); //把x要放在数组中，避免数据的丢失。 a[0] = x; //可以选择从大往小，也可以选择从小往大。我这里是从大往小。 i = j; while (a[i] > x) { a[i + 1] = a[i]; i--; } //把x放到比他小的值后面一位，因为上面已经把它的后面一位空出来了，所以，这个操作不会对数组内的数据有影响 a[++i] = x; //插入x后，元素总个数增加。 j++; //输出数组，从1开始，因为0是工作单元 for (i = 1; i <= j; i++) printf("%8d", a[i]); printf("\n"); return 0; }
4.取地址字符串的操作，取出来的是字符串首元素的地址，解引用得到的就是首字符。
5.如果程序中有除法操作，要专门写一个if语句，用来判断分母为0的情况。
6.一个数每除以10，就会少一位，每%10，就会得到最后一位的数。
7.数学问题求答案时，可以写一个循环，将判断条件置为真，然后根据遍历所有的整数，来得到答案
#include<stdio.h> int main(){ int n; for(n=1;;n++)//本题要的就是n，故对n无限制条件{ if((n%5==0)&&(n%6==5)&&(n%7==4)&&(n%11==10)) { printf("%d",n); break; } } return 0; }
8.字符移动
for(i=0;i<3;i++){ a[i]=s[i]; } for(i=3;s[i];i++){ s[i-3]=s[i]; } for(j=i-3,i=0;i<3;i++){ s[j++]=a[i]; }
for(int i=0;i<len;i++) s[i]=temp[(i+3) % len];//数组左移都能用这套。
9.含静态变量的函数反复调用（这个是比较重要的，但是见到的机会可能会比较少）
#include<stdio.h> double fact_s(int n); int main(){ int i,n; printf("Input n:"); scanf("%d",&n); for(i=1;i<=n;i++){ printf("%3d！=%.0f\n",i,fact_s(i));//1. } return 0; } double fact_s(int n){ static double f=1; f*=n; return f; } /*1处，在循环处，反复调用函数，第一次调用后，第二次调用时，第一次中的f空间被释放，第二次的f会重新赋值为一 但此处加了static，f放到了静态区，f的值在main函数结束前，并未被释放*/
10.要学会使用递归
//递归 #include<stdio.h> #include<string.h> int judge(int low,int high,char *arr,int len){ //最终条件。 if(len==0 || len==1) return 1; if(arr[low]!=arr[high]) return 0; return judge(low+1,high-1,arr,len-2); } int main(){ char arr[10]="aaabbaaa"; int len=strlen(arr); if(judge(0,len-1,arr,len)) printf("是！"); else printf("不是！"); return 0; } /*递归的作用在于把问题的规模不断缩少，直到问题缩少到简单地解决 通过观察可以知道，一个回文字符串其中内部也是回文。所以，我们只需要以去掉两端的字符的形式一层层检查， 每一次的检查都去掉了两个字符，这样就达到了缩少问题规模的目的。 1. 字符串长度可能会奇数或偶数： 如果字符串长度是奇数，字符串会剩下最中间那位字符，但其不影响回文。当检查到长度为1的时候即代表此字符串是回文 如果字符串长度是偶数，当两端的字符串两两比较检查后不会剩下字符。即检查到长度为0的时候即代表此字符串是回文 2. 如果检查到两端两个字符不相同。则说明此字符串不是回文，直接返回0，不需要继续检查
void print(unsigned int num ){ //递归 if(n>9){ print(n/10); }//反复调用此自定义函数，直到n<=9，首先输出n<=9时的数，因为n<=9时函数最先调用完，其次就是它的上一层调用，妙呀 printf("%d",n%10); //数组 } #include<stdio.h> int main(){ unsigned int num=0; scanf("%u",&num); print(num); return 0; }
#include<stdio.h> #include<math.h> int main(){ double fact(double x,int n); int n; float x; printf("请输入x，n:"); scanf("%f%d",&x,&n); printf("%.2f",fact(x,n)); return 0; } double fact(double x,int n){ if(n==0) return 1; else return fact(x,n-1)*x; }
11.大小写英文字母转换
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int main() { char ch; printf("Input characters:"); ch = getchar(); while (ch != '\n') { if (ch >= 65 && ch <= 90) ch = ch - 'A' + 'a'; else if (ch >= 97 && ch <= 122) { ch = ch - 'a' + 'A'; } putchar(ch); ch = getchar(); } return 0; }
12.结构体排序（选择排序）
//这里与已知长度和数据的数组的选择法排序不同，这里数据都是未知的。 for (i = 1; i <= n; i++) { printf("NO.%d:",i); scanf("%d%s%d%d%d"，&stu.num,stu.name,&stu.math,&stu.english,&stu.computer); stu.average = (stu.math + stu.english + stu.computer) / 3.0; if (i == 1) { max = stu; } else if (max.average < stu.average) max = stu; }
13.链表的增删查操作
//insert struct node *insert(struct node* head,struct node* p,int x){ struct node *k; k=(struct node*)calloc(1,sizeof(struct node)); k->date=x; //判断head指向的是不是空链表 if(!head){ //既是第一个结点，也是最后一个结点 head=k; head->next=NULL; } else{ //在中间的某个位置 k->next=p->next; p->next=k; } return head; }
//delete struct node *delete(struct node* head,struct node* p){ struct node *q; //如果p为空，则不做处理 if(!p) return head; //如果p是第一个结点，删除第一个结点 if(p==head) head=head->next;//就是把第二个结点的地址当成第一个 else{ //如果p不是第一个结点，令q指向第一个结点 q=head; //向后一直找，找到后删除。 while(q->next!=p) q=q->next; q->next=p->next; } //结点删除的流程 //1.删去地址 //2.释放空间 free(p); return head; }
//find struct node *find(struct node* head,int m){ struct node *p=head; while(p && p->date!=m) p=p->next; if(!p) return NULL;//没找到 else return p;//找到了就返回地址 }
14.
#define _CRT_SECURE_NO_WARNINGS 1 //建立链表，查找值为x的结点并删除这个结点，x的值从键盘输入。 #include<stdio.h> #include<stdlib.h> //先定义结构体类型 struct node { int date; struct node* next; }; //函数声明 struct node* create_number(int); struct node* find(struct node *, int); struct node* Delete(struct node *, struct node * ); void out_list(struct node*); int main() { //建议还是初始化一下 struct node* head=NULL, * p=NULL; int n, x; n = x = 0; printf("Create List,Enter n:"); scanf("%d", &n); head = create_number(n); printf("List:"); out_list(head); printf("x:"); scanf("%d", &x); p = find(head, x); head = Delete(head, p); printf("Result:"); out_list(head); return 0; } //创造结点的函数 struct node* create_number(int n) {//n代表准备创造结点的个数 //创造结点时，至少需要三个指针变量，head固定在首结点，p和k用于创造新结点 int i; struct node* head=NULL, * k=NULL, * p=NULL; if (n < 1) { return NULL; } else { k = (struct node*)malloc(sizeof(struct node)); //判断是否申请成功 if (!k) exit(1); k->date = 1;//初始化第一个数据 //第一个结点，也是最后一个，这个操作相当于给指针域初始化 k->next = NULL; head = k; p = k; for (i = 2; i <= n; i++) { k = (struct node*)malloc(sizeof(struct node)); if (!k) exit(1); k->date = i; //初始化 k->next = NULL; p->next = k; p = k; } return head; } } //查找函数 struct node* find(struct node* head, int x) {//头指针和待查找的元素 //另外定义一个指针去遍历，从而保证head指针不被改变 struct node* p = head; while (p && p->date != x) { p = p->next; } if (!p) return NULL; else return p; } //删除函数 struct node* Delete(struct node* head, struct node* p) { struct node* q; if (!p) return head; //如果p不为空，判断p指向结点的位置，从而进行删除操作 if (p = head) head = head->next; else { q = head; while (q->next != p) q = q->next; q->next = p->next; } //别忘了释放空间 free(p); return head; } //输出函数 void out_list(struct node* head) { //另外定义变量去遍历 struct node* p; if (!head) { p = head; while (!p) { printf("%d", p->date); p = p->next; } } else printf("不存在\n"); putchar('\n'); }
15.
//getchar调出换行符 #include<stdio.h> int main(){ int digit,i,letter,n,other; char ch; digit=letter=other=0; printf("请输入n："); scanf("%d",&n); getchar(); printf("请输入%d个字符：",n); for(i=1;i<=n;i++) { ch=getchar(); if(ch>=48 && ch<=57) digit++; else if((ch>=65 && ch<=80)||(ch>=97 && ch<=122)) letter++; else other++;} printf("digit=%d,letter=%d,other=%d",digit,letter,other); return 0; }
先就这些吧，以后有了再补。
