2002-吉林大学2002年考研专业课试卷c语言程序设计答案.docVIP

1/*====================================================================================*/ /*函数名称：2002_1.c　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　 */ /*程序目的：递归地将一个数插入一个准递增序列，且插入完毕后仍然保持准递增特性 　　　　 */ /*Writen by Apechn ,Soft Lab of JLU　　　　　　　　　　　　　　　 　　　　　　　　　　*/ /*====================================================================================*/ #include stdio.h struct node //定义链表结点结构，在最前面给出 { 　int num; 　node* next; } node* insert(node* head,int n)//题目要求的函数 { 　node *p; 　if (n = head-num) //若n已经到了准递增序列的合适的位置，递归出口 　{ 　　p = (node*)malloc(sizeof(node));//新建一个节点用来存放n 　　p-num = n; 　　p-next = head; 　　head = p; 　} 　else 　　insert(head-next,n);//否则递归插入 　return head; } 2002-1/*=============================================================================*/ /*函数名称：2002_2.c　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 */ /*函数目的：求给定序列的最长递增子序列的长度 　　　　　　　　 　　　　　　　　 */ /*Writen by Apechn,Soft Lab of JLU　　　　　　　　　　　　　　　　　　　　　　 */ /*=============================================================================*/ #include stdio.h const int N = 8; int MaxLeng(int a[]) { 　　int i,len = 1,lmax = 1; 　　for (i = 1;i N;i++) 　　{ 　　　if(a[i] = a[i-1]) //如果满足递增子序列的定义，len增一 　　　{ 　　　　len ++; 　　　　contnue; 　　　} 　　　if (lamx len) 　　　　lmax = len; 　　　len = 1; 　　} 　　return lmax; } 2002-3/*=============================================================================*/ /*函数名称：2004_3.c 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　*/ /*函数目的：用链表表示集合的相加　　　　　　　　　　　　　　　　　　　　　　　 */ /*Writen by Apechn ,Soft Lab of JLU 　　　　　　　　　　　　　　　　　　　　　 */ /*=============================================================================*/ #include stdio.h struct node //定义链表结点结构，在最前面给出 { 　int num; 　node* next; } int ismember(int a,node* head)//子函数，判断整数a是不是在以head为头结点的链表中 { 　int sign = 0; //如果在，返回1，否则返回0 　node* p = head; 　if (p == NULL) //注意集合为空集的情况 　　return sign; 　while (p != NULL) 　{ 　　if (p-num == a) 　　{ 　　　sign = 1; 　　　break; 　　} 　　p = p-next; 　} 　return sign; } node* SetAdd(node* P,node* Q)//题目要求的函数 { 　int n; 　node *r,*tail,*point1,*poing2; 　if (P == NULL) 　　r