C语言经典算法100例

*p=array[0];array[0]=l;l=*p; *p=array[9];array[9]=k;k=*p; return; }

output(array) int array[10]; { int *p;

for(p=array;p printf(\ printf(\ }

============================================================== 【程序68】

题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数 1.程序分析： 2.程序源代码： main() {

int number[20],n,m,i; printf(\ scanf(\ printf(\ scanf(\

for(i=0;i scanf(\ scanf(\ move(number,n,m);

for(i=0;i printf(\ printf(\ }

move(array,n,m) int n,m,array[20]; {

int *p,array_end; array_end=*(array+n-1); for(p=array+n-1;p>array;p--) *p=*(p-1); *array=array_end; m--;

if(m>0) move(array,n,m); }

============================================================== 【程序69】

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出 圈子，问最后留下的是原来第几号的那位。 1. 程序分析：

2.程序源代码： #define nmax 50 main() {

int i,k,m,n,num[nmax],*p;

printf(\ scanf(\ p=num;

for(i=0;i *(p+i)=i+1; i=0; k=0; m=0; while(m { if(*(p+i)!=0) k++; if(k==3) { *(p+i)=0; k=0; m++; } i++; if(i==n) i=0; }

while(*p==0) p++; printf(\ }

============================================================== 【程序70】

题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。 1.程序分析： 2.程序源代码： main() { int len; char *str[20];

printf(\ scanf(\ len=length(str);

printf(\ } length(p) char *p; { int n; n=0;

while(*p!='\\0') { n++; p++; } return n; }

【程序71】

题目：编写input()和output()函数输入，输出5个学生的数据记录。 1.程序分析： 2.程序源代码： #define N 5 struct student { char num[6]; char name[8]; int score[4]; } stu[N]; input(stu) struct student stu[]; { int i,j;

for(i=0;i { printf(\ printf(\ scanf(\ printf(\ scanf(\ for(j=0;j<3;j++) { printf(\ scanf(\ }

printf(\ } } print(stu)

struct student stu[]; { int i,j;

printf(\

for(i=0;i{ printf(\ for(j=0;j<3;j++)

printf(\ printf(\ } } main() {

input(); print(); }

============================================================== 【程序72】

题目：创建一个链表。 1.程序分析： 2.程序源代码： /*creat a list*/ #include \ #include \ struct list { int data; struct list *next; };

typedef struct list node; typedef node *link; void main() { link ptr,head; int num,i;

ptr=(link)malloc(sizeof(node)); ptr=head;

printf(\ for(i=0;i<=4;i++) {

scanf(\ ptr->data=num;

ptr->next=(link)malloc(sizeof(node)); if(i==4) ptr->next=NULL; else ptr=ptr->next; } ptr=head; while(ptr!=NULL)

{ printf(\ ptr=ptr->next; } }

============================================================== 【程序73】

题目：反向输出一个链表。 1.程序分析： 2.程序源代码： /*reverse output a list*/ #include \

#include \ struct list { int data; struct list *next; };

typedef struct list node; typedef node *link; void main() { link ptr,head,tail; int num,i;

tail=(link)malloc(sizeof(node)); tail->next=NULL; ptr=tail;

printf(\ for(i=0;i<=4;i++) {

scanf(\ ptr->data=num;

head=(link)malloc(sizeof(node)); head->next=ptr; ptr=head; }

ptr=ptr->next; while(ptr!=NULL)

{ printf(\ ptr=ptr->next; }}

============================================================== 【程序74】

题目：连接两个链表。 1.程序分析： 2.程序源代码： #include \ #include \ struct list { int data; struct list *next; };

typedef struct list node; typedef node *link;

link delete_node(link pointer,link tmp) {if (tmp==NULL) /*delete first node*/ return pointer->next; else