DS博客作业02--线性表

1.本周学习总结

1.1思维导图

1.2对线性表的认识及学习体会

线性表最重要的就是对指针的操作，插入删除都是看指针的指向进行操作以达到改变节点，以达到目的的. 
但是上学期最后的一段时间内学习的惰待导致链表部分的内容没有熟练掌握,使现在的学习比较被动.
现在终于知道了学习指针的重要性，通过指针的不断移动进行链表的各种操作.

2.PTA实验作业

2.1.题目1：顺序表删除重复元素

2.1.1设计思路（伪代码）

定义变量 i,j,k  分别用做之后循环中的顺序表下标
for i=0 to L->length 遍历顺序表
for j=i+1 to L->length  
if  L->data[j]==L->data[i] 查找重复数据
for k=j+1 to L->length   
L->data[k--1]=L->data[k]   删除重复数据，之后的数据前移
end for
L-> length--
  end for 
    end for
if L->data[0]== L->data[L->length]  排除第一个数和最后一个数相等
L-> length--

2.1.2代码截图

2.1.3本题PTA提交列表说明

第一次格式写错

2.2 题目2：6-8 jmu-ds-链表倒数第m个数

2.2.1设计思路

建立新结点 node head
申请newL的动态空间
while L->next 不为空
申请node的动态空间
头插法 输入链表newL中 逆置L链表
end while
L=head
if m=0
return -1
for i=0 to m
L=L->next
end for
if L==NULL
return -1
else
return L->data

2.2.2代码截图

2.2.3本题PTA提交列表说明

开始写题没有头绪在舍友的帮助下完成