• 一、PTA实验作业


    一、PTA实验作业



    1.题目1:

    6-2 线性表元素的区间删除

    2. 设计思路

    定义i,j;

    判断L,minD,maxD;

    while(i<l->Last)

    {

    判断所有满足条件的数,delete
    }
    return L;

    3.代码截图

    4.PTA提交列表说明

    1.题目2:

    6-2 jmu-ds-单链表逆置

    2. 设计思路

    void CreateList(List &L,int n){
    尾插法建表
    } void ReverseList(List &L){
    //链表逆置

    定义List Old,New,Temp;
     判断  L=NULL;
    否{

    逆置

    New=NULL;
    while(Old){
    Temp=Old->next;
    Old->next=New;
    New=Old;
    Old=Temp;
    }

    }
    L=New;

    }
    void PrintList(List L){
    输出L为头指针的单链表内容
    }

    3.代码截图

    4.PTA提交列表说明

    1.题目3:

    7-1 两个有序链表序列的合并

    2. 设计思路

    主要运用三个函数

    void CreateList(List &L);//尾插法建表

    void split(List &L,List &L2,List &L3);//S1与S2的并集新非降序链表S3

    void SList(List &L);//判断输出结果(降序链表S3)

    void CreateList(List &L){

          创建S1与S2

    }

    void split(List &L,List &L2,List &L3){

          while(pa!=NULL){

           S1排序

    }

    while(pb!=NULL){

          S2排序

    }

    while(pa!=NULL&&pb!=NULL)
    {

         S1与S2的并集新非降序链表S3

    }

    }

    3.代码截图

    4.PTA提交列表说明

    二、截图本周题目集的PTA最后排名

    1.顺序表PTA排名

    2.链表PTA排名

    3.我的总分:1.5分

    三、本周学习总结

    1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?

    感觉自己预习得不够充分,时间花得有点少,没有牢固掌握基础知识;今后打算花更多的时间去学习,多问,把不懂的都搞懂。

    2.谈谈你对线性表的认识?

    顺序存储包括顺序表,链式存储包括单链表,双链表,循环链表。

    除了第一个数据元素外,其它的数据元素都有一个前驱。除了最后一个数据元素外,其它的数据元素都有一个后继。

    3.代码Git提交记录截图

  • 相关阅读:
    Binding to a Service
    UML类图几种关系的总结
    阿里云调试
    Serif和Sans-serif字体的区别
    从Log4j迁移到LogBack的理由
    logback
    java 解析json格式数据(转)
    开源Web测试工具介绍
    GET乱码以及POST乱码的解决方法
    单元测试框架TestNg使用总结
  • 原文地址:https://www.cnblogs.com/k1206/p/8641399.html
Copyright © 2020-2023  润新知