第十二周作业,

这个作业属于哪个课程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]);
}

实验截图:1583257-20190517195531894-1854460348.png

实验思路:

出现问题以及解决方法:在自己编写这道题目的时候,一直显示超时,也就是说自己的代码过于长,达不到条件,于是换了网上的办法,比自己的简单很多;

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的循环)删去之后显示正确

实验截图:1583257-20190517195632412-233463742.png

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.167小时76行
3.17-3.22五天278
3.22-3.29七天记不清了
3.31-4.5这肯定是好久了学了一点的使用,不过比较懵
4.7-4.12334对数组的理解清晰了一点,通过借鉴一班助教的代码,理解更加清楚
4.22-4.26四天
5.5-5.9一天34

转载于:https://www.cnblogs.com/langz594212/p/10883405.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值