第十二周作业 十二周作业

十二周作业

 

这个作业属于那个课程	指针进阶
这个作业要求在哪里	https://www.cnblogs.com/pengchen511/p/10564067.html
我在这个课程的目标是	掌握函数指针，链表等
这个作业在那个具体方面帮助我实现目标	解决了处理字符的问题
参考文献	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]) > max)
            max = strlen(s[i]);
    }
    return max;
}

思路：在循环中if条件语句的条件是要把数组的长度进行比较找到最长的那一个数组
流程图：

成功截图：

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;

    while(head)

    {

        if(head->code[1] == '0' && head->code[2] == '2')

len++;

        head = head->next;

    }

    return len;

}

2.设计思路

成功截图

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()

{

    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));

        p->next=NULL;
        scanf("%d",&x);

        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;

        }

    }

    

    return head->next;

}

这道题目不怎么会做

思路都是借鉴的别人的

后面是是由室友叫我做的

运行截图：

预习作业：

预习作业

开发的项目的名称：涉外大王蛇

目标：程序基本的实现贪吃蛇功能

项目主体功能的描述：一条通过吃豆豆来增加自身长度的蛇的一个小游戏

现阶段已做的准备工作：在网上查找相关资料，并观看相关教学视频

小组成员名单：李佳佳（组长） 宋逸豪 曹铮

进度安排：先两周查好相关资料，并熟悉相关代码，理解代码意思，中间两周，一起讨论代码进程，进行试编程，后面就制作小游戏，并不断改进更新，加入更多自己的元素

学习感悟

心得 ：
学习内容：二级指针，单链表
收获 ：二级指针，单链表。

这个作业属于那个课程	指针进阶
这个作业要求在哪里	https://www.cnblogs.com/pengchen511/p/10564067.html
我在这个课程的目标是	掌握函数指针，链表等
这个作业在那个具体方面帮助我实现目标	解决了处理字符的问题
参考文献	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]) > max)
            max = strlen(s[i]);
    }
    return max;
}

思路：在循环中if条件语句的条件是要把数组的长度进行比较找到最长的那一个数组
流程图：

成功截图：

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;

    while(head)

    {

        if(head->code[1] == '0' && head->code[2] == '2')

len++;

        head = head->next;

    }

    return len;

}

2.设计思路

成功截图

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()

{

    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));

        p->next=NULL;
        scanf("%d",&x);

        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;

        }

    }

    

    return head->next;

}

这道题目不怎么会做

思路都是借鉴的别人的

后面是是由室友叫我做的

运行截图：

预习作业：

预习作业

开发的项目的名称：涉外大王蛇

目标：程序基本的实现贪吃蛇功能

项目主体功能的描述：一条通过吃豆豆来增加自身长度的蛇的一个小游戏

现阶段已做的准备工作：在网上查找相关资料，并观看相关教学视频

小组成员名单：李佳佳（组长） 宋逸豪 曹铮

进度安排：先两周查好相关资料，并熟悉相关代码，理解代码意思，中间两周，一起讨论代码进程，进行试编程，后面就制作小游戏，并不断改进更新，加入更多自己的元素

学习感悟

心得 ：
学习内容：二级指针，单链表
收获 ：二级指针，单链表。