博客作业2-线性表

一、PTA实验作业

题目一：6-2 线性表元素的区间删除

1.设计思路

定义循环变量i，删除的数字和count
如果最大值小于最小值，返回L
for i=0 to   i<=L->Last
     如果 L->data在删除区间内
         count++；
     否则
         L->Data[i-count]=L->Data[i];删除数字
      L等于之前长度减 count
      返回L；

2.代码截图

3.本题调试过程碰到问题及解决办法

开始用两个循环，导致没有正确。

题目二：6-3 jmu-ds-链表倒数第m个数

1.设计思路

定义结构体指针
s=L,r=L->next
i=0，n=0
    while(s->next)
       n++；
       s=s->next；
    如果m<=0或m>n
    返回-1
     while(r)
            如果m+i==n 
            返回r->data
            r=r->next
            i++
end

3.代码截图

4.本题调试过程碰到问题及解决办法

无

题目三：7-1 两个有序链表序列的合并

设计思路

2.代码截图

4.本题调试过程碰到问题及解决办法

无

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

总分：155

三、本周学习总结

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

做PTA，向室友求助。认真听老师讲，多打打PTA。

2.谈谈你对线性表的认识？，

线性表是一种常用的数据结构。顺序表元素的地址是连续的，链表节点的地址不是连续的，是靠指针连起来的。