c语言习题集

1、创建单链表 逆序输出a~z

#include <stdio.h>

#include <stdlib.h>
typedef struct Lnode
{
char date;
struct Lnode *next;
}Lnode;
int main()
{
//创建单链表
struct Lnode *head,*p1,*p2; //还可以写成 Lnode *head,*p1,*p2；这是typedef的用法
head = NULL;
char i;
for(i=122;i>=97;i--)
{
p1=(struct Lnode*)malloc(sizeof(struct Lnode));
p1->date=i;
if(head==NULL)
{
head=p1;
p2=p1;
}
else
{
p2->next=p1;
p2=p1;
}
p2->next=NULL;
}
while(head->next)
{
printf("%c ",head->next->date);
head=head->next;
}
printf("\n");
return 0;
}

2、用C语言实现将一整型数字转化为字符串

#include <stdio.h>
//void converseintoch(int n, char *temp)
int main()
{
int cnt=0 ;
int j=0;
int value=12345;
int m=0;
char temp[256];
while(1)
{
temp[j++]=value%10+'0';
value=value/10;
cnt++;
if(value==0)break;
}
for(int i=cnt-1;i>=0;i--)
printf("%c",temp[i]);
printf("\n");
return 0;
}

#include <stdio.h>
#include <stdlib.h>   //malloc() 的头文件
int main()
{
int cnt=0 ;
int j=0;
int value=12345;
char *p,*p1;
char temp[256];
while(1)
{
temp[j++]=value%10+'0';
value=value/10;
cnt++;
if(value==0)break;
}
p=(char *)malloc(cnt*sizeof(char)+1);//malloc()分配的是连续的地址
p1=(char *)malloc(cnt*sizeof(char)+1);
p1=p;
for(int i=cnt-1;i>=0;i--)
*p++=temp[i];
*p='\0';
//输出字符串
printf("%s",p1);
printf("\n");
//与上面的形成对比
printf("%s",p);
printf("\n");
return 0;
}

3、字符串逆序

#include <stdio.h>
#include <string.h>//strlen()
int main()
{
char str[] = "ABCD1234efgh";
int length = strlen(str);
char * p1 = str;
char * p2 = str + length - 1;
while(p1 < p2)
{
char c = *p1;
*p1 = *p2;
*p2 = c;
p1++;
p2--;
}
printf("str now is %s\n",str);
//system("pause");
return 0;
}

4、求组合数： 求n个数（1....n）中k个数的组合，如：combination(5,3) 要求输出：543，542，541，532，531，521，432，431，421，321，

#include <stdio.h>
int main()
{
int n=9;
int i,j,k;
for(i=n;i>0;i--)
for(j=i-1;j>1;j--)
for(k=j-1;k>0;k--)
printf("%d%d%d ",i,j,k);
printf("\n");
return 0;
}

5、enum 类型

#include <stdio.h>
#include <string.h>
//#include <stdbool.h>
enum color {red,green,blue,orange};
const char *colors[] = {"red","green","blue","orange"};//这个指针数组比较的时候用
#define LEN 30
#define bool int    // VC6.0中不支持 bool 变量， 自己定义 bool 为int， true=1，false=0
#define true 1
#define false 0
int main()
{
char choice[LEN];
enum color zl;
bool color_is_found = false;
puts("enter a color");
while(gets(choice) != NULL && choice[0]!= '\0')
{
for(zl = red;zl<= orange;zl++)
{
//printf("%d\n",zl);
if(strcmp(choice,colors[zl])==0)
{ color_is_found = true;
break;
}
}
if(color_is_found)
{
switch(zl)
{
case red : puts("red");printf("%d\n",zl);break;    //输出zl 是为了看red 的值，下同
case green : puts("green");printf("%d\n",zl);break;
case blue : puts("blue");printf("%d\n",zl);break;
case orange: puts("orange");printf("%d\n",zl);break;
default : break;
}

}
else 
puts("could not find the color");
color_is_found = false;
puts("next color");
}
return 0;
}

一些排序和库函数

//选择排序算法，先选出一个最小的作为临时最小变量，通过比较后再交换
void selectsort(int a[],int n)
{
	int i,j,small;
	int temp;
	for(i=0;i<n;i++)
	{
	i = small;
	for(j=i+1;j<n-1;j++)
	{
		if(a[samll]>a[j])
		small = j;
		if(i!=small)
		{
		temp = a[i];
		a[i] = a[i+1];
		a[i+1] = temp;
		}
	}
}
//插入排序
void insertsort(int a[],int n)
{
	int i,j,temp;
	for(i=0;i<n-1;i++)
	{
	temp = a[i+1];
	j = i;
	while(temp<a[j])
	{
	a[j+1] = a[j];
	j--;
	}
	a[j+1] = temp;
	}
}

//快速排序
void QuickSort(int a[],int low,int high)
{
	int temp;
	int i = low,j = high;
	temp = a[low];
	while(i<j&&temp<a[j])			//在数组的右边扫描，查找比temp小的第一个数，进行交换
		j--;
	if(i<j)
	{
		a[i] = a[j];
		i++
	}
	while(i<j&&temp>a[i])			//在数组的左边扫描，查找比temp大的第一个数，进行交换
		i++;
	if(i<j)
	{
		a[j] = a[i];
		j--;
	}
	a[i] = temp;
	if(low<i)
		QuickSort(a,low,i-1);		//递归实现全部排序
	if(i<high)
		QuickSort(a,j+1,high);	
}
三次握手、四次断开

char *my_strcat(char *des,char *src)
{
	char *temp = des;
	if(des==NULL || src==NULL)
	{
		printf("Error!\n");
	}
	while(*des)
	{
		*des++;
	}
	while(*src)
	{
		*des++ = *src++;
	}
	*des = '\0';
	return temp;
}

char *my_strcpy(char *des,const char *src)
{
	char *temp = des;
	if(des==NULL || src==NULL)
	{
		printf("error!\n");
	}
	while(*des)
	{
		*des++ = *src++;
	}
	*des = '\0';
	return temp;
}