本文目錄一覽：
c語言編程 數據結構題
#include stdio.h
#include stdlib.h
#include conio.h
#define elemType int /* 單鏈表元素數據類型 */
#define LNODE_SIZE sizeof (struct lNode) /* 單鏈表結點空間大小 */
#define status int /* 狀態型變量 */
#define OVERFLOW -1 /* 內存溢出狀態碼 */
#define ERROR 0 /* 錯誤狀態碼 */
#define OK 1 /* 正確狀態碼 */
/* 單鏈表數據結構 */
typedef struct lNode {
elemType data;
struct lNode *next;
} lNode, *linkList;
/* 初始化 */
/* 操作結果：構造一個空的單鏈表L */
void initList (linkList *L) {
*L = (linkList) malloc (LNODE_SIZE); /* 產生頭結點，並使L指向此頭結點 */
if(!*L) /* 內存分配失敗 */
exit (OVERFLOW);
(*L)-next = NULL; /* 指針域為空 */
}
/* 銷毀 */
/* 初始條件：單鏈表L已存在。操作結果：銷毀單鏈表L */
void destroyList (linkList L) {
linkList p,q;
p = L-next; /* p指向第一個結點 */
while (p) { /* 沒到表尾 */
q = p-next;
free (p);
p = q;
}
free (L);
}
/* 判斷單鏈表是否為空 */
/* 初始條件：單鏈表L已存在。操作結果：若L為空表，則返回TRUE，否則返回FALSE */
int listIsEmpty (linkList L) {
return L-next == NULL;
}
/* 尋找指定特徵(compare)元素的位序 */
/* 初始條件: 線性表L已存在，compare()是數據元素判定函數(滿足為1，否則為0) */
/* 操作結果: 返回L中第1個與e滿足關係compare()的數據元素的位序 */
/* 若這樣的數據元素不存在，則返回值為0 */
int locateElem (linkList L, elemType e, status(*compare)(elemType, elemType)) {
int i = 0;
linkList p = L-next;
while (p) {
i++;
if (compare(p-data, e)) /*找到這樣的數據元素*/
return i;
p = p-next;
}
return 0;
}
/* 數據元素判定 */
/* 滿足為1，否則為0 */
int compare (elemType des, elemType src) {
return des==src;
}
/* 單鏈表指定位置插入新元素 */
/* 操作結果：在帶頭結點的單鏈表L中第i個位置之前插入元素e */
status listInsertNode (linkList L, int i, elemType e) {
int j=0;
linkList p=L,s;
while (p ji-1) { /* 尋找第i-1個結點 */
p = p-next;
j++;
}
if (!p || ji-1) /* 插入位置不合理：i小於1或者大於表長 */
return ERROR;
/* 生成新結點，並插入L中 */
s = (linkList) malloc (LNODE_SIZE);
if(!s) /* 內存分配失敗 */
exit (OVERFLOW);
s-data = e;
s-next = p-next;
p-next = s;
return OK;
}
/* 刪除單鏈表指定位置元素 */
/* 操作結果：在帶頭結點的單鏈線性表L中，刪除第i個元素，並由e返回其值 */
status listDeleteNode (linkList L, int i, elemType *e) {
int j = 0;
linkList p = L, q;
while (p-next ji-1) { /* 尋找第i個結點，並令p指向其前驅結點 */
p = p-next;
j++;
}
if (!p-next || ji-1) /* 刪除位置不合理：i小於1或者大於表長 */
return ERROR;
/* 刪除並釋放結點 */
q = p-next;
p-next = q-next;
*e = q-data;
free (q);
return OK;
}
/* 打印鏈表內容 */
/* 初始條件：單鏈表L已存在。操作結果：當鏈表不為空時，打印鏈表內容並返回OK，否則返回ERROR */
status printList (linkList L) {
linkList p = L-next; /* p指向第一個結點 */
if (listIsEmpty (L)) {
puts (“The link list is empty! “);
return ERROR;
}
while (p) {
printf (“%d\t”, p-data);
p = p-next;
}
putchar (‘\n’);
return OK;
}
int main (void) {
linkList L;
elemType e;
int index;
/* 初始化鏈表 */
initList (L);
/* 插入若干元素 */
listInsertNode (L, 1, 1);
listInsertNode (L, 2, 4);
listInsertNode (L, 3, 6);
listInsertNode (L, 4, 7);
listInsertNode (L, 5, 10);
printf (“初始鏈表內容：\n”);
printList (L);
putchar (‘\n’);
/* 尋找數據為6的結點位置 */
index = locateElem (L, 6, compare);
printf (“數據為6的結點位置：\n%d\n”, index);
putchar (‘\n’);
/* 在數據為6的結點之前插入數據為5的結點 */
listInsertNode (L, index, 5);
printf (“當前鏈表內容：\n”);
printList (L);
destroyList (L);
getch (); /* 屏幕暫留 */
return 0 ;
}
C語言結構體題
#include stdio.h
#define N 5
void input_stu(struct Stu *stu);
void output_avg(struct Stu *stu);
struct Stu
{
int id;
char name[10];
int sex;
float math;
float eng;
float c;
};
int main()
{
struct Stu stu[N];
input_stu(stu);
output_avg(stu);
return 0;
}
void input_stu(struct Stu *stu)
{
int i = 1;
do
{
printf(“請輸入第%d個學生的姓名 學號 性別 數學成績 英語成績 C語言成績:”, i);
struct Stu *s = stu + i – 1;
scanf(“%s %d %d %f %f %f”, s-name, s-id, s-sex, s-math, s-eng, s-c);
i++;
} while (i = N);
}
void output_avg(struct Stu *stu)
{
int i = 1;
printf(“%-8s%-8s%-8s%-8s%-8s%-8s%-8s”,”學 號”, “姓 名”, “性 別”, “高 數”, “英 語”, “C”, “平均分”);
struct Stu *s = stu + i – 1;
float math_avg = stu-math, eng_avg = stu-eng, c_avg = stu-c;
putchar(10);
do
{
struct Stu *s = stu + i – 1;
math_avg = ((i – 1)*math_avg + s-math) / i;
eng_avg = ((i – 1) * eng_avg + s-eng) / i;
c_avg = ((i – 1)*c_avg + s-c) / i;
printf(“%-8d%-8s%-8s%-8.1f%-8.1f%-8.1f%-8.1f”,
s-id, s-name, s-sex == 1 ? “男” : “女”, s-math, s-eng, s-c, (s-math + s-eng + s-c) / 3);
putchar(10);
i++;
} while (i = N);
printf(“%-12s%-12s%-12s%”, “數學平均分”, “英語平均分”, “C平均分”);
putchar(10);
printf(“%-12.1f%-12.1f%-12.1f”, math_avg, eng_avg, c_avg);
}
10道經典的C語言例題(含參考程序)
1.打印出所有的“水仙花數”，所謂“水仙花數”是指一個三位數，其各位數字立方和等於該數本身。例如，153是一個“水仙花數”，因為153=1^3+5^3+3^3。
#include
#include
int main()
{
int bai_wei,shi_wei,ge_wei,i,sum=0;
for(i=100;i1000;i++)
{
bai_wei=i/100;
shi_wei=(i%100)/10;
ge_wei=i%10;
if(i==pow(bai_wei,3)+pow(shi_wei,3)+pow(ge_wei,3))
{
printf(“%d “,i);
sum++;
if(sum%5==0)
printf(” “);
}
}
printf(” “);
return 0;
}
2.請輸入任意兩個整數x和y，求其最大公約數和最小公倍數。
#include
int main()
{
int x,y,min,max,i;
printf(“請輸入任意兩個整數：”);
scanf(“%d%d”,x,y);
min=xy?y:x;
max=xy?x:y;
for(i=min;i0;i–)
if(x%i==0y%i==0)
{
printf(“這兩個整數的最大公約數為：%d “,i);
break;
}
for(i=max;i=x*y;i++)
if(i%x==0i%y==0)
{
printf(“這兩個整數的最小公倍數為：%d “,i);
break;
}
return 0;
}
3.輸入一行字符，分別統計出其中英文字母、空格、數字和其它字符的個數。
#include
#include
#define N 50
int main()
{
int sum1=0,sum2=0,sum3=0,sum4,i=0;
char str[N];
printf(“請輸入一串字符串：”);
scanf(“%s”,str);
for(i=0;istrlen(str);i++) p=”” /strlen(str);i++)
{
if((str[i]=’a’str[i]=’A’str[i]=’Z’))
sum1++;
if(str[i]==’ ‘)
sum2++;
if(str[i]=’0’str[i]=’9′)
sum3++;
}
sum4=strlen(str)-sum1-sum2-sum3;
printf(“英文字母的個數：%d “,sum1);
printf(“空格的個數：%d “,sum2);
printf(“數字的個數：%d “,sum3);
printf(“其他符號的個數：%d “,sum4);
return 0;
}
4.求s=a+aa+aaa+aaaa+aa…a的值，其中a是一個數字。例如2+22+222+2222+22222（此時共有5個數相加），幾個數相加有鍵盤控制。
#include
#include
int main()
{
int a,n,s=0,i,x=0,y=0;
printf(“請輸入整數a的值：”);
scanf(“%d”,a);
printf(“請輸入相加的個數n：”);
scanf(“%d”,n);
for(i=0;in;i++) p=”” /n;i++)
{
x=y+2*pow(10,i);
y=x;
s=s+x;
}
printf(“s=%d “,s);
return 0;
}
5.一個數如果恰好等於它的因子之和，這個數就稱為“完數”。例如6=1+2+3。編程找出1000以內的所有完數。
#include
int main()
{
int sum=0,i,j;
printf(“在1000以內的完數有：”);
for(i=2;i=1000;i++)
{
for(j=1;ji;j++) p=”” /i;j++)
if(i%j==0)
sum=sum+j;
if(sum==i)
printf(“%d “,i);
sum=0;
}
printf(” “);
return 0;
}
6.輸入一個不多於5位的正整數，要求：1、求它是幾位數；2、逆序打印出個位數字。
#include
int pows(int a,int n)
{
int sum=1,i;
for(i=0;in;i++) p=”” /n;i++)
sum=sum*a;
return sum;
}
int main()
{
int n,i,k,x;
printf(“n=”);
scanf(“%d”,n);
for(i=1;i6;i++)
if(n/pows(10,i)==0)
{
printf(“%d “,i);
k=i;
break;
}
for(i=0;ik;i++) p=”” /k;i++)
{
x=n/pows(10,i)%10;
printf(“%d”,x);
}
printf(” “);
return 0;
}
7.輸入一個5位數，判斷它是不是迴文數。即12321是迴文數，個位與萬位相同，十位與千位相同。
#include
int main()
{
int n,a[5],i=0;
printf(“請輸入一個5位數：”);
scanf(“%d”,n);
while(n!=0)
{
a[i]=n%10;
n=n/10;
i++;
}
if(a[0]==a[4]a[1]==a[3])
printf(“這個數是迴文數 “);
else
printf(“這個數不是迴文數 “);
return 0;
}
8.利用遞歸算法，將所輸入的5個字符，以相反順序打印出來。
#include
void digui(char a[],int n)
{
if(n==1)
printf(“%c”,a[0]);
else
{
printf(“%c”,a[n-1]);
digui(a,n-1);
}
}
int main()
{
char str[5];
printf(“請輸入5個字符：”);
scanf(“%s”,str);
digui(str,5);
printf(” “);
return 0;
}
9.有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13…球出這個序列的前20項之和。
#include
int main()
{
int i,a=1,b=1;
float sum=0.0;
for(i=1;i=20;i++)
{
sum=sum+(float)(a+i)/b;
b=a+i;
a=i;
}
printf(“sum=%f “,sum);
return 0;
}
10.利用遞歸算法求5！。
#include
int digui(int n)
{
if(n==1)
return 1;
else
return n*digui(n-1);
}
int main()
{
int n,sum;
printf(“n：”);
scanf(“%d”,n);
sum=digui(n);
printf(“sum=%d “,sum);
return 0;
}
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-hant/n/158961.html
微信掃一掃 
支付寶掃一掃 