一、PTA实验作业（5分）

题目1：最长连续递增子列（顺序表）

设计思路

  定义整型变量 i,j,最长连续递增子列开始的起始位置M,最长连续递增子列的长度max;
  List L; 
  输入链表长度;
  for  i=0  to  length    //链表初始化 
    输入L->data[i];  
  L->length=n;  //链表长度为n
  for  i=0  to  length
    L->num[i]等于1;  //存放该数所对应的最长连续递增子列的长度，先默认为1
    //寻找最长最长递增子列 //
  for  i=0  to  length
     for j=0  to  length{
   	 如果 data[j]小于data[j+1])  num[i]++; //记录每个元素的最长递增子列中元素个数 
   	 没有递增下去即结束;
   	}
   for  i=0  to  length{   //寻找递增子列数最大的子列 
   	如果num[i]大于max  max等于num[i],M等于i;
   }
   for i=M to   M+max-1  //输出最长子列 
  	 输出data[i] ;
   输出data[i];    //最后一个输出不带空格

代码截图

PTA提交列表说明

编译错误：一开始的思路是弄了三个数组，一个数组储存数据，一个数组记录下每个数的最长连续递增子列，当这个数组的长度大于之前所有数组的长度，则用第三个数组把它保留下来，，，但是事实证明这个思路非常不可取，代码非常冗长而且凌乱。
然后我就重新构思：用另一个结构体变量来存放该数所对应的最长连续递增子列的长度，然后比较这个变量即可找到目标子列的开头和长度，最后输出相对应的数据即可。

题目2：链表倒数第m个数（单链表）

设计思路

寻找倒数第m个数的值函数      //L:单链表  m:倒数第m个位置
	定义整型变量i，链表总元素个数，;
	LinkList p=L;
	while p不是空链表{
	    n加一;
	    p指向下一个节点;     //统计链表元素总个数	
        }
        if m>=n 或 m<0   返回-1;
	num=n-m+1;   //倒数第m个数应为正数第num个数
	p重新指向头结点;
	if  num大于零且小于n{
	    for  i=1  to  i<num    //寻找第num个数
	  	p指向下一个节点;
          m=p->data;  //目标位置所存储的数据
	  return m;
	}
	else 
	  返回-1;

代码截图

PTA提交列表说明

多种错误：一开始的思路没有乱，没有考虑到num的位置应该怎么找，，，
部分正确：位置无效—没有考虑的m不在合理的范围之内的情况，对m和n的取值范围进行判断，不合理时返回-1即可。

题目3：两个有序序列的中位数（有序表）

设计思路

主函数
    定义整型变量 n;
    List La,Lb,Lc;
    输入n;
    创建链表La;  
    创建链表Lb;
    归并La和Lb到Lc;    //归并有序表
    输出Lc中data[n-1];  //直接输出归并后的有序表的中位数

void CreateList(List &L,int n)   //创建长度为n的有序表

void Union(List &LA,List &LB,List &LC)  //归并两个有序表
{
	定义整型变量 i=0,j=0,k=0;
	申请空间;
	while  i<LA->length且j<LB->length {
		如果 LA->data[i]小于LB->data[j]{
			LC->data[k]等于LA->data[i];
			i++;k++; //把比较小的数放入LC
		}
		否则{
			LC->data[k]等于LB->data[j];
			j++;k++; 			
		}
	}
        while  LA中的数没有放完{
	    LC->data[k]等于LA->data[i];
	    i++;k++;//直到LA全部放完    	
	}
	while LA中的数没有放完 {
            LC->data[k]等于LB->data[j];
	    j++;k++; //直到LA全部放完		
	}
    修改LC的长度为n; 	
}