|这个作业属于那个课程|C语言程序设计II|
|这个作业要求在哪里|https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/3238|
|我在这个课程的目标是|学习并能够运用链表|
|这个作业在那个具体方面帮助我实现目标|在一定程度上更加理解了链表的含义及操作|
|参考文献|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 a[n];
    for(int i=0;i<n;i++)
    {
        a[i]=strlen(*(s+i));
    }
    int max=0;
    for(int i=0;i<n;i++)
    {
        if(a[i]>max)
        {
            max=a[i];
        }
    }
    return max;
} 
设计思路:
将输入的字符串用strlen函数得到长度并记录到一个整型数组中,然后用for语句比较大小。
编译错误:

错误:比较大小时出错
方法:将判断条件改为a[i]>max,表达式改为max=a[i];
运行截图:

思维导图:

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 num;
    struct ListNode *p;
    p=head;
    while(p!=NULL)
    {
        if(p->code[1]=='0'&&p->code[2]=='2')
        {
            num++;
        }
            p=p->next; 
    }
    return num;
}

设计思路:

通过访问每个节点字符串的第二位数与第三位数判断是否是1和2并记录次数,然后再移动到下一个节点继续判断。

编译错误:

 

错误:不需考虑不通过条件的情况
方法:将else语句去掉,改为p=p->next
运行截图:

思维导图:

6-3 删除单链表偶数节点 (20 分)
 

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

struct ListNode {
    int data;
    struct ListNode *next;
};

函数接口定义:

struct ListNode *createlist();
struct ListNode *deleteeven( struct ListNode *head );

函数createlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−时表示输入结束,函数应返回指向单链表头结点的指针。

函数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 *s,*p,*tail;
    int n;
    int size=sizeof(struct ListNode);
    s=tail=NULL;
    scanf("%d",&n);
    while(n!=-1){
        p=(struct ListNode*)malloc(size);
        p->data=n;
        p->next=NULL; 
        if(s==NULL)
                          
            s=p;
        else
            tail->next=p;
        tail=p;    
        scanf("%d",&n); 
    }
    return s;
}


struct ListNode *deleteeven( struct ListNode *head )
{
    struct ListNode *p1,*p2;
    p2=head;
    p1=p2->next;
    while(p1!=NULL)
    {
        if(p1->data%2==0)
        {
            p2->next =p1->next;
            free(p1);
            p1=p2->next;
        }
        else
        {
            p2=p2->next;
            p1=p2->next;
        }
    }
    if(head->data%2==0)
    {
        head=head->next;
    }
    return head;    
}

设计思路:
函数createlist代码参考了书p288页的内容,运用while语句不断的循环建立新的节点直到输入的数字为-1停止,其中先申请内存单元,之后输入相应的结构成员,然后在第一次的循环中将第一个节点的地址赋给头文件的指针域,赋值结束后将p的地址赋给tail以便第二次循环需要并重新输入数字,第二次循环时除了上述之外还需要各节点连接。

函数deleteeven的思路就是首先需要两个作为完成删除节点以及节点的移动的辅助工具然后在while语句中先判断链表中的数是否为偶数,若是则删除节点,释放删除节点的空间,再将节点移到下一个位置,若不是则将两节点的移到下两个节点。参考了:https://blog.csdn.net/cyuyanenen/article/details/51713513

编译错误:

运行截图:

思维导图:

感想:从一个节点到另一个节点的表达形式与个节点间的链接的表达行式是不同的。在写代码式经常混淆。