實(shí)驗(yàn)11 ?指針綜合實(shí)驗(yàn)

任務(wù) ?使用指針編寫綜合應(yīng)用程序

1．某班有M個(gè)學(xué)生，開設(shè)三門課程（高數(shù)、英語、計(jì)算機(jī)）的成績，編程輸入學(xué)生的學(xué)號及三門課程的成績，求各人的平均分，并顯示。

參考程序如下：

#include "stdio.h"

#define M 5

struct student

{

????int num;

????int score[3]; ?

????float average;

}stu[M];

main( )

{

???struct student *p;

???for(p=stu;p<stu+M;p++)

???{

??scanf("%d %d %d %d",&(p->num),&(p->score[0]),&(p->score[1]),&(p->score[2]));

??????p->average=(p->score[0]+p->score[1]+p->score[2])/3.0;

???}

???printf("平均分為：\n\n");

???for(p=stu;p<stu+M;p++)

???{ ??printf("%5d%5d%5d%5d%7.2f\n",p->num,p->score[0],p->score[1],p->score[2],p->average);

???}

}

2．編寫一函數(shù)，求一個(gè)字符串的長度。在main(_?)函數(shù)中輸入字符串，并輸出其長度。

參考程序如下：

#include <stdio.h>

#include <string.h>

int len(char *s)

{

????int k=0;

????for(;*s!='\0';s++)

??????k++;

????return k;

}

main( )

{

????char str1[80],*p=str1;

????scanf("%s",str1);

????printf("\nlength of the string is:%d",len(str1));

}

3．從鍵盤輸入一行文字，找出其中大寫字母、小字字母、數(shù)字及其他字符各有多少？

參考程序如下：

#include <stdio.h>

main( )

{

????int i,j,k,m;

????char *p,a[100];

????p=a;

????i=j=k=m=0;

????scanf("%s",p);

????for(;*p!='\0';p++)

????{

??????if(*p>=97&&*p<=122 ) ?i++;

??????else if(*p>=65&&*p<=90) ?j++;

??????else if(*p>=48&&*p<57) ?k++;

??????else ?m++;

????}

????printf("Lower case char:%d,Up case cahr:%d,number char:%d,other char:%d",i,j,k,m);

}

4．利用指針編寫程序，實(shí)現(xiàn)對數(shù)組進(jìn)行從小到大的排序（冒泡法）。

參考程序如下：

#include<stdio.h>

main( )

{

????int a[10];

????int *p,t,k,i,j;

????p=a;

????for(i=0;i<10;i++)

????{ scanf("%d",p);p++; }

p=a;

????for(i=0;i<9;i++)

{ ??k=i;

????????for(j=i+1;j<10;j++)

if(p[k]>p[j])k=j;

????????if(k!=i)

{ t=p[k];p[k]=p[i];p[i]=t;}

}

????for(i=0;i<10;i++)

printf("%5d",p[i]);

}

5．100人圍成一圈，從第1個(gè)人開始，每數(shù)到3的人出圈，問最后一個(gè)出圈的人是哪個(gè)？

參考程序如下：

#include ?<stdio.h>

void main( )

{

????int a[100],i,n,k,*p;

????p=a;

????for(i=0;i<100;i++)

??????*(p+i)=i+1;

????n=100;

????i=k=0;

????while(n>1)

????{

????????if(*(p+i)!=0) ?k++;

????????if(k==3) ?{*(p+i)=0;k=0;n--;}

????????i++;

????????if(i==100) ?i=0;

????}

????while(*p==0) ?p++;

????printf("the last is %d\n",*p);

}

實(shí)驗(yàn)12 ?結(jié)構(gòu)體、共用體與枚舉

任務(wù)1 ?結(jié)構(gòu)體、共用體與枚舉構(gòu)造數(shù)據(jù)類型的定義與使用

1．運(yùn)行下面程序，熟悉結(jié)構(gòu)體變量及指向結(jié)構(gòu)體變量指針的使用。

#include<stdio.h>

void main( )

