第十二周作业
| 这个作业属于哪个课程 | c语言程序设计2 |
|---|---|
| 这个作业要求在哪里 | https://pintia.cn/problem-sets/1127748174659035136 |
| 我在该课程的目标 | 了解指针进阶 |
| 这个作业在哪个具体方面帮我们实现目标 | 书上的各种解释使我进一步了解 |
| 参考文献 | 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 m=0;
int i;
for(i=0; i<n; i++){
if(strlen(s[i])>strlen(s[m])){
m=i;
}
}
return strlen(s[m]);
}
```
流程图：
思路和问题：这个题没啥问题，只需要用到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 )
{
int n=0;
struct ListNode *p=head;
while(p!=NULL){
if(p->code[1]=='0'&&p->code[2]=='2'){
n++;
}
p=p->next;
}
return n;
}
```
流程图：
思路和问题：我直接将指针head存入指针p中，然后进行判断计算，符合条件就加一位，一直循环。一开始我忘记打'"'符号，所以计算错误了。
截图：
#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()
{
struct ListNode *head,*tail,*p;
int size=sizeof(struct ListNode);
int n;
head=(struct ListNode*)malloc(size);
head->next=NULL;
tail=head;
while(p!=NULL)
{
p=(struct ListNode*)malloc(size);
p->next=NULL;
scanf("%d",&n);
if(n==-1)
break;
p->data=n;
p->next=NULL;
tail->next=p;
tail=p;
}
return head;
}
struct ListNode *deleteeven( struct ListNode *head )
{
struct ListNode *pr1,*pr2;
int f;
pr1=head;
pr2=pr1->next;
while(pr1->next)
{
f=0;
if(pr2->data%2==0)
{
pr1->next=pr2->next;
pr2=pr2->next;
f=1;
}
if(f==0)
{
pr1=pr1->next;
pr2=pr1->next;
}
}
return head->next;
}
```
流程图：
思路和问题：
截图：
挑战题：题目看懂了，看了大佬的代码，我也试着写了，写来写去还是别人的，所以最后我没写，不知道怎么实现，迷宫也不会做。
学习感悟：总的来说，这周的作业很麻烦，特别是第三个，因为老师没有讲，所以我看了两天的书，一直反复琢磨，可只是看懂一丢丢，老师讲的时候还是只懂了一点，学习的路上碰到了巨大的障碍，就算老师讲完了，我也得再重新看，直到看懂为止。
结对总结 ：这次小伙伴给我许多启发，就在我准备放弃的时候他给我很多启示，希望我们以后能越来越好。
###预习作业###
1.项目名称：飞机大战。目标：发射激光。
2项目主体功能：飞机能发射子弹并且击中目标，游戏能判断胜负，而且能判断音效。
3线阶段准备工作：对飞机控制的预习。
4成员：龙佳思，王俊杰，黄松
进度：
|日期 |安排 | 问题 |解决方法 |
| ---- | ----- | ------- | ------------ |
| 十二周|熟悉scanf和getch的控制 |暂无|无|
|周期 |所花时间|代码行 |学习简介 |学习困惑 |
|------|----------- |--------- |-------------|----------------|
|第十二周|所有天 |68 |进阶指针 |对链表的使用处于完全懵逼状态 |
