第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提交记录截图
正在学习中