{

????struct xs

????{ int num;

????????char name[20];

????????float score;

????}stu1={001,"Zhang san",90.5};

????struct xs stu2,*p;

????stu2=stu1;

????printf("%d %s %f\n",stu2.num,stu2.name,stu2.score);

????p=&stu2;

????printf("%d %s %f\n",p->num,p->name,p->score);

}

運(yùn)行結(jié)果為：

1 Zhang san 90.500000

1 Zhang san 90.500000

2．運(yùn)行下面程序，并分析指向結(jié)構(gòu)體數(shù)組的指針變量的使用，理解指針與結(jié)構(gòu)體數(shù)組的關(guān)系及結(jié)構(gòu)體成員的引用方式。

#include<stdio.h>

struct xs

{ ?int num;

???char name[20];

???char sex;

???int age;

}stu[3]={{10101,"Li Lin",'M',18},

?????????{10102,"Zhang Fun",'M',19},

?????????{10104,"Wang Min",'F',20}};

main( )

{

???struct xs *p;

???for(p=stu;p<stu+3;p++)

???printf("%d %s %c %d\n",p->num,p->name,p->sex,p->age);

}

運(yùn)行結(jié)果為：

10101 Li Lin M 18

10102 Zhang Fun M 19

10104 Wang Min F 20

思考：printf("%d%s%c%d\n",p->num,p->name,p->sex,p->age);如用結(jié)構(gòu)體數(shù)組元素的方式表示，該引用方式如何表示？

代碼修改如下：

#include<stdio.h>

struct xs

{ ?int num;

???char name[20];

???char sex;

???int age;

}stu[3]={{10101,"Li Lin",'M',18},

?????????{10102,"Zhang Fun",'M',19},

?????????{10104,"Wang Min",'F',20}};

main( )

{

???struct xs *p;

???int i;

???for(i=0;i<3;i++)

???printf("%d %s %c %d\n",stu[i].num,stu[i].name,stu[i].sex,stu[i].age);

}

3．以下程序通過定義學(xué)生結(jié)構(gòu)體數(shù)組，存儲了若干名學(xué)生的學(xué)號、姓名和3門課的成績。函數(shù)fun(_?)的功能是將存放學(xué)生數(shù)據(jù)的結(jié)構(gòu)體數(shù)組，按照姓名的字典序（從小到大）排序。

請?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除, 使程序得出正確的結(jié)果。

#include ?<stdio.h>

#include ?<string.h>

struct student {

????long ?sno;

????char ?name[10];

????float ?score[3];

};

void fun(struct student ?a[], int ?n)

{

????/**********found**********/

????struct student ?t;

????int ?i, j;

????/**********found**********/

????for (i=0; i<?n-1 ; i++)

???????for (j=i+1; j<n; j++)

????/**********found**********/

???????if (strcmp(a[i].name,a[j].name)?> 0)

???????{ ?t = a[i]; ??a[i] = a[j]; ?a[j] = t; ?}

}

void main( )

{ ?struct student ?s[4]={{10001,"ZhangSan", 95, 80, 88},{10002,"LiSi", 85, 70, 78},{10003,"CaoKai", 75, 60, 88}, {10004,"FangFang", 90, 82, 87}};

???int ?i, j;

???printf("\n\nThe original data :\n\n");

???for (j=0; j<4; j++)

???{ ?printf("\nNo: %ld ?Name: %-8s ?????Scores: ?",s[j].sno, s[j].name);

??????for (i=0; i<3; i++) ?printf("%6.2f ", s[j].score[i]);

??????printf("\n");

???}

???fun(s, 4);

???printf("\n\nThe data after sorting :\n\n");

???for (j=0; j<4; j++)

???{ ?printf("\nNo: %ld ?Name: %-8s ?????Scores: ?",s[j].sno, s[j].name);

??????for (i=0; i<3; i++) ?printf("%6.2f ", s[j].score[i]);

??????printf("\n");

???}

}

?

4．下面程序通過對學(xué)生學(xué)號、姓名、出生年月信息的輸入與輸出，分析并理解指向結(jié)構(gòu)體類型變量的正確使用方法，以及結(jié)構(gòu)體嵌套定義。

#include <stdio.h>

#include <stdlib.h> /*使用malloc( )需要包括該頭文件*/

struct data/*定義結(jié)構(gòu)體*/

