这个作业属于那个课程 | C语言程序设计II | |
这个作业要求在哪里 | https://pintia.cn/problem-sets/1127748174659035136/problems/1127749414029729792 | |
我在这个课程的目标是 | 更好的学习函数 | |
这个作业在那个具体方面帮助我实现目 | 锻炼了我的编程能力 | |
参考文献 |
|
6-1 计算最长的字符串长度 (15 分)
本题要求实现一个函数,用于计算有n个元素的指针数组s中最长的字符串的长度。
函数接口定义:
int max_len( char *s[], int n );
其中n
个字符串存储在s[]
中,函数max_len
应返回其中最长字符串的长度。
裁判测试程序样例:
#include#include #include #define MAXN 10#define MAXS 20int max_len( char *s[], int n );int main(){ int i, n; char *string[MAXN] = {NULL}; scanf("%d", &n); for(i = 0; i < n; i++) { string[i] = (char *)malloc(sizeof(char)*MAXS); scanf("%s", string[i]); } printf("%d\n", max_len(string, n)); return 0;}/* 你的代码将被嵌在这里 */
输入样例:
4blueyellowredgreen
输出样例:
6 实验代码:
int max_len( char *s[], int n ) { int i,max=0; for(i=0;i<n;i++) { if(strlen(s[max])<strlen(s[i])) { max=i; } } return strlen(s[max]); }
正确截图: 流程图:
6-2 统计专业人数 (15 分)
本题要求实现一个函数,统计学生学号链表中专业为计算机的学生人数。链表结点定义如下:
struct ListNode { char code[8]; struct ListNode *next;};
这里学生的学号共7位数字,其中第2、3位是专业编号。计算机专业的编号为02。
函数接口定义:
int countcs( struct ListNode *head );
其中head
是用户传入的学生学号链表的头指针;函数countcs
统计并返回head
链表中专业为计算机的学生人数。
裁判测试程序样例:
#include#include #include struct ListNode { char code[8]; struct ListNode *next;};struct ListNode *createlist(); /*裁判实现,细节不表*/int countcs( struct ListNode *head );int main(){ struct ListNode *head; head = createlist(); printf("%d\n", countcs(head)); return 0;}/* 你的代码将被嵌在这里 */
输入样例:
102120220223108102134103091231102034021205#
输出样例:
3 实验代码:
邓新龙 2019/5/17 18:16:14 int countcs( struct ListNode *head ) { struct ListNode *p=head; int count=0; for(p=head;p!=NULL;p=p->next) { if(p->code[1]=='0'&&p->code[2]=='2') { count++; } } return count; }
正确截图:
流程图:
6-3 删除单链表偶数节点 (20 分)
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下:
struct ListNode { int data; struct ListNode *next;};
函数接口定义:
struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );
函数createlist
从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−时表示输入结束,函数应返回指向单链表头结点的指针。
函数deleteeven
将单链表head
中偶数值的结点删除,返回结果链表的头指针。
裁判测试程序样例:
#include#include struct ListNode { int data; struct ListNode *next;};struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );void printlist( struct ListNode *head ){ struct ListNode *p = head; while (p) { printf("%d ", p->data); p = p->next; } printf("\n");}int main(){ struct ListNode *head; head = createlist(); head = deleteeven(head); printlist(head); return 0;}/* 你的代码将被嵌在这里 */
输入样例:
1 2 2 3 4 5 6 7 -1
输出样例:
1 3 5 7 实验代码:
struct ListNode *createlist() { int x; struct ListNode *head,*tail,*p; head=(struct ListNode*)malloc(sizeof(struct ListNode)); head->next=NULL; tail=head; while(1) { p=(struct ListNode*)malloc(sizeof(struct ListNode)); scanf("%d",&x); p->next=NULL; if(x==-1) break; p->data=x; p->next=NULL; tail->next=p; tail=p; } return head; } struct ListNode *deleteeven( struct ListNode *head ) { struct ListNode *p1,*p2; int flag; p1=head; p2=p1->next; while(p1->next) { flag=0; if(p2->data%2==0) { p1->next=p2->next; p2=p2->next; flag=1; } if(flag==0) { p1=p1->next; p2=p1->next; } } return head->next; }
正确截图:
学习进度条:
周/日 | 这周所花时间 | 代码行 | 学到的知识点 |
---|---|---|---|
5/11-5/17 | 十小时 | 700行 | 学习运用二级指针 |