2019春季学期第十二周作业

我不是女神ヾ 2021-12-13 03:29 347阅读 0赞

# 一、作业头内容 #

<table> 
 <thead> 
  <tr> 
   <th>这个作业属于那个课程</th> 
   <th>C语言程序设计II</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>这个作业要求在哪里</td> 
   <td><a href="https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/3202" rel="nofollow">https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/3202</a></td> 
  </tr> 
  <tr> 
   <td>我在这个课程的目标是</td> 
   <td>单向链表的概念和操作</td> 
  </tr> 
  <tr> 
   <td>这个作业在那个具体方面帮助我实现目标</td> 
   <td>二级指针和链表</td> 
  </tr> 
  <tr> 
   <td>参考文献</td> 
   <td>C primer plus</td> 
  </tr> 
 </tbody> 
</table>

# 二、基础作业 #

## 6-1 计算最长的字符串长度 ##

本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。  
**函数接口定义：**

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

其中n个字符串存储在s\[\]中，函数max\_len应返回其中最长字符串的长度。  
**裁判测试程序样例：**

#include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    
    #define MAXN 10
    #define MAXS 20
    
    int 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;
    }
    
    /* 你的代码将被嵌在这里 */

**输入样例：**

4
    blue
    yellow
    red
    green

**输出样例：**

### 实验代码： ###

int max_len( char *s[], int n )
    {   int max1=0,i;
        for(i=0;i<n;i++){
            if(strlen(s[i])>max1)          
            max1=strlen(s[i]);
        }
        return max1;
    }

### 设计思路： ###

![1581295-20190517175245963-836204781.png][]

### 运行结果截图: ###

![1581295-20190517175312415-461339716.png][]

## 6-2 统计专业人数 ##

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

struct ListNode {
        char code[8];
        struct ListNode *next;
    };

这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。  
**函数接口定义：**

int countcs( struct ListNode *head );

其中head是用户传入的学生学号链表的头指针；函数countcs统计并返回head链表中专业为计算机的学生人数。  
**裁判测试程序样例：**

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    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;
    }
    
    /* 你的代码将被嵌在这里 */

**输入样例：**

1021202
    2022310
    8102134
    1030912
    3110203
    4021205
    #

**输出样例：**

### 实验代码： ###

int countcs( struct ListNode *head )
    {
        int sum=0;
        while(head!=NULL){
            if(head->code[1]=='0'&&head->code[2]=='2')
                sum++;
            head=head->next;
        }
        return sum;
    }

### 设计思路： ###

![1581295-20190517181053245-1521011838.png][]

### 本题调试过程碰到问题及解决办法： ###

忘记截图了.....我的错我的错，，，，

### 运行结果截图: ###

![1581295-20190517180346819-1632677869.png][]

## 6-3 删除单链表偶数节点 ##

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

struct ListNode {
        int data;
        struct ListNode *next;
    };

**函数接口定义：**

struct ListNode *createlist();
    struct ListNode *deleteeven( struct ListNode *head );

函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。  
函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。  
**裁判测试程序样例：**

#include <stdio.h>
    #include <stdlib.h>
    
    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

## 答：我不会写 ##

# 三、预习作业 #

从第十三周开始，将进入课程设计阶段，请在本次作业中给出：  
1.所在小组想要开发的项目的名称和目标：  
名称：人与鹿  
目标：捕鹿模式和生存模式  
2.项目主体功能的描述：  
生存模式：在电脑上控制人物的移动，来躲避伤害性技能，获得增益性技能，生存越久分数越高  
抓鹿模式：在电脑上控制人物的移动，来躲避伤害性技能，获得增益性技能，在规定的时间内抓到鹿，抓不到就失败，抓到就下一关。  
3.现阶段已做的准备工作：  
有创意了，有目标了，有人员了，学习基础知识，逐渐提升。  
4.小组成员名单和进度安排：（课程设计阶段：13-17周）  
何磊（组长）李代传 颜晴 汤云云  
安排未定，进度暂无。

# 四、学习进度统计 #

### 学习进度条 ###

