第十二周作业

淡淡的烟草味﹌ 2022-01-11 06:23 342阅读 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/computer-scienceclass3-2018/homework/3237" rel="nofollow">https://edu.cnblogs.com/campus/zswxy/computer-scienceclass3-2018/homework/3237</a></td> 
  </tr> 
  <tr> 
   <td>我在这个课程的目标是</td> 
   <td>了解数组指针，指针数组，函数指针，指针函数，二元指针，链表等</td> 
  </tr> 
  <tr> 
   <td>这个作业在那个具体方面帮助我实现目标</td> 
   <td>了解数组，函数，结构之间的关系</td> 
  </tr> 
  <tr> 
   <td>参考文献</td> 
   <td>《C语言程序设计》</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  
输出样例：  
6  
（1）实验代码

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

（2）设计思路  
![1581766-20190517193213491-220846847.png][]  
（3）错误及解决办法  
  
这道题目没有出现太大的问题  
运行结果  
![1581766-20190517193313414-1063246564.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

#  #

输出样例：  
3

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

（2）设计思路  
![1581766-20190517193743819-478314494.png][]

（3）错误及解决办法  
  
错误：一开始不知道怎么写，想用自己的方法写出来，发现已经有了限制。  
解决办法：翻书查找，按照链表方式写下来。  
  
![1581766-20190517194113274-961375454.png][]

（4）运行结果  
![1581766-20190517193830456-1515302304.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）实验代码  
（2）设计思路  
![1581766-20190517205732818-847997904.png][]

（3）错误及解决办法  
  
错误：代码出现段错误。  
解决方法：借鉴其他人的代码编写，到Dev运行后少了个-1， 代码少了p=head;  
  
![1581766-20190517195339570-1531304629.png][]  
![1581766-20190517194820974-1719074887.png][]  
（4）运行结果  
![1581766-20190517194801663-310189078.png][]  
学习进度条  
![1581766-20190517210251504-1522851766.png][]  
![1581766-20190517210455510-1951561602.png][]  
![1581766-20190517210505395-1256781587.png][]  
|  
预习作业  
1.所在小组想要开发的项目的名称和目标；  
简易五子棋小游戏（暂定）

2.项目主体功能的描述；  
暂无。

3.现阶段已做的准备工作；  
回顾迄今为止所学的知识，了解游戏开发的步骤。

4.小组成员名单和进度安排。（课程设计阶段：13-17周）  
成员：曾丽梅，李东辉，还未知。  
进度安排：暂无。  
总结：这次的题目比较新吧，之所以说新，是因为用的是才学到的，而单向链表这里我的确还是有一点没有学好，所以写代码的时候出现了问题，特别是最后一题写流程图的时候卡的很严重，写出来的流程图bug也最大，单向链表还是要再自学一下的。  
结对编程：我的结对编程队友还没有完全确定，所以说还是有点麻烦了。

转载于:https://www.cnblogs.com/1211li/p/10883719.html

[1581766-20190517193213491-220846847.png]: /images/20220111/5d580f1a673f47679a980de39683027e.png
[1581766-20190517193313414-1063246564.png]: /images/20220111/4434c93b98c548dd8e7322f371357ed8.png
[1581766-20190517193743819-478314494.png]: /images/20220111/4249014abb214014aa3b9c1e97b5db5e.png
[1581766-20190517194113274-961375454.png]: /images/20220111/6a39b615a99943cab97489d3816329bc.png
[1581766-20190517193830456-1515302304.png]: /images/20220111/a0e7f75386354377925c6de95f5a0a95.png
[1581766-20190517205732818-847997904.png]: /images/20220111/b5afd689c51945c7a1a4fcd1bd6cbd6b.png
[1581766-20190517195339570-1531304629.png]: /images/20220111/a092d03758814c3da98b684ffe2154bf.png
[1581766-20190517194820974-1719074887.png]: /images/20220111/2d8532a524944c8baf8f1975889fa5c6.png
[1581766-20190517194801663-310189078.png]: /images/20220111/71ae820b2bbf48eab0f0c04d46720721.png
[1581766-20190517210251504-1522851766.png]: /images/20220111/3bbf5330a6bb4f8c9b93f60c8c5438cb.png
[1581766-20190517210455510-1951561602.png]: /images/20220111/0ea443ab30f548a0bc31ec6ba5def911.png
[1581766-20190517210505395-1256781587.png]: /images/20220111/1c74de175c1845438618ee46ee745dbc.png