第十二周作业，
| 这个作业属于哪个课程 | C语言程序设计ll |
| -------- | -----: | :----: |
|这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3234 |
| 我在这个课程的目标是 | 熟练二级指针的操作，对二级指针会一定的使用 |
| 这个作业在哪个具体方面帮助我实现目标 | 初步了解了二级指针的作用，以及在何种情况下使用二级指针 |
|参考文献 |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\n", max_len(string, n));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
4
blue
yellow
red
green
输出样例：
6
1.代码
int max_len( char *s[], int n )
{
int k;
int max=0;
for (k=0;k<n;k++)
{
int len=strlen(s[k]);
if (strlen(s[max])<len)
max=k;
}
return strlen(s[max]);
}
实验截图：![]()
实验思路：
出现问题以及解决方法：在自己编写这道题目的时候，一直显示超时，也就是说自己的代码过于长，达不到条件，于是换了网上的办法，比自己的简单很多；
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.代码：
int countcs(struct ListNode*head)
{
int num=0;
struct ListNode *p=head;
while(p!=NULL){
if (p->code[1]=='0'&&p->code[2]=='2'){
num++;
}
p=p->next;
}
return num;
}
2.思路流程图
3.本题遇到的问题及解决办法
问题:本题自己编写一直只有部分之正确的，然后别的地方不管怎么改，都显示不正确，
解决办法：主动进行了调试，将原本的一小部分（原本中间一部分还有一个if的循环）删去之后显示正确
实验截图：![]()
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.代码
struct ListNode *createlist()
{
struct ListNode *head,*p;
head=(struct ListNode*)malloc(sizeof(struct ListNode));
p=head;
head->next=NULL;
int num;
while(scanf("%d",&num)!=EOF&&num!=-1)
{
p->next=(struct ListNode*)malloc(sizeof(struct ListNode));
p=p->next;
p->data=num;
p->next=NULL;
}
head=head->next;
return(head);
}
struct ListNode*deleteeven(struct ListNode*head)
{
struct ListNode*p,*q;
if(head==NULL)
{
return NULL;
}
p=head;
q=p->next;
while(q!=NULL)
{
if(q->data%2==0)
{
p->next=q->next;
free(q);
q=p->next;
}
else
{
p=p->next;
q=p->next;
}
}
if(head->data%2==0)
{
head=head->next;
}
return(head);
}
2.思路流程图：
3.本题遇到的问题及解决办法
问题:编译错误
解决办法：换了好多遍思路了
4.运行结果截图：
|时间|这周所花时间|代码行数|学到的知识点|目前比较困惑的问题|
| -------- | -----: | :----: |
|3.4-3.11|三天|45|文件指针的建立，加密|对文件地址的寻找不是很清楚|
|3.12-3.16|7小时|76行|对于二维数组有了一些基本了解|矩阵术语还有一些不了解|
|3.17-3.22|五天|278|二维数组的学习与应用，选择排序，|二维数组的应用经常会与一维数组混淆|
|3.22-3.29|七天|记不清了|对于字符数组的用法、使用字符串编程有一定了解|不会使用代码解决回文问题|
|3.31-4.5|这肯定是好久了|学了一点的使用，不过比较懵|不清楚再什么时候使用，大概差不多的感觉|
|4.7-4.12|334|对数组的理解清晰了一点，通过借鉴一班助教的代码，理解更加清楚|对于循环问题的理解的不足|
|4.22-4.26|四天|
|5.5-5.9|一天|34|
浙公网安备 33010602011771号