第十二周作业

2019第十二周作业

| 这个作业属于哪个课程 | 无 | |

课程名称	c语言程序设计2
作业要求	第十二周作业
我的课程目标	掌握二级指针的概念，学会用指针数组解题，了解单向链表的基本知识
这个作业在哪个方面帮助我实现目标	指针数组和单向链表的操作
参考文献	课本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=0; 
	for(i=0;i<n;i++)
	{
		if(strlen(s[i])>strlen(s[max]))
		{
		  max=i;//使i为最大字符串的下标 
		  return strlen(s[max]);
	}
     	}
}

二）实验思路

三）实验遇到的问题及解决方案

本题还算容易，只要使用strlen函数定义字符串长度即可，没遇到问题。

四）运行结果截图

基础作业二

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=head;
int count=0;
for(p=head;p!=NULL;p=p->next)
{
if(p->code[1]=='0'&&p->code[2]=='2')
{
count++;
}
}
return count;
}

二）设计思路

三）实验遇到问题及解决方案

刚开始用的一个while（p）语句，但是不知道为何运行超时，在c++调试下换成了一个for语句解决了超时问题。

四）运行结果截图

基础作业三

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 

一）完整代码

#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;
}
struct ListNode *createlist()
{
    int x;
    struct ListNode *head,*tail,*p;
    head=(struct ListNode*)malloc(sizeof(struct ListNode));
    head->next=NULL;
    tail=head;
    while(1)
    {
        p=(struct ListNode*)malloc(sizeof(struct ListNode));
        scanf("%d",&x);
        p->next=NULL;
        if(x==-1)
            break;
        p->data=x;
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    return head;
}
struct ListNode *deleteeven( struct ListNode *head )
{
    struct ListNode *p1,*p2;
    int flag;
    p1=head;
    p2=p1->next;
    while(p1->next)
    {
        flag=0;
        if(p2->data%2==0)
        {
            p1->next=p2->next;
            p2=p2->next;
            flag=1;
        }
        if(flag==0)
        {
            p1=p1->next;
            p2=p1->next;
        }
    }
    head=head->next;
    return head;
}

二）实验思路

三）实验遇到的问题及解决方案

这个题对我来说比较难以解决，对于链表的使用我还是不太会使用，参考了大佬的代码，，问题比较多，其中遇到最多的是编译错误，最后发现要用两个函数实现，一个好像实现不了，因此加了一个函数，但是发现答案错误，发现原来把return返回的值搞到for语句里面了。由于完成作业时间较晚，所以导致忘了截错误截图，下次会好好注意的。这个题还在努力消化理解中。

四）运行结果截图

预习作业

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

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

地表最强游戏小组准备开发一个飞鸟的游戏，飞鸟一出，世界尽在眼底。

目标：导入与使用声音，设计自带音效的帅小鸟，这是一款以小鸟为原形的益智闯关游戏，适用于眼神好的，手速不差的人。

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

暂时不公布

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

各成员正在积极构思，查找资源，

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

钟子鸣待定、李雪待定、阳虎材待定。

学习感悟

本周进行了指针进阶的学习，概念实在太多了，顺序不一样，意思就完全变了，老师所讲的有些知识我不太听的懂，尤其是周五讲的链表知识，我是真的学不懂，只能通过在网上看视频来弥补，然后再通过与书本的结合争取搞定它。然后再和小组成员积极地准备游戏的设计，然后积极的备战期末考试，因为我的做题速度比较慢，所以更加需要努力学习。又因为本周是理论课的最后一周，博客章大概就此终结了吧，在博客中的确实收获到了许多，在老师发布的作业中发现自己的不足。在做作业的过程中，通过思考，查阅资料，一步一步完成。以后有啥好题写出来了应该会发表在博客上。

结对编程感想

本周三连队友的面都没见着，所以我也没啥好说的。但是我认为两个人结对编程最重要的是自愿，别人怎么逼都是没用的，学贵以恒。

学习进度

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
5-13/5-18	2天半	132	指针的进阶，链表的学习	链表的概念和操作（建立、增加、删除、修改、遍历）一知半解，

折线图