第02次作业-线性表

 

一、PTA实验作业

6-2 jmu-ds-单链表逆置

题目

代码展示

3、设计思路：

创建两个新指针p,q；

p指向L-next链表第一个元素，然后断开头节点与链表即为L->next=NULL;

遍历一遍链表while(p!=NULL)

{

q=p此时q中存有第一个元素

p指向p->next

q与L连起来

L->next =q  把q的值给头节点的下一个元素，相当于头插法的操作，每循环一次将后面的元素插在头节点之后，就完成了逆置的操作。

}

4、PTA提交列表说明：

 

 

 

6-3 jmu-ds- 顺序表删除重复元素

题目

代码

设计思路

（1）建立：变量定义i表示计数。
L分配存放线性表空间；
for n=0 to n
将含n个元素的数组的每个元素依次放入顺序表中；
L长度=n；
（2）删除函数：

 

 

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

题目

代码展示

 

3、设计思路:

 

定义三个有序表L1,L2,L3

 void sort{

比较s1->data与s2->data的大小如果s1<s2则

r->next-s1

r=r->next

s1=s1->next

否则相反

r即为合并后的新表

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

1、顺序表PTA排名

2.、链表PTA排名

总分190

 

 

三、本周学习总结

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

答：作业太难啦，不得不熬夜来写，对于c语言基础差的我来说很难受。希望能慢慢赶上来

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

答：

1.线性表是n个数据元素的有限集合

2.他存在唯一的一个被叫做“第一个”的数据元素，存在唯一的一个被叫做“最后一个”的数据元素。

3.除了第一个数据元素外，其它的数据元素都有一个前驱。除了最后一个数据元素外，其它的数据元素都有一个后继。即中间的元素有一个前驱和一个后驱

4.线性表是一个动态的线性数据结构，他的长度可以在运行时根据需要增加或者缩短。

3.代码Git提交记录截图

正在学习中