第十二周作业

这个作业属于哪个课程	C语言程序设计II
这个作业的要求在哪里	https://edu.cnblogs.com/campus/zswxy/MS/homework/3239
我在这个课程的目标是	能用我学到的东西完成相关的任务
这个作业在哪个具体方面帮助我实现目标	让我学到的新的知识点，也让我更加了解了我的专业学习
参考文献	C语言程序设计II

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
", max_len(string, n));

return 0;

}

/* 你的代码将被嵌在这里 */
输入样例：

4
blue
yellow
red
green
输出样例：

6

1）实验代码

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

    return max;
}

2)设计思路

3）本题调试过程中遇到的问题及解决方案
基本没什么问题

4）运行结果截图

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
", countcs(head));

return 0;

}

/* 你的代码将被嵌在这里 */
输入样例：

1021202
2022310
8102134
1030912
3110203
4021205

输出样例：

3

1）实验代码

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

2)设计思路

3）本题调试过程中遇到的问题及解决方案
看书上的，没什么问题
4）运行结果截图

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(" ");
}

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, *tail;
    int data;
    int size=sizeof(struct ListNode);
    head=tail=NULL;
    scanf("%d",&data);       
    while(data!=-1){
        p=(struct ListNode *)malloc(size);
        p->data=data;
        p->next=NULL;
        if(head==NULL)
            head=p;
        else
            tail->next=p;
        tail=p;
        scanf("%d",&data);            
    }
    return head;
}
struct ListNode *deleteeven( struct ListNode *head )
{                                                                                                               
    struct ListNode *ptr1, *ptr2;
    while(head!=NULL&&(head->data)%2==0){
        ptr2=head;
        head=head->next;
        free(ptr2);
    }
    if(head==NULL)       
        return NULL;
    ptr1=head;
    ptr2=head->next;
    while(ptr2!=NULL){
        if((ptr2->data)%2==0){
        	ptr1->next=ptr2->next;
        	free(ptr2);
        }
        else
            ptr1=ptr2;
        ptr2=ptr1->next;
    }
    return head;
}

2)设计思路

3）本题调试过程中遇到的问题及解决方案
看书上的，老师讲过后，基本没什么问题
4）运行结果截图

学习进度条

周	本周所花时间	代码行数	学到的知识点	目前比较疑惑的问题
第一周	一天	50	关于数组的使用	数组的定义和使用还不是很了解
第二周	一天	60	对于指针的了解和使用	基本上还好
第三周	一天	100	关于对数组更深刻的理解	对于这类问题还不知道怎么解决
第四周	两天	200	如何对数组中的元素进行排序	不能完全靠着思维打代码有些地方不知道怎么用代码表示
第五周	两天	199	了解到更多关于数组的使用	对于数组的使用还不太了解
第六周	两天	75	对于指针有了初步的了解	还没有完全掌握指针这个知识点，不知道指针该什么时候用
第七周	两天	8	对于自定义函数稍微理解了一点	对于数组这个知识点还是不会
第八周	两天	97	主要还是自定义函数	对于很多知识点还只是一知半解
第九周	两天	75	学习了关于结构的使用	感觉都不会。。
第十一周	一天	22	学习了递归	对于递归这个知识点的应用不太懂
第十二周	两天	64	学习了链表，指针函数等等	链表的创建还是不太明白

学习感想：这周的学习学到了比较多的东西，很多不懂的，在老师的讲解下还是懂了很多。