week2--线性表

一、PTA实验作业     

题目1:顺序表删除重复元素(6-3)

 设计思路

 代码截图

 

 PTA提交列表说明

编译错误:写'->'符号的时候总是漏掉'>';

  写'!='符号的时候漏写'!';

解决方法:经过多次检查将符号补全;

题目2:链表倒数第m个数

 设计思路

 

 代码截图

 PTA提交说明

 

  1、编译错误:输漏符号,定义名大小写错误;

       解决方法:多次检查后补全符号并改正大小写;

  2、多种错误:没有搞清倒数跟正数的数位关系;

 计数区间弄错;

 没有考虑如果所给数字超出区间范围的可能;

       解决方法:数学演算得出关系;

 将超出区间的可能补充进代码。

题目3:两个有序链表序列的合并

 设计思路

 

 代码截图

 

 

 PTA提交说明

  答案错误:没有将空格输出;

  相同元素没有将两个链表分别指向下一个元素;

  没有考虑链表为空的时候;

  使用数组无法保证大规模数据输入时数据不会溢出;

  解决方法:输出语句加入空格;

  将元素相等的情况单独考虑;

  将两个链表为空或者其中一个为空的情况加入代码

  将数组改成动态分配内存

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

1、顺序表排名

2、链表排名

 

3、我的总分

       2.5分

三、本周学习总结

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

学习时间安排:每天大约花费一个小时学习或复习数据结构编程时间安排:平时晚上或者周末白天

交流:舍友讨论,问同学,上网查询

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

  • 线性表是一种常用的数据的逻辑结构,可以通过链表和顺序表实现

小结

顺序表:便于储存和查找,但不便于删除跟插入;

链表:便于插入删除,复杂度低,但相比于顺序表不便于查找;

3.代码Git提交记录截图

原文地址:https://www.cnblogs.com/liangqiyao/p/8638208.html