本周作业头

这个作业属于哪个课程C语言程序设计Ⅱ
这个要求在哪里第十二周作业
我在这个课程的目标是什么了解结构指针
这个作业在那个具体方面帮助我实现目标让我通过做题更加了解指针进阶
参考文献教程书

基础作业

函数题:计算最长的字符串长度

本题要求实现一个函数,用于计算有n个元素的指针数组s中最长的字符串的长度。

函数接口定义:

int max_len( char *s[], int n );

其中n个字符串存储在s[]中,函数max_len应返回其中最长字符串的长度。

裁判测试程序样例:

  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  4. #define MAXN 10
  5. #define MAXS 20
  6. int max_len( char *s[], int n );
  7. int main()
  8. {
  9. int i, n;
  10. char *string[MAXN] = {NULL};
  11. scanf("%d", &n);
  12. for(i = 0; i < n; i++) {
  13. string[i] = (char *)malloc(sizeof(char)*MAXS);
  14. scanf("%s", string[i]);
  15. }
  16. printf("%d\n", max_len(string, n));
  17. return 0;
  18. }
  19. /* 你的代码将被嵌在这里 */

输入样例:

  1. 4
  2. blue
  3. yellow
  4. red
  5. green

输出样例:

6

1)我的代码

  1. int max_len( char *s[], int n )
  2. {
  3. int i,max=0,len;
  4. for(i=0;i<n;i++){
  5. len=strlen(s[i]);
  6. if(max<len)
  7. max=len;;
  8. }
  9. return max;
  10. }

2)设计思路

3)本题调式遇到的问题及其解决方法

无,书上有列题

4)运行结果

函数题:统计专业人数

本题要求实现一个函数,统计学生学号链表中专业为计算机的学生人数。链表结点定义如下:

  1. struct ListNode {
  2. char code[8];
  3. struct ListNode *next;
  4. };

这里学生的学号共7位数字,其中第2、3位是专业编号。计算机专业的编号为02。

函数接口定义:

int countcs( struct ListNode *head );

其中head是用户传入的学生学号链表的头指针;函数countcs统计并返回head链表中专业为计算机的学生人数。

裁判测试程序样例:

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. struct ListNode {
  5. char code[8];
  6. struct ListNode *next;
  7. };
  8. struct ListNode *createlist(); /*裁判实现,细节不表*/
  9. int countcs( struct ListNode *head );
  10. int main()
  11. {
  12. struct ListNode *head;
  13. head = createlist();
  14. printf("%d\n", countcs(head));
  15. return 0;
  16. }
  17. /* 你的代码将被嵌在这里 */

输入样例:

  1. 1021202
  2. 2022310
  3. 8102134
  4. 1030912
  5. 3110203
  6. 4021205
  7. #

输出样例:

3

1)我的代码

  1. int countcs( struct ListNode *head )
  2. {
  3. struct ListNode *ptr;
  4. int count=0;
  5. if(head==NULL) /*链表空*/
  6. return 0;
  7. else{
  8. for(ptr=head;ptr!=NULL;ptr=ptr->next){
  9. if((ptr->code[1])=='0'&&(ptr->code[2])=='2')
  10. count++;
  11. }
  12. }
  13. return count;
  14. }

2)设计思路

3)本题调式遇到的问题及其解决方法

书上有列题

函数题:删除单链表偶数节点

本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下:

  1. struct ListNode {
  2. int data;
  3. struct ListNode *next;
  4. };

函数接口定义:

  1. struct ListNode *createlist();
  2. struct ListNode *deleteeven( struct ListNode *head );

函数createlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单链表头结点的指针。

函数deleteeven将单链表head中偶数值的结点删除,返回结果链表的头指针。

裁判测试程序样例:

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. struct ListNode {
  4. int data;
  5. struct ListNode *next;
  6. };
  7. struct ListNode *createlist();
  8. struct ListNode *deleteeven( struct ListNode *head );
  9. void printlist( struct ListNode *head )
  10. {
  11. struct ListNode *p = head;
  12. while (p) {
  13. printf("%d ", p->data);
  14. p = p->next;
  15. }
  16. printf("\n");
  17. }
  18. int main()
  19. {
  20. struct ListNode *head;
  21. head = createlist();
  22. head = deleteeven(head);
  23. printlist(head);
  24. return 0;
  25. }
  26. /* 你的代码将被嵌在这里 */

输入样例:

1 2 2 3 4 5 6 7 -1

输出样例:

1 3 5 7 

1)我的代码

  1. struct ListNode *createlist()
  2. {
  3. int digit;
  4. struct ListNode *head=NULL,*ptr=NULL,*ptr1=NULL;
  5. scanf("%d",&digit);
  6. while(digit!=-1)
  7. {
  8. ptr1=(struct ListNode *)malloc(sizeof(struct ListNode));
  9. ptr1->data=digit;
  10. ptr1->next=NULL;
  11. if(head==NULL) head=ptr1;
  12. else ptr->next=ptr1;
  13. ptr=ptr1;
  14. scanf("%d",&digit);
  15. }
  16. return head;
  17. }
  18. struct ListNode *deleteeven( struct ListNode *head )
  19. {
  20. struct ListNode *ptr1=NULL,*ptr2=NULL;
  21. for(ptr1=head;ptr1!=NULL;ptr1=ptr1->next){
  22. if(ptr1->data%2==0){
  23. if(ptr1==head){
  24. head=head->next;
  25. free(ptr1);
  26. }
  27. else {
  28. ptr2->next=ptr1->next;
  29. free(ptr1);
  30. }
  31. }
  32. else ptr2=ptr1;
  33. }
  34. return head;
  35. }

2)设计思路

3)本题遇到的问题及其解决方法

本题遇到很多问题,因为是自己预习这个知识点。所以有很多知识你只知道它有什么用,但不知道它的原理是什么,不知道它为什么这么写。做这个题是边看书边猜的

4)运行结果

预习作业

1.所在小组想要开发的项目的名称和目标

我们小组开发的目标为设计出一款简单易操作的游戏。项目名称:易游戏

2.项目主体功能的描述

一款简单易操作的游戏。闯关游戏

3.现阶段已做的准备工作

这个我正在查找游戏开发所要的一切资源

4.小组成员名单和进度安排

①陈溪林 ②谭诗婷 ③邓波

学习进度条

周/日期这周所花的时间代码行学到的知识点简介目前比较困惑的问题
3/9-3/15240min100文件建立及其文件的利用
3/15-3/18240min200二位数组和暴力解法最大子数组最优的解法是什么,如何降低时间复杂度
3/18-3/19250min250选择排序法我没有完全消化选择排序法的思路
3/19-3-27200min100字符串数组的定义及其运用怎么寻找二维数组最大子数组的和
3/27-4/2240min200指针的定义及其运用
4/2-4/10250min250冒泡排序
4/10-4/17250min250常见的处理字符的函数字符数组
4/17-4/24250min240结构体结构体嵌套
5/6-5/9250min100递归函数递归函数运行过程
5/9-5/16250min100指针进阶链表

学习感悟

这周作业不是特别难。但是这周作业全靠自己预习知识点才能做出来。有知识点虽然自己大致上能明白意思,但你不知道原理是什么。你只能靠猜!

结对编程

结对编程的作用在于及时发现问题并及时解决问题,但也让自己少了独立思考的机会,有利有弊吧!

转载于:https://www.cnblogs.com/hellochenxilin/p/10876629.html