zoukankan      html  css  js  c++  java
  • 一、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提交记录截图

  • 相关阅读:
    字符数组初始化
    makefile学习笔记
    convert between char* and std::string
    mysql 学习笔记(二)
    面试中的Singleton (转)
    由谈退格键的实现来学习字符编码
    mysql 学习笔记(一)
    Eclipse插件的安装方法
    Http状态码
    net use命令
  • 原文地址:https://www.cnblogs.com/k1206/p/8641399.html
Copyright © 2011-2022 走看看