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; 　　h