博客作业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.谈谈你对线性表的认识?,

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

posted @ 2018-03-08 21:05  故三  阅读(244)  评论(1编辑  收藏  举报