第十二周作业

深藏阁楼爱情的钟 2022-01-07 04:57 279阅读 0赞

## 本周作业头 ##

<table> 
 <thead> 
  <tr> 
   <th style="text-align:left;">这个作业属于那个课程</th> 
   <th style="text-align:left;">C语言程序设计II</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td style="text-align:left;">这个作业要求在哪里</td> 
   <td style="text-align:left;"><a href="https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/3235" rel="nofollow">https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/3235</a></td> 
  </tr> 
  <tr> 
   <td style="text-align:left;">我在这个课程的目标是</td> 
   <td style="text-align:left;">掌握指针作为函数返回值</td> 
  </tr> 
  <tr> 
   <td style="text-align:left;">这个作业在那个具体方面帮助我实现目标</td> 
   <td style="text-align:left;">在题目实验中</td> 
  </tr> 
  <tr> 
   <td style="text-align:left;">参考文献</td> 
   <td style="text-align:left;">大学MOOC视频教学</td> 
  </tr> 
 </tbody> 
</table>

## 基础作业 ##

### 6-1 计算最长的字符串长度 (15 分) ###

本题要求实现一个函数，用于计算有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

输出样例：

**1）实验代码**

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

**2）实验思路**  
![1580654-20190517210852308-440342592.jpg][]

**3）碰到的问题**

*  本道题书上有例题，没有问题。

**4）实验结果**  
![1580654-20190517211039151-1227241150.png][]

### 6-2 统计专业人数 (15 分) ###

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

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
    #

输出样例：

**1）实验代码**

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

**2）实验思路**  
![1580654-20190517211833317-1710740789.jpg][]

**3）碰到的问题**  
![1580654-20190517211924697-1011466535.png][]

*  刚开始自己编写，但是编译错误，后来参照书上的例子重写。

**4）实验结果**  
![1580654-20190517212140629-177770956.png][]

### 6-3 删除单链表偶数节点 (20 分) ###

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

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）实验代码**

struct ListNode *createlist()
    {
        struct ListNode *head,*p;
        int n;
        head=(struct ListNode *)malloc(sizeof(struct ListNode));
        p=head;
        head->next=NULL;
        while(1)
        {
            p->next=(struct ListNode *)malloc(sizeof(struct ListNode));
            scanf("%d",&n);
            if(n==-1)
            {
                break;
            }
            p=p->next;
            p-> data=n;
            p->next=NULL;
        }
        head=head->next;
        return (head);
    }
    struct ListNode *deleteeven(struct ListNode *head)
    {
        struct ListNode *p,*q;
        if(head==NULL)
        {
            return NULL;
        }
        p=head;
        q=p->next;
        while(q!=NULL)
        {
            if(q->data%2==0)
            {
                p->next=q->next;
                free(q);
                q=p->next;
            }
            else
            {
                p=p->next;
                q=p->next;
            }
        }
        if(head->data%2==0)
        {
            head=head->next;
        }
        return (head);
    }

**2）实验思路**  
![1580654-20190517221835373-726581964.jpg][]

**3）实验结果**  
![1580654-20190517221850327-771511909.png][]

### 预习作业 ###

从第十三周开始，将进入课程设计阶段，请在本次作业中给出：

*  1.所在小组想要开发的项目的名称和目标；
 *  还在讨论中
 *  2.项目主体功能的描述；
 *  还没确定下来
 *  3.现阶段已做的准备工作；
 *  网上搜索相关资料
 *  4.小组成员名单和进度安排。（课程设计阶段：13-17周）
 *  唐衡辉 谭乃宁 刘超君

## 学习进度条 ##

![1580654-20190517222625817-1960281830.png][]  
![1580654-20190517222632105-1216765678.png][]

## 学习感悟 ##

最后一周了，感觉学习好快，还是很多不懂。

转载于:https://www.cnblogs.com/tanghenghui/p/10884032.html

[1580654-20190517210852308-440342592.jpg]: /images/20211227/d14c2e161b0f4b3aad44c96167fafa93.png
[1580654-20190517211039151-1227241150.png]: /images/20211227/b0436e5110f247f3ab4f3bf9d8d181f4.png
[1580654-20190517211833317-1710740789.jpg]: /images/20211227/a308d21333e5475b99dd2db0d70f02b4.png
[1580654-20190517211924697-1011466535.png]: /images/20211227/e2c991ea2c7d4aae87d87b308260c9c4.png
[1580654-20190517212140629-177770956.png]: /images/20211227/f3cb3039cc3d43c1bbfa33064de1b23c.png
[1580654-20190517221835373-726581964.jpg]: /images/20211227/ccce903bc20a4771ac24a7283e61a645.png
[1580654-20190517221850327-771511909.png]: /images/20211227/198e958f38534ddeb2f01b2640c86e02.png
[1580654-20190517222625817-1960281830.png]: /images/20211227/365ec8bb78934d008ae121a2c365d1c8.png
[1580654-20190517222632105-1216765678.png]: /images/20211227/06cf8384c5c84523bd7ccdae3e1f19e4.png