博客作业2---线性表

一、PTA实验作业

1.题目1:线性表元素的区间删除

2. 设计思路(伪代码或流程图)

    定义i,len两个变量,令len=0
    for i=0 to L->Last 
        如果Data[i]的值在(minD,maxD)之外
            重构数组Date[len++]=Data[i]
     L->Last=--len
    返回L

3.代码截图

4.PTA提交列表说明。

  • 函数结尾没有改变L的长度。

1.题目2: jmu-ds-链表倒数第m个数

2. 设计思路

    定义结构体指针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++

3.代码截图

4.PTA提交列表说明。

  • 1.没有对m的值进行判断,解决方法m<=0或者m>n,则返回-1。
  • 2.对i的值没有赋值正确,应该初始值为0。

1.题目3: 一元多项式求导

2. 设计思路

    定义结构体指针l,s,r
    s=L l=L1->next
    while(1)
           若果指数为0 结束循环
            新链表系数为原链表系数与指数相乘
	    指数为原指数-1

3.代码截图

4.PTA提交列表说明。

  • 1.对输入个数不确定,解决方法是对空格进行判断
  • 2.输出0 0格式错误

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

  • 1.顺序表PTA排名

  • 2.链表PTA排名

  • 3.我的总分:285

三、本周学习总结

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

  • 刷刷题目,向同学请教学习。不满意,认真听老师讲,多看看书。

2.谈谈你对线性表的认识?

  • 线性表是一种常用的数据结构。在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性,因此,掌握这些特殊线性表的特性,对于数据运算的可靠性和提高操作效率都是至关重要的。  
  • 线性表是一个线性结构,它是一个含有n≥0个结点的有限序列,对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且仅有一个终端结点没有后继但有一个前驱结点,其它的结点都有且仅有一个前驱和一个后继结点。

3.代码Git提交记录截图

四、阅读代码

  • 这个多项式的乘法的代码。其优点显而易见,简短并且可读性高,在数据不大的情况下十分适用,O(n的平方)的时间复杂度,比起用链表做简短乐非常非常多。
posted @ 2018-03-25 22:40  做人要有疯度  阅读(183)  评论(1编辑  收藏  举报