博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
第十二周作业
阅读量:5158 次
发布时间:2019-06-13

本文共 3751 字,大约阅读时间需要 12 分钟。

 
这个作业属于那个课程 指针进阶
这个作业要求在哪里
我在这个课程的目标是 掌握函数指针,链表等
这个作业在那个具体方面帮助我实现目标 解决了处理字符的问题
参考文献 C语言程序设计

6-1 计算最长的字符串长度 (15 分)

本题要求实现一个函数,用于计算有n个元素的指针数组s中最长的字符串的长度。

函数接口定义:

int max_len( char *s[], int n );

其中n个字符串存储在s[]中,函数max_len应返回其中最长字符串的长度。

裁判测试程序样例:

#include 
#include
#include
#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; } /* 你的代码将被嵌在这里 */

输入样例:

4blueyellowredgreen

输出样例:

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 
#include
#include
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; } /* 你的代码将被嵌在这里 */

输入样例:

102120220223108102134103091231102034021205#

输出样例:

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 
#include
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/0605syh/p/10883885.html

你可能感兴趣的文章
校门外的树2 contest 树状数组练习 T4
查看>>
面试整理:Python基础
查看>>
Python核心编程——多线程threading和队列
查看>>
Program exited with code **** 相关解释
查看>>
植物大战僵尸中文年度版
查看>>
26、linux 几个C函数,nanosleep,lstat,unlink
查看>>
投标项目的脚本练习2
查看>>
201521123107 《Java程序设计》第9周学习总结
查看>>
Caroline--chochukmo
查看>>
iOS之文本属性Attributes的使用
查看>>
从.Net版本演变看String和StringBuilder性能之争
查看>>
Excel操作 Microsoft.Office.Interop.Excel.dll的使用
查看>>
解决Ubuntu下博通网卡驱动问题
查看>>
【bzoj2788】Festival
查看>>
执行gem install dryrun错误
查看>>
Java SE之正则表达式一:概述
查看>>
HTML5简单入门系列(四)
查看>>
实现字符串反转
查看>>
转载:《TypeScript 中文入门教程》 5、命名空间和模块
查看>>
苹果开发中常用英语单词
查看>>