2019第十二周作业

一、作业头

这个作业属于哪个教程	C语言程序设计Ⅱ
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/3202
我在这个课程的目标是	了解结构指针
这个作业在哪个具体方面帮助我实现目标	让我更好的运用它
参考文献	C语言程序设计Ⅱ

 

 

二、基础作业

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

实验代码：

int max_len( char *s[], int n )
{
    int i,max;   //定义变量
    max=strlen(*s);

    for(i=0;i<n;i++)
    {
        if(strlen(*s)>max)  
           max=strlen(*s);  //把较大长度值赋值给max
        s++;
    }

    return 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 <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 )
{
    struct ListNode *p;
    int a=0;

    for(p=head;p!=NULL;p=(*p).next)
    {
        if((*p).code[1]=='0'&&(*p).code[2]=='2')
        a++;
    }

    return a;
}

 

设计思路：

本题调试过程遇到的问题及解决办法：
   题目不难，没问题
运行结果：

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 

实验代码：

struct ListNode *createlist() 
 2 {
 3    int n;
 4   
 5   struct ListNode *head,*tail,*p;
 6 
 7   head=(struct ListNode*)malloc(sizeof(struct ListNode));
 8   head->next=NULL;
 9   tail=head;
10 
11   while(1)
12  {
13     p=(struct ListNode*)malloc(sizeof(struct ListNode));
14     p->next=NULL;
15     
16     scanf("%d",&n);
17 
18    if(n==-1)
19   {
20     break;
21   }
22     
23     p->data=n;
24     p->next=NULL;
25     tail->next=p;
26     tail=p;
27  }
28 
29   return head;
30 }
31 
32 struct ListNode *deleteeven( struct ListNode *head )
33 {
34   struct ListNode *p,*p2;
35   int flag;
36 
37    p=head;
38    p2=p->next;
39    while(p->next)
40   {
41     flag=0;
42       if(p2->data%2==0)
43       {
44          p->next=p2->next;
45          p2=p2->next;
46          flag=1;
47        }
48       if(flag==0)
49      {
50         p=p->next;
51         p2=p->next;
52      }
53    }
54 
55   return head->next;
56 }

 

设计思路：
本题调试过程遇到的问题及解决办法：
   做这个题目的时候遇到了许多问题，最后是看百度上别人的代码写的
运行结果：

三、预习作业

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

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

   正在协商中

 

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

   简单、易上手的游戏

 

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

     还在构思中

4.小组成员名单和进度安排。（课程设计阶段：13-17周）

    张诗昀   徐丽红   李双贵

    还没有进行进度安排

 

	第二周	第三周	第四周	第五周	第六周	第七周	第八周	第九周	第十周	第十一周	第十二周
字数	548	661	1145	1242	177	1541	1609	1626	887	1006	1224
代码行数	37	55	100	54	50	88	110	81	0	22	89

 

学习进度条

日期	花的时间	行数页码	学到的知识	日期的疑惑
3/1-3/7	4个小时	148-155	数组的定义与运用	无
3/9-3/15	4个小时	298-303	文件定义和文件数据的处理	无
3/18-3/22	4个小时	155-165	一维数组的排序方法 二维数组的运用	无
3/23-3/28	4个小时	166-172	字符串的储存方法，和字符串的运用	将字符串改成十进制输出
3/29-4/5	4个小时	180-186	掌握了指针的定义，基本运算等	指针的初始化还不太懂
4/6-4/12	4个小时	186-190	加强对指针的掌握，利用指针进行编程	指针指向数组的运用还是不太懂
4/13-4/19	4个小时	200-211	学习了几个函数strcat,strcpy,strcmp,和实现内存动态分配	分不清strcat和strcpy的用处
4/20-4/25	四个小时	218-223	结构的嵌套定义和结构变量的定义和初始化	无
4/26-5/5	四个小时	223-330	结构指针的使用	不知到*p.num和(*p).num的区别
6/5-10/5	五个小时	第十章	递归函数，宏定义	递归函数还不懂，不太会运用
11/5-17/5	五个小时	第十一章	数组指针，指针数组，指针函数，函数指针，二级指针，单向链表	对单向链表不是很了解

 

 

 

学习总结

  这周学习量很大，主要学习了数组指针，指针数组，指针函数，函数指针，二级指针，单向链表。这些知识点上周我们都预习过了，学起来没那么困难，但信息量挺大的，需要我们花费多一些课余时间去巩固上课学的内容