第十二周作业

最新推荐文章于 2021-04-27 19:19:37 发布

weixin_33840661

最新推荐文章于 2021-04-27 19:19:37 发布

阅读量81

点赞数

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/liu99/p/10884200.html

版权

2019第十二周作业

这次作业属于哪个课程	C语言程序设计
这次作业要求在哪里	第十二周作业
我在这个课程的目标是	二级指针及指针数组
这个作业具体在那个方面帮助我实现目标	头痛的路上越行越远
参考文献	C语言程序设计

第十二周作业

基础题

计算最长的字符串长度

本题要求实现一个函数，用于计算有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 j,i; j=strlen(*s); for(i=0;i<n;i++) { if(strlen(*s)>j) j=strlen(*s); s++; } return j; }

PTA运行结果截图

流程框图

统计专业人数

本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：

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

输入样例：

输出样例：

3

实验代码

int countcs( struct ListNode *head )
{
    int j=0; struct ListNode *p; for(p=head;p!=NULL;p=(*p).next) if((*p).code[1]=='0'&&(*p).code[2]=='2') j++; return j; }

PTA运行结果截图

流程框图

删除单链表偶数节点
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：

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