程序设计实践试验参考指导书实验指针进阶.doc

河南工业大学实验报告课程名称：程序设计实践 开课实验室：专业班级计科1506学号姓名王智宇实验项目名称实验3：指针进阶实验日期-3-30成绩评估教师签名：日 期：一、实验目：1. 理解指针数组概念，掌握指针数组基本应用和编程办法。2. 掌握单向链表概念和建立办法。3. 掌握单向链表基本操作。二、实验环境：1. 运营Window XP/Windows 7/Windows 8等操作系统PC机；2. VC+6.0，CodeBlocks，或Dev C+等编译环境。三、实验内容： 1.编写程序，输入一种月份，输出相应英文名称，规定用指针数组表达12个月英文名称。输入输出示例：5May 【源程序】#include#include int main() int num; scanf(%d,&num); getchar(); char *month12=January,February,March,April,May,June,July,August,September,October,Novermber,December; printf(%sn,monthnum-1); return 0;【运营成果】8AugustProcess returned 0 (0x0) execution time ：2.466 sPress any key to continue.2. 定义一种指针数组将下表星期信息组织起来，输入一种字符串，在表中查找，若存在，输出该字符串在表中序号，否则输入-1。SundayMondayTuesdayWednesdayThursdayFridaySaturday输入输出示例：Tuesday3【源程序】#include#include #include int main() char *month12=January,February,March,April,May,June,July,August,September,October,Novermber,December; char mnum10; scanf(%s,&mnum); getchar(); int i=0; for(i=0;i12;i+) if(strcmp(mnum,monthi) printf(%dn,i+1); return 0; return 0;【运营成果】Junuary1Process returned 0 (0x0) execution time ：5.130 sPress any key to continue.3. 编写程序，输入n（n10）个字符，输出其中最长字符串有效长度。规定自定义函数int max_len（char *s ，int n），用于计算有n个元素指针数组n中最长字符串长度。输入输出示例：n=4blueyellowredgreen6【源程序】#include #include #include int max_len(char *s ,int n);int main() int i,n,t; printf(n=); scanf(%d,&n); getchar(); char *numn,str80; for(i=0;in;i+) gets(str); numi=(char*)malloc(sizeof(char)*(strlen(str)+1); strcpy(numi,str); t=max_len(num,n); printf(%d,t); return 0;int max_len(char *s,int n) int i,t,max=0; for(i=0;in;i+) t=strlen(si); if(maxt) max=t; return max;【运营成果】n=5sdsdsdsdsdddddddddddddd8Process returned 0 (0x0) execution time ：8.274 sPress any key to continue.g4. 输入若干个学生信息（涉及学号、姓名和成绩），输入学号为0时输入结束，建立一种单向链表，再输入一种成绩值，将成绩不不大于等于该值学生信息输出。输入输出示例：1Zhang782Wang803Li754Zhao85000802Wang804Zhao85【源程序】#include #include #include typedef struct node int num; char name20; int score; struct node *next;LNode，*LinkList;void CreateList(LinkList head) LinkList p,rear=head; int num; char temp20; int tmp; while(scanf(%d %s %d,&num ,&temp,&tmp),num!=0) p=(LinkList)malloc(sizeof(LNode); p-num=num; strcpy(p-name,temp); p-score=tmp; rear-next=p; rear=p; rear-next=NULL;void printList(LinkList head,int n) LinkList p=head-next; while(p) if(p-score=n) printf(%d %s %dn,p-num,p-name,p-score); p=p-next; int main() int n; LNode mark; LinkList head; head=(LinkList)malloc(sizeof(LNode); head-next=NULL; CreateList(head); scanf(%d,&n); printList(head,n); return 0;【运营成果】1 zhang 782 wang 983 ji 874 killer 785 kim 830 0 0802 wang 983 ji 875 kim 83Process returned 0 (0x0) execution time ：71.387 sPress any key to continue.5. 输入若干个正整数（输入-1为结束标志），规定按输入数据逆序建立一种链表，并输出。输入输出示例：1234567-17654321【源程序】#include #include #include typedef struct node int num; struct node *next;LNode，*LinkList;void CreateList(LinkList head) LinkList p,rear=head; int num; while(scanf(%d,&num),num!=-1) p=(LinkList)malloc(sizeof(LNode); p-num=num; rear-next=p; rear=p; rear-next=NULL;void printList(LinkList head) int temp; LinkList p=head-next,j; while(p) j=p-next; while(j) if(p-numnum) temp=p-num; p-num=j-num; j-num=temp; j=j-next; p=p-next; p=head-next; while(p) printf(%d ,p-num); p=p-next; int main() int n; LNode mark; LinkList head; head=(LinkList)malloc(sizeof(LNode); head-next=NULL; CreateList(head); printList(head); free(head); return 0;【运营成果】1 2 3 4 44 55 33 23 42 45 -155 45 44 42 33 23 4 3 2 1Process returned 0 (0x0) execution time ：14.031 sPress any key to continue.*6、在第4题基本上，再添加两个函数模块，一种实现将链表中数据存储到磁盘文献“student.dat”中。另一种实现将磁盘文献“student.dat”中数据按照学号逆序建立新链表。【源程序】【运营成果】四、实验成果&总结：（列出实验过程中收获和遇到困难）