第十二周总结

最新推荐文章于 2024-09-15 11:40:06 发布

weixin_30409849

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量102

点赞数

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

原文链接：http://www.cnblogs.com/li-xue/p/10883941.html

版权

这个作业属于哪个课程	C语言程序设计ll
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3234
我在这个课程的目标是	学会单链表
这个作业在哪个具体方面帮助我实现目标	编程题第二、三题
参考文献	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 i,max = 0;
    for(i=0;i<n;i++){
        int len = strlen(s[i]);
        if(len>max){
            max=len;
        }
    }
    return max;
}

设计思路

本题遇到的困难及解决办法

暂无

运行结果截图

正确截图

题目二

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;
}

/* 你的代码将被嵌在这里 */

输入样例：

输出样例：

3

实验代码

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;
}

设计思路

本题遇到的困难及解决办法

25行赋值弄错，看书对比代码进行更正

运行结果截图

错误截图

正确截图

题目三

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,*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);
}

设计思路

本题遇到的困难及解决办法

感觉不会做，搜的百度，结合书看了他们的代码，感觉懂了那么一点

运行结果截图

错误截图

正确截图

学习总结

1，概念：链表是由若干个同一结构类型的“节点”依次串联而成的。分为单链表和双向链表。
2，链表变量一般用指针 head 表示，用来存放链表首结点的地址；链表中的每个结点由数据部分和下一个结点的地址部分组成，即每个结点都指向下一个结点；链表中的最后一个结点称为表尾，其下一个结点的地址部分的值为NULL，（表示为空地址）。
3，链表中的各个结点在内存中可以是不连续存放的，具体存在位置由系统分配。
4，通常使用结构的嵌套来定义单向链表结点的数据类型
5，链表是一种动态存储分配的数据结构，在进行动态存储分配的操作中，需要使用第8章中的C语言库函数：malloc()、free()。
6，p = (struct stud_node*) malloc (sizeof(struct stud_node))；若申请成功，p指向被分配内存空间的起始地址；若未申请到内存空间，则p的值为NULL
7，单向链表的操作：
链表的建立、遍历、插入结点（先连后断）、删除结点（先接后删）

结对编程

没去自习，所以没有进行结对编程，但是不懂得地方还是找他询问了的。
学而不思则惘，思而不学则殆

预习作业

从第十三周开始，将进入课程设计阶段，请在本次作业中给出：

1.所在小组想要开发的项目的名称和目标；

地表最强游戏小组准备开发一个贪吃蛇的游戏
目标：小蛇通过不断地吃红心，当吃到一定的程度时便能进入下一关，每一关随着分数的增加而逐渐增加难度，考验手速与眼力，二者缺一不可。

2.项目主体功能的描述；

暂时不公布

3.现阶段已做的准备工作；

各成员正在积极构思，查找资源，

4.小组成员名单和进度安排。（课程设计阶段：13-17周）

钟子鸣待定、李雪待定、阳虎材待定。

学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
2/25-3/3	三天	45	数组的认识及用法	数组长度的理解
3/4-3/10	两天	37	编写程序时处理文件	fscanf与fprintf的具体用法
3/11-3/17	三天	53	二维数组的使用及文件插入	二维数组的用法、上三角的判断及文件的处理
3/18-3/24	两天	117	选择排序法、二分查找法、二维数组的引用与矩阵	不清楚选择排序法和冒泡排序法的区别
3/25-3/29	一天	61	判断回文，字符串的使用，字符数组的应用，初步了解指针
4/1-4/5	一天	85	指针变量的运用，初步了解指针是什么，怎样运用
4/8-4/12	两天	79	指针与数组的运用	弄不清string 什么时候添加为头文件
4/15-4/19	两天	116	指针内存的动态分配	不是很清楚怎样使用动态分配
4/22-4/26	两天	74		为什么有的scanf内可以不要 &
4/28-5/2	两天	0	复习
5/6-5/10	一天	20	宏基本定义，递归函数基本概念，文件包含
5/13-5/17	一天	69	链表的概念、操作	不太懂链表