第02次作业-线性表

Posted 2020-10-28 绅士xiang

---恢复内容开始---

1.题目1：

题目：

6-2 线性表元素的区间删除（20 分)

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。

2. 设计思路（伪代码或流程图）

不同与课堂派上的题目，需要比较将元素与最大值和最小值进行比较

List Delete( List L, ElementType minD, ElementType maxD ){
    int i,j=0,k,d;
   
    k=0;**k来计算删去的节点量
    for(i=0;i<=L->Last;i++){
     if(L->Data[i]>minD&&L->Data[i]<maxD){**判断节点是否满足条件，若满足则删去
      k++;
     }
     else{
      L->Data[j++]=L->Data[i];
     }
    }
    L->Last=L->Last-k; 删去被删掉的节点的长度
    return L;
}

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

 

4.PTA提交列表说明。

将这道题目与课堂派小测上的题目弄混

 

1.题目1：题目名称

6-3 jmu-ds-链表倒数第m个数（20 分）

已知一个带有表头节点的单链表，查找链表中倒数第m个位置上的节点。

• 输入要求：先输入链表结点个数，再输入链表数据，再输入m表示倒数第m个位置。
• 输出要求，若能找到则输出相应位置，要是输入无效位置，则输出-1。

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提交列表说明。

没看清楚题目，若是输入错误，则要输出-1

1.题目3：

7-1 两个有序链表序列的合并（20 分）

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。

2. 设计思路（伪代码或流程图）

可以通过建立三个链表，通过前面俩个链表每个节点一次进行大小比较得出第三个链表，所得出的链表就不需要排序

void combine(List l1,List l2,List l3)
{
    l1=l1->Next;
    l2=l2->Next;
    while(l1!=NULL&&l2!=NULL)
    {
        if(l1->data>l2->data)**条件是判断哪个节点较小就赋予l3
        {
            l3->Next=l2;
            l2=l2->Next;
        }
        else
        {
            l3->Next=l1;
            l1=l1->Next;
        }
        l3=l3->Next;
    }
    if(l1==NULL&&l2==NULL) return;
    if(l1!=NULL)
        l3->Next=l1;
    else l3->Next=l2;
    return;
}

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

 

4.PTA提交列表说明。

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

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

1.顺序表PTA排名

 

 

2.链表PTA排名

 

3.我的总分：

3. 我的总分：215分

PTA总分在200--250分：2分

三、本周学习总结

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

每天都有抽出时间来进行数据结构的学习，可是基础并不扎实，基础的东西并没有高懂，好高骛远，应该踏实进行学习

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

线性表学习上，有点类似与数值，，其中各元素的相对位置都是线性的，除了第一位和最后一位，其中的元素都有前一位和后一位但都唯一，且相对与数组来说操作计算量更小

3.代码Git提交记录截图