博客作业2---线性表

一、PTA实验作业

1.题目1：6-2 线性表元素的区间删除

2. 设计思路

int i=0,count=0记录大于min小于max的元素个数,k=0
while i 小于等于L->last
if 待删元素大于min而且小于max,count加1
else 将data[i]赋值给data[k]  k++
i++
顺序表长度递减
return L

3.代码截图

4.PTA提交列表说明

刚开始没有变量k,后来加上了k重新赋值，错了等于符号，while里面少了=，if里面多了=

1.题目2：6-2 jmu-ds-单链表逆置

2. 设计思路

创建单链表
 ListNode 指针*s,*r;int i;
 int a[20]
创建头结点 
 r始终指向尾节点 
 for  i=0  to  n;i++
 输入a[i]
 创建数据节点*s 
 将*s插入*r之后    r=s
尾节点next域置为NULL 

将链表L逆置 
    ListNode 指针*p,*q,*s;
  p 指向L的下一节点 
    L->next为空
    while  p!=NULL
    创建新结点
    将s插入到L之后
   q=p
       释放 q

输出单链表
if    L->next为空
输出NULL
ListNode *p指向链表头结点
int t=0判断空格
while  p!=NULL
if  t!=0
输出空格
输出链表
p指向下一节点
t++

3.代码截图

4.PTA提交列表说明

刚开始的时候是代码没玩完善，只有空链表是正确的，后来参考了室友的，才发现我创单链表的时候没有输入a[i],逆置的时候没有delete释放空间

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

2. 设计思路

构建一个新链表s1.s2,s3
初始化链表
读入链表
输出链表
求两个链表s1 s2的并集s3,s1  s2从头进行比较按升序插入新链表s3的结点中

3.代码截图

4.PTA提交列表说明

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

1.顺序表PTA排名

2.链表PTA排名

3.我的总分：

130

三、本周学习总结

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

安排内容：每天先把第二天要交的作业完成，然后剩下的空余时间就编程，有空就编，感觉自己的安排还行

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

线性表是最常用的的数据结构，可以完成各种复杂的操作，使代码更加简直直观，但是代码量也更加大