Skip to content

L
Lab004
提交 62c8f995 创建 作者: 宋海霞's avatar 宋海霞
浏览文件
操作

template

上级
流水线 #469 已失败 于阶段
        隐藏空白字符变更
        内嵌 并排
        正在显示 包含 253 行增加 和 0 行删除
        .gitignore 0 → 100644
        浏览文件 @ 62c8f995
        /Debug
        /Release
        *.bak
        .gitlab-ci.yml 0 → 100644
        浏览文件 @ 62c8f995
        image: "registry.cn-hangzhou.aliyuncs.com/engintime/ubuntu_16.04_cpp:latest"
        stages:
        - make
        - case1
        - teacher-check
        variables:
        TEMPLATE_REPO: "engintime/ds-lab/Project-Template/Lab004.git"
        .codecode-runner: &codecode-runner
        tags:
        - ubuntu-16.04
        - short-job
        make:
        stage: make
        <<: *codecode-runner
        script:
        - make
        - execscore.sh 40
        only:
        - master
        case1:
        stage: case1
        <<: *codecode-runner
        script:
        - make
        - ./app > user_output.txt
        - diff output.txt user_output.txt -b -B -y -i --suppress-common-lines
        - execscore.sh 100
        only:
        - master
        teacher-check:
        stage: teacher-check
        <<: *codecode-runner
        script:
        - make
        - ./app
        - git clone ${CODECODE_PROTOCOL}gitlab-ci-token:${CI_JOB_TOKEN}@${CODECODE_DOMAIN}/${TEMPLATE_REPO} template
        - diff template/.gitlab-ci.yml .gitlab-ci.yml -b -B -y -i --suppress-common-lines
        - diff template/output.txt output.txt -b -B -y -i --suppress-common-lines
        - fileidentity.sh
        only:
        - master
        when: manual
        allow_failure: false
        SingleLinkList.h 0 → 100644
        浏览文件 @ 62c8f995
        #ifndef _SINGLELINKLIST_H_
        #define _SINGLELINKLIST_H_
        //
        // 在此处包含 C 标准库头文件
        //
        #include <stdio.h>
        //
        // 在此处包含其他头文件
        //
        //
        // 在此处定义数据结构
        //
        typedef int ElemType; // 链表中元素的类型
        typedef struct Node {
        ElemType data; // 数据域
        struct Node* next; // 指针域
        }LinkList;
        //
        // 在此处声明函数
        //
        int InsertBefore(LinkList* pListHead, int i, ElemType Elem);
        #endif /* _SINGLELINKLIST_H_ */
        SingleLinkList_Insert.dslproj 0 → 100644
        浏览文件 @ 62c8f995
        <?xml version="1.0" encoding="gb2312"?>
        <OSLProject Version="1.00" Name="SingleLinkList_Insert" SubjectID="cf4dda31-1275-49ef-9b0f-36a6eff372e4" ProjectTemplateID="febb42ce-f4ef-4c32-8b2d-6427e39173ec">
        <Configurations>
        <Configuration Name="Debug">
        <Tool Name="PreBuildEventTool"/>
        <Tool Name="CustomBuildTool"/>
        <Tool Name="GCCCompilerTool" PreprocessorDefinitions="_DEBUG" GenerateDebugInformation="-1"/>
        <Tool Name="PreLinkEventTool"/>
        <Tool Name="GCCLinkerTool" AdditionalDependencies="&quot;$(DSLInstallDir)Dump\lib\SingleLinkList_Insert_Demo.o&quot;"/>
        <Tool Name="PostBuildEventTool"/>
        <VisualContext>
        <WatchPoints>
        <WatchPoint FunctionName="InsertBefore" ObserverID="258843E6-4BAA-4e6a-B3F8-F1D6D3533C58">
        </WatchPoint>
        </WatchPoints>
        </VisualContext>
        </Configuration>
        <Configuration Name="Release">
        <Tool Name="PreBuildEventTool"/>
        <Tool Name="CustomBuildTool"/>
        <Tool Name="GCCCompilerTool" PreprocessorDefinitions="NDEBUG"/>
        <Tool Name="PreLinkEventTool"/>
        <Tool Name="GCCLinkerTool"/>
        <Tool Name="PostBuildEventTool"/>
        </Configuration>
        </Configurations>
        <Files>
        <Filter Name="ͷļ" Filter="h;hpp;hxx">
        <File RelativePath=".\SingleLinkList.h">
        </File>
        </Filter>
        <Filter Name="Դļ" Filter="cpp;c;cc;cxx">
        <File RelativePath=".\main.c">
        </File>
        </Filter>
        <File RelativePath=".\makefile">
        </File>
        <File RelativePath=".\output.txt">
        </File>
        <File RelativePath=".\readme.md">
        </File>
        </Files>
        </OSLProject>
        main.c 0 → 100644
        浏览文件 @ 62c8f995
        #include "SingleLinkList.h"
        int main(int argc, char* argv[])
        {
        int i;
        LinkList* pListHead; // 单链表的表头指针，指向表头节点
        LinkList* pListNode; // 单链表节点指针
        LinkList* pListHeadTemp;
        //
        // 初始化单链表的表头节点
        //
        pListHead = (LinkList*)malloc(sizeof(LinkList));
        pListHead->next = NULL;
        //
        // 初始化单链表的节点
        //
        for(i=8; i>0; i--)
        {
        pListNode = (LinkList*)malloc(sizeof(LinkList));
        pListNode->data = i;
        pListNode->next = pListHead->next;
        pListHead->next = pListNode;
        }
        //
        // 在第 i 个节点之前插入一个节点
        //
        InsertBefore(pListHead, 3, 88);
        InsertBefore(pListHead, 20, 15); // 插入位置非法。插入失败。
        pListHeadTemp = pListHead;
        while(pListHeadTemp->next != NULL)
        {
        pListNode = pListHeadTemp->next;
        printf("%d ", pListNode->data);
        pListHeadTemp->next = pListNode->next;
        }
        printf("\n");
        //
        // 销毁单链表
        //
        while(pListHead->next != NULL)
        {
        pListNode = pListHead->next;
        pListHead->next = pListNode->next;
        free(pListNode);
        }
        free(pListHead);
        return 0;
        }
        /*
        功能：
        在第 i 个节点之前插入一个节点。
        参数：
        pListHead -- 单链表的表头指针
        i -- 插入节点的位置。从 1 开始计数。
        Elem -- 插入节点的值。
        返回值：
        如果插入成功返回 1
        如果插入失败返回 0
        */
        int InsertBefore(LinkList* pListHead, int i, ElemType Elem)
        {
        LinkList* pListNode; // 节点指针
        //
        // TODO: 在此添加代码
        //
        return 0;
        }
        makefile 0 → 100644
        浏览文件 @ 62c8f995
        app:main.o
        gcc -o app main.o
        main.o:main.c SingleLinkList.h
        gcc -c -w -O3 -std=c99 -fsigned-char main.c -o main.o
        output.txt 0 → 100644
        浏览文件 @ 62c8f995
        1 2 88 3 4 5 6 7 8
        readme.md 0 → 100644
        浏览文件 @ 62c8f995
        # 阅读实验源代码
        **main.c文件**
        在main函数中实现了单链表的初始化，然后调用了两次单链表的插入函数InsertBefore，第一次调用插入成功，第二次调用插入失败，并在main函数的最后销毁了单链表。
        在main函数的后面，定义了单链表的插入函数InsertBefore，此函数的函数体还不完整，留给读者完成。
        **SingleLinkList.h文件**
        定义了与单链表相关的数据结构并声明了相关的操作函数。
        # 在演示模式下调试项目
        **按照下面的步骤调试项目：**
        1. 按F7生成项目。
        2. 在演示模式下，按F5启动调试项目。程序会在观察点函数的开始位置中断。
        3. 重复按F5，直到调试过程结束。
        在调试的过程中，每执行“演示流程”窗口中的一行后，仔细观察“可视化数据”窗口内容所发生的变化，理解在单链表中插入元素的执行过程。“可视化数据”窗口显示了单链表（pListHead）的数据信息（如下图所示），包括：
        - 单链表中元素在内存中的地址。由于在初始化时，单链表的元素是连续分配的，所以可能有部分相邻元素的地址是连续的，但是，从所有元素的地址上观察，可以发现地址是非连续的，特别是有新元素插入后。
        - 单链表中元素的值。头节点的值被忽略。
        - 前一个结点的指针指向了后一个结点的地址。
        - 用绿色的边框标识出了结点的插入位置。
        - 在调试的过程中，可以看到游标的移动。
        - 新插入的结点用红色的边框标识出来。
        ![单链表的插入操作](./img/4.png)
        # 编写源代码并通过验证
        **按照下面的步骤继续实验：**
        1. 为InsertBefore函数编写源代码。注意，尽量使用已定义的局部变量。
        2. 按F7生成项目。如果生成失败，根据“输出”窗口中的提示信息修改源代码中的语法错误。
        3. 按Alt+F5启动验证。如果验证失败，可以使用“输出”窗口中的“比较”功能，或者在“非演示模式”下按F5启动调试后重复按F10单步调试读者编写的源代码，从而定位错误的位置，然后回到步骤1。
        # 教师参考答案
        访问教师参考答案[domain relative url](engintime/ds-lab/teachers-packet/Lab004.git)
        \ No newline at end of file
        您添加了 0 人 到此讨论。请谨慎行事。
        请先完成此评论的编辑！
        请 注册 或者 后发表评论