DS博客作业02--线性表

1.本周学习总结（0--2分）

1.1思维导图

总结线性表内容

1.2.谈谈你对线性表的认识及学习体会。

2.PTA实验作业（6分）

本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求：

• 顺序表选择一题
• 单链表选择一题
• 有序表选择一题

原则上题目选择越难，代码量越大分值越高。

2.1.题目1：题目名称

2.1.1设计思路（伪代码）

伪代码尽量文字描述，请用下面markdown符号渲染。如：

  定义变量i表示XXXXX
  for i=0 to n-1
      a[i]执行运算等等。
  end for

** 设计思路、伪代码要用```符号渲染 **

2.1.2代码截图（注意，截图，截图，截图。不要粘贴博客上。）

2.1.3本题PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。如图：

2.2 题目2同题目1

2.3 题目3

3、阅读代码（-2--2分）

找一份优秀代码，理解代码功能，并讲出你所选代码优点及可以学习地方。主要找以下3种类型代码：

• 读源码，如从python或C++中找用线性表封装的库源码，分析代码功能及可以学习地方。
• 考研题种关于线性表内容。可以找参加过考研的学长学姐拿。尤其是想要考研同学，可以结合本章内容，用考研题训练学习。
• ACM、PTA天梯赛、leecode面试刷题网站,找线性表相关题目阅读分析。

请按照下面内容填写代码阅读内容。请未必认真完成，如果发现应付，没有介绍代码思路、体会等扣分。

3.1 题目

介绍代码解决问题

3.2 解题思路

3.3 代码截图

3.4 学习体会