吉大计算机学硕复试（回忆版）-2015（没全写）

1、编写一算法，将X插入到不减有序序列的合适位置，让序列继续有序。（10分）
 

#include<stdio.h>
#define N 100
#define length 9
int main(){
	int *Insert(int *A,int num,int len);
	int A[N]={3,5,7,9,13,23,27,29,38};
	int i,num;
	printf("原数列为：\n");
	for(i=0;i<length;i++)
		printf("%d\t",A[i]);
	printf("\n请输入要插入的数：\n");
	scanf("%d",&num);
	int *B=Insert(A,num,length);
	printf("插入后数列为：\n");
	for(i=0;i<length+1;i++)
		printf("%d\t",B[i]);
    return 0;
}
/**将num插入长度为len的数组A中，保持A中递增有序**/ 

int *Insert(int *A,int num,int len){
	int i,j;
	for(i=0;i<len;i++){
		if(A[i] > num){
			for(j=len;j>i;j--)
				A[j] = A[j-1];
			A[i] = num;
			break;
		}
	}
	return A;
		
}

2、有一单循环链表，编写算法，求其所有元素的和。设元素都为整形。单链表L带头结点。（10分）


3、编写函数，求一二叉树的叶子节点个数。（10分）


4、两个单调不减的单链表，写出求其交集、并集的算法。（20分）
http://blog.csdn.net/qq_21149391/article/details/79517629

5、编写完整的函数，输入正整数N和D，如果N/D为无限循环小数，输出时小数点后面的第一个循环节用括号括起来，不显示后面的循环；不为循环小数则正常显示。（25分）
eg:3/4=0.75;5/6=0.8(3);10/3=3.(3)
https://blog.csdn.net/qq_21149391/article/details/79463648

6、两个无序的单链表P、Q，且P、Q分别带头结点，假设元素都为正整数。编写函数，功能是输出单链表R，要求：R为P、Q的并集，且不减有序。（LinkList P、LinkListQ为已知，不要单独构造）。（25分）