<table> 
 <thead> 
  <tr> 
   <th>周/日期</th> 
   <th style="text-align:right;">这周所花的时间</th> 
   <th style="text-align:center;">代码行</th> 
   <th style="text-align:center;">学到的知识点简介</th> 
   <th style="text-align:center;">目前比较迷惑的问题</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>3/1-3/8</td> 
   <td style="text-align:right;">46h</td> 
   <td style="text-align:center;">78</td> 
   <td style="text-align:center;">定义文件，以及文件的导入导出和读写</td> 
   <td style="text-align:center;">数组的运算，输出</td> 
  </tr> 
  <tr> 
   <td>3/9-3/15</td> 
   <td style="text-align:right;">12h</td> 
   <td style="text-align:center;">42</td> 
   <td style="text-align:center;">....未上课</td> 
   <td style="text-align:center;">对文件中数据的提取运用，以及一些嵌套语句的实际用法</td> 
  </tr> 
  <tr> 
   <td>3/16-3/22</td> 
   <td style="text-align:right;">32h</td> 
   <td style="text-align:center;">67</td> 
   <td style="text-align:center;">二维数组数据的处理和输出</td> 
   <td style="text-align:center;">对一些复杂的循环还有些看不懂</td> 
  </tr> 
  <tr> 
   <td>3/23-3/29</td> 
   <td style="text-align:right;">30h</td> 
   <td style="text-align:center;">46</td> 
   <td style="text-align:center;">strlen函数，头文件string.h等的用法</td> 
   <td style="text-align:center;">新头文件的使用方法</td> 
  </tr> 
  <tr> 
   <td>3/30-4/6</td> 
   <td style="text-align:right;">25h</td> 
   <td style="text-align:center;">102</td> 
   <td style="text-align:center;">自定义函数　</td> 
   <td style="text-align:center;">还是一些比较复杂的循环</td> 
  </tr> 
  <tr> 
   <td>4/7-4/19</td> 
   <td style="text-align:right;">22h</td> 
   <td style="text-align:center;">48</td> 
   <td style="text-align:center;">使用指针操作字符串</td> 
   <td style="text-align:center;">动态内存分配</td> 
  </tr> 
  <tr> 
   <td>4/20-4/26</td> 
   <td style="text-align:right;">34h</td> 
   <td style="text-align:center;">56</td> 
   <td style="text-align:center;">使用结构变量与结构数组进行编程</td> 
   <td style="text-align:center;">结构指针</td> 
  </tr> 
  <tr> 
   <td>4/27-5/3</td> 
   <td style="text-align:right;">6h</td> 
   <td style="text-align:center;">0</td> 
   <td style="text-align:center;">复习</td> 
   <td style="text-align:center;">数组和指针</td> 
  </tr> 
  <tr> 
   <td>5/4-5/10</td> 
   <td style="text-align:right;">26h</td> 
   <td style="text-align:center;">44</td> 
   <td style="text-align:center;">递归函数</td> 
   <td style="text-align:center;">宏的基本用法</td> 
  </tr> 
  <tr> 
   <td>5/11-5/18</td> 
   <td style="text-align:right;">42h</td> 
   <td style="text-align:center;">47</td> 
   <td style="text-align:center;">二级指针和链表</td> 
   <td style="text-align:center;">二级指针和链表</td> 
  </tr> 
 </tbody> 
</table>

### 折线图 ###

![1581295-20190517181923479-1586834621.png][]

转载于:https://www.cnblogs.com/zsbhs/p/10882833.html

[1581295-20190517175245963-836204781.png]: /images/20211210/cdf76b57c89a42ac8066a3f29b668bca.png
[1581295-20190517175312415-461339716.png]: /images/20211210/68af320ea9fc4238a69804796b6c55a7.png
[1581295-20190517181053245-1521011838.png]: /images/20211210/3e96051ea4eb4866a9a1b4bc9dd5e5e7.png
[1581295-20190517180346819-1632677869.png]: /images/20211210/35820ec0a40741f7a59fff9473583926.png
[1581295-20190517181923479-1586834621.png]: /images/20211210/deaa59ce7f694626af5937758ffcf166.png