第02次作业-线性表

Posted 2020-10-28 张馨玙

1.题目1：6-3 jmu-ds- 顺序表删除重复元素（25 分）

2.设计思路：

List Delete( List L, ElementType minD, ElementType maxD ){

　　定义整型变量i,j,s;

　　s=0;

　　for i=0 to L->Last

　　　　i的值加一;

　　end;

　　if L->Data[i]小于等于minD or L->Data[i]大于等于maxD;

　　then L->Data[j]等于L->Data[i];j的值加一;

　　end if;

　　s等于i-j;

　　if s不等于0；

　　thenL->Last等于L->Last-s;

　　返回L的数据;

　　end if;

}

3.代码截图

 

4.PTA提交列表说明。

 

 

 

 

 

错误1：没有控制好输出的长度，导致输出数据末尾自动补0

解决方法：将循环的次数修改，数组的长度从-1开始。

错误2：一时卡路，多用了一个循环，步骤变的复杂，导致数据错误。

解决方法：删除多的循环

1. 题目2：6-3 jmu-ds-链表倒数第m个数（20 分）

2.设计思路

int Find(LinkList L, int m ){

　　定义结构指针p指向L的下一个结点,q指向L的下一个节点;

　　定义整型变量i和j;

　　j的初始值为0;

　　while p 不为空;

　　do　　j的值加一;

   　     　　p指向下一个结点 ;

　　end

　　if　 m大于j or m小于等于0

　　then

　　　　返回-1;

　　end if

　　for i等于1 to i等于j-m;

　　　　if q不为空;

　　　　then q指向下一结点;

　　　　else 返回-1;

　　　　end if

　　end;

　　返回q指向的结点的数据;

}

3.代码截图

 

 

4.PTA提交说明

 

 

 

 

错误1：编译错误是因为没有仔细看题目要求，将创建链表函数和删除函数一起提交了；

错误2：没有考虑的当链表为空的情况；

解决方法：加上if(q==NULL) return -1;

1. 题目3：7-1 两个有序链表序列的合并（20 分）

2.设计思路

　　定义结构体LNode;

　　定义函数 InitList,

　　定义函数 CreateListR;

　　定义函数 Union;

　　定义函数 printf;

　　int main{

　　　　定义指针la,lb,lc;

　　　　引用函数

　　　　 InitList(la);

　　　　InitList(lb);

　　　　InitList(lc);

　　　　CreateListR(la);

　　　　CreateListR(lb);

　　　　Union(la,lb,lc);

　　　　 printf(lc);

　　　　end;

}

void InitList(LinkList &L){

　　为L申请存储空间;

　　 L下一结点为空 ;

　　 end;

}

void CreateListR(LinkList &L){

　　定义指针p,tem;

　　定义整型变量i;

　　指针tem等于L;

　　输入i的值 ;

　　while i大于0

　　do   为p分配动态存储空间;

　　　   将i的值赋给p指针所在结点;

　　　   p的下一结点为空;

　　　 指针tem指向的下一结点为p指针所在结点;

　　　   tem等于p;

　　　 输入x的值;

　　end

}

void Union(LinkList La,LinkList Lb,LinkList &Lc){

　　定义指针pa,pb,r,s;

　　指针pa指向La下一结点,指针pb指向Lb下一结点;

　　定义整型变量j;

　　指针r等于Lc;

　　while 指针pa和Pb都不为空

　　do

　　　　if pa->data小于pb->data;

　　　　then 为s申请动态存储空间;

　　　　 　　将pa指向结点的数据赋给s所在结点;

 　　　　　　指针r指向的下一结点为s指针所在结点;

 　　　　　　指针r指向s指针所在结点;

 　　　　　　pa指向下一结点;

　　　　else

 　　　　　　为s申请动态存储空间;

 　　　　　　将pb指向结点的数据赋给s所在结点;

 　　　　　　指针r指向的下一结点为s指针所在结点;

 　　　　　　指针r指向s指针所在结点;

 　　　　　　pb指向下一结点;

　　　　end if

　　end

　　while pa不为空;

　　do  为s申请动态存储空间;

　　　　将pa指向结点的数据赋给s所在结点;

　　　　指针r指向的下一结点为s指针所在结点;

　　　　指针r指向s指针所在结点;

    　　　pa指向下一结点;  

　　end

　　while pb不为空;

　　do  为s申请动态存储空间;

　　　　将pb指向结点的数据赋给s所在结点;

　　　　指针r指向的下一结点为s指针所在结点;

　　　　指针r指向s指针所在结点;

　　　　 pb指向下一结点;

}

void printf(LinkList L){

　　定义指针p指向指针L的下一结点;

　　if p为空;

　　then  输出NULL;

　　else 输出p指针指向结点的数据;

 　　　　p指向下一节点;

 　　　　while p不为空;

　　 　　do  输出p指向结点的数据;

  　　　　　　p指向下一结点;

　　　　 end

　　end if

}

3.代码截图

 

 

4.代码提交列表说明

 

错误1：没有给出循环终止的条件，陷入死循环；

错误2：自己给出了输入数据个数范围，导致答案错误；

解决方法：将循环进行的条件改成当i>0时，循环可进行。

 

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

 

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

 

1.顺序表PTA排名

 

2.链表PTA排名

3.我的总分：PTA总分在200--250分：2分

三、本周学习总结

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

    一般在中午和晚上打代码，或者是没课的时候。效率很低，有时候大半天一题都做不出来，应该多问问老师和同学，同时多看书上的内容，多敲代码。

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

1.线性表是具有相同特性的数据元素的一个有限序列

2.线性表有顺序存储结构和链式存储结构，链式存储结构会比顺序存储结构要方便

3.链表的添加和删除只需改变指针的指向，再增加或删除结点，而顺序表需要移动删除或增加的元素后面的所有元素。

3.代码Git提交记录截图