博客作业2----线性表

一、PTA实验作业（5分）

题目1：6-2 线性表元素的区间删除（20 分）

1.设计思路：

定义i,j=0,,t;
t指向L的下一个
 L->Last=0;//将Last归0；
for i=0 to i<=t
  如果(L->Data[i]小于等于minD)||(L->Data[i]大于等于maxD)
  L->Data[j]=L->Data[i];
   j自增;
     L->Last自增
  end for;
  返回L;’;

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

3.PTA提交列表说明。

最后还是没有全对，会继续调试

题目2.：6-2 jmu-ds-单链表逆置（25 分）

1.设计思路：

尾插法创建单链表：
定义结构指针 s,r;
定义数组a[100];
为L申请空间
r指向L
 for int i=0  to i<n
输入a[i]的值
为s申请空间
 s->data=a[i];
    r->next指向s;
    r=s;
end for
将单链表逆置：
定义指针s,r,u
u=L->next;//u指向L的下一个结点 
L->next=NULL;
 while  to u!=NULL
为s申请空间
 s->data=u->data;
 s->next=L->next;
 L->next=s;
 r=u;//令r记住u结点 
    u=u->next;//u指向u的下一个结点 
    free(r);
end while
输出L为头指针的单链表内容:
如果(L->next==NULL)输出("NULL");
定义p=L->next
定义 i=0;//用于判断是否输出空格
 while  to  p!=NULL
如果(i!=0)输出空格
输出p->data
p=p->next;
i自增
end  while

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

3.PTA提交列表说明。

把%d写成%c

应该先让u指向下一个结点，然后再释放u；

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

1.设计思路：

定义结构指针r,s,u
定义i
如果m<1 返回-1
u=L
为r申请空间
 r->next=NULL;
 while  to  u!=NULL
为s申请空间
s->data等于u->data;
 s->next指向r->next;
r->next指向s;
 u指向u->next;
end while
r指向r->next;
for  i=1  to  i<m;
 r指向r->next;
   如果r==NULL   break;
end for
如果r==NULL返回-1;
 否则 返回 r->data;

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

3.PTA提交列表说明。

本题还是不太明白错误点在哪，会尽量继续弄懂的

二总结：

1.对自己一万个不满意，对每门学科总是顾此失彼，没法均衡发展，时间安排不合理，该好好反省了；