{

????int day,month,year;

};

struct stu/*定義結(jié)構(gòu)體*/

{

????char name[20];

????long num;

????struct data birth; /*嵌套的結(jié)構(gòu)體類型成員*/

} ;

void main(?) /*定義main( ) 函數(shù)*/

{

????struct stu *xs; ???????????????????????/*定義結(jié)構(gòu)體類型指針*/

????xs=(struct stu *)malloc(sizeof(struct stu)); /*為指針變量分配安全的地址*/

????printf("Input name,number,year,month,day:\n");

????scanf("%s",xs->name); ???????????????/*輸入學(xué)生姓名、學(xué)號、出生年月日*/

????scanf("%ld", &xs->num);

????scanf("%d %d %d", &xs->birth.year,&xs->birth.month,&xs->birth.day);

????printf("\nOutput name,number,year,month,day\n" );/*打印輸出各成員項(xiàng)的值*/

????printf("%s%ld %5d// %d// %d\n",xs->name,xs->num,xs->birth.year,

????xs->birth.month,xs->birth.day);

}

運(yùn)行結(jié)果如下：

Input name,number,year,month,day:

HanTingyu 22 1985 11 1

HanTingyu22 1985//11//1（書上多空了很多的空格）

5．驗(yàn)證下面程序，熟悉共用體變量的使用。

#include ?<stdio.h>

union ab{

??????int a;

??????char b[2];

};

void main( )

{

??????union ab t;

??????t.a=0x1234;

??????printf("t.a=%x\nt.b[1]=%x\nt.b[0]=%x\n",t.a,t.b[1],t.b[0]);

}

程序輸出結(jié)果如下：

t.a=1234

t.b[1]=12

t.b[0]=34

任務(wù)2 ?鏈表的定義與使用

給定程序中，函數(shù)fun(_?)的功能是將帶頭節(jié)點(diǎn)的單向鏈表結(jié)點(diǎn)數(shù)據(jù)域中的數(shù)據(jù)從小到大排序。即若原鏈表結(jié)點(diǎn)數(shù)據(jù)域從頭至尾的數(shù)據(jù)為10、4、2、8、6，排序后鏈表結(jié)點(diǎn)數(shù)據(jù)域從頭至尾的數(shù)據(jù)為2、4、6、8、10。

請?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并將下劃線刪除, 使程序得出正確的結(jié)果。

#include ?<stdio.h>

#include ?<stdlib.h>

#define ???N ???6

typedef struct node {

????int ?data;

????struct node ?*next;

} NODE;

void fun(NODE ?*h)

{ ?NODE ?*p, *q; ???int ?t;

???/**********found**********/

???p =??h->next ?;

???while (p) {

???/**********found**********/

???????q = ?p->next ?;

???????while (q) {

???/**********found**********/

???????????if (p->data ?> ?q->data)

???????????{ ?t = p->data; ?p->data = q->data; ?q->data = t; ?}

???????????q = q->next;

???}

???p = p->next;

??}

}

NODE *creatlist(int ?a[])

{ ?NODE ?*h,*p,*q; ???????int ?i;

???h = (NODE *)malloc(sizeof(NODE));

???h->next = NULL;

???for(i=0; i<N; i++)

???{ ?q=(NODE *)malloc(sizeof(NODE));

??????q->data=a[i];

??????q->next = NULL;

??????if (h->next == NULL) ?h->next = p = q;

??????else ???{ ?p->next = q; ?p = q; ??}

???}

??????return ?h;

}

void outlist(NODE ?*h)

{ ?NODE ?*p;

???p = h->next;

???if (p==NULL) ?printf("The list is NULL!\n");

???else

???{ ?printf("\nHead ?");

??????do

??????{ ?printf("->%d", p->data); p=p->next; ?}

??????while(p!=NULL);

??????printf("->End\n");

???}

}

main( )

{ ?NODE ?*head;

???int ?a[N]= {0, 10, 4, 2, 8, 6 };

???head=creatlist(a);

???printf("\nThe original list:\n");

???outlist(head);

???fun(head);

???printf("\nThe list after sorting :\n");

???outlist(head);

}

?