第2次作业--线性表

一、         PTA实验作业

顺序表：6-3  顺序表删除重复元素

单链表：链表倒数第m个数

• 有序表：

 

1.题目1：6-3  顺序表删除重复元素

 2. 设计思路：单链表只有一个向前指针Next,所以要用1/2个额外变量来存储当前元素的前一个或后一个指针，尽量用while循环不要用for循环

                       

         

3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

 

 

4.PTA提交列表说明。

 

2.题目2：链表倒数第m个数

2：设计思路：首先要考虑单链表少于m个元素的情况：第一种算法：建立2个指针，第一步先走m步，然后第2个指针也开始走，2个指针步伐一致。

int Find(LinkList L, int m ){

 LNode *p=L->next;

 LNode  *x=L->next;

 int i=0;

 int j;

 while(p!=NULL){

  p=p->next;

  i++;

 }

 j=i-m;

 if(m>i||m<=0){

  return -1;

 }

 else{

 

 for(j;j>0;j--){

  x=x->next;

 }

 return x->data;}

}

3.代码截图

4.PTA提交列表说明：

 

 

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

本次2个题目集总分：290分

1. 1.    顺序表PTA排名

 

1. 2.    链表PTA排名

 

3.我的总分：115分

6请自己计算总分：1分

三、本周学习总结

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

这周学数据结构的时间很少，没有合理去安排时间，c语言的基础薄弱做数据结构的题有点难度，下周开始规划好空闲时间，更多的时间去掌握基础的编程题，请教老师或者同学。

1. 3.    谈谈你对线性表的认识？

(1):理解了线性表的逻辑结构特征

(2):略懂了线性表的2种存储方法，即顺序表和链表。体会了这2种存储结构之间的差异

(3):线性结构的特点是：在数据元素的非空有限集中，(1)存在唯一的被称做“第一个”的数据元素(2):存在唯一的一个被称做“最后一个”的数据元素；(3)除第一个之外，集合中的每个数据元素均只有一个前驱(4)除最后一个之外，集合中每个数据元素均只有后继。

。