zoukankan      html  css  js  c++  java
  • 博客作业2---线性表

    一、PTA实验作业(5分)

    题目1:线性表元素的区间删除

    2. 设计思路

    
        定义 i控制循环,count计数在区间内的数字个数
         for i=0 to Last {
    	     如果数字在minD到maxD内count++
    		 否则 第i-count个数换成第i个数
    		  
    	Last修改为Last-count
    	返回L 
    
    

    3.代码截图

    4.PTA提交列表说明。

    • 循环次数错误,没有遍历到最后一个L->Last

    1.题目2:6-3 jmu-ds-链表倒数第m个数

    2. 设计思路

    
         定义一个p指针指向L头节点
        遍历L 计数个数n
    	如果m>0
    	    for i=1 to n-m+1
    		   i增1
    		   L左移
    		   x=L的数据data 直到指到第n-m+1个数字为止(倒数第m个)
    	如果m<=0 x=-1
    	返回x 
    
    

    3.代码截图

    4.PTA提交列表说明。

    • 定义出错 LinkList *p=L;看了同学的都是p=L,改过来就好了。

    1.题目3:7-1 两个有序链表序列的合并

    2.设计思路

    
    主函数:
         输入a数组 b数组
    	 输出合并后的s3数组
    	 
    尾插法建立链表s1存a s2存b
    合并函数:
         a指向s1的第一个数字 b指向s2的第一个数字
         为s3申请新的结点
    	 r指向s3的头节点
    	 while遍历a和b(其中一个结束即停止)
    	      若a指向的数字大于b指向的数字
    		      r指向b的指向的结点
    			  b右移
    		   若a指向的数字小于b指向的数字
    		      r指向a指向的结点
    			  a右移 
               若a等于b指向的数字
    		       r指向a的结点
    			   a b同时右移
         若a没遍历完 则接下来a后的所有结点接上r
    	 若b没遍历完 则接下来b后的所有结点接上r
          r->next=NULL
    	  输出s3 
    
    

    3.代码截图

    4.PTA提交列表说明。

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

    1.顺序表PTA排名

    2.链表PTA排名

    3.我的总分:127

    三、本周学习总结

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

    非常不满意的学习,感觉自己在逃避学习,刚刚开始做题,做不出来就不想做了,自己在逃避这些事,感觉是非常不好的状态,觉得心态应该调整过来,不去解决永远都不会,解决得少解决得多都会有进步,积少成多。

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

    单链表 双链表 循环链表,双链表感觉比较灵活,有前驱和后置结点,循环链表的话知道尾结点就可以知道头节点(单链表),然后还有觉得有两种建链表的方法很方便,头插尾插,可以根据需要选择。单链表和双链表,循环链表的选择也要根据需要来,对于不同问题用不同类型的链表解决时间复杂度和空间复杂度都有所不同,如果选择的合适,可以大大节省空间也提高速度。

    3.代码Git提交记录截图

  • 相关阅读:
    app接口测试
    鼠标右键添加"在此处打开命令窗口"
    解决Maven的Could not resolve archetype org.apache.maven.archetypes:maven-archetype-quickstart
    Linux机器之间复制文件和目录方式&Linux的scp命令详解
    Java动态代理总结
    解决当FORM的ENCTYPE="multipart/form-data" 时request.getParameter()获取不到值的方法
    Elasticsearch使用filter进行匹配关系and,or,not,range查询
    阿里Java开发规范&谷歌Java开发规范&华为Java开发规范&Tab键和空格比较&Eclipse的Tab键设置 总结
    Kafka连接SparkStreaming的两种方式
    IntelliJ IDEA导入多个eclipse项目到同一个workspace下
  • 原文地址:https://www.cnblogs.com/Littleweii/p/8647571.html
Copyright © 2011-2022 走看看