程序员数据结构笔记（六）

第六天(想起了儿时的《最后一课》^_^)
　　快考试了，老师没有多说什么，他只是给我们讲了讲近三年试题情况，并详细讲述了两道题目：一道递归，另一道回溯。不过今天不知怎么回事，我感觉特别累，也特别想睡觉。所以没什么感觉。这里就不说了，两道题目都有的，递归那题是2001年最后一题,回溯是在《程序员教程》P416，老师说高程曾经考过，有兴趣自己看看也能看懂的。老师特意为我们出了一份下午试题，我现在把他拿出来让大家参考参考。到这里，就到这里！

程序员考试下午试题（模拟）

一、把一个字符串插入到另一个字符串的某个位置（指元素个数）之后
　　char *insert(char *s，char *t，int position)
　　{ int i;
　　　char *target;
　　　if（position>strlen(t)） printf("error");
　　　else
　　　{ for (i=0;i< （1） ;i++)
　　　　{ if (i　　　　　target[i]=s[i];
　　　　　else
　　　　　{ if(i< （2） )
　　　　　　target[i]=t[i];
　　　　　　else （3） ;
　　　　　}
　　　　}
　　　}
　　　return garget;
　　}
二、辗转相除法求两个正整数的公约数
　　int f(int a,int b)
　　{ if (a==b) （4） ;
　　　else
　　　{ if (a>b) return f(a-b,b);
　　　　else （5） ;
　　　}
　　}
三、求一个链表的所有元素的平均值
　　typedef struct { int num;
　　　float ave;
　　}Back;
　　typedef struct node{ float data;
　　　struct node *next;
　　} Node;

　　Back *aveage（Node *head）
　　{ Back *p,*q;
　　　p=（Back *）malloc（sizeof（Back））;
　　　if （head==NULL）
　　　{ p->num=0;
　　　　p->ave=0; }
　　　else
　　　{ （6） ;
　　　　p->num=q->num+1;
　　　　（7） ; }
　　　retuen p;
　　}

　　main()
　　{ Node *h; Back *p;
　　　h=create(); /*建立以h为头指针的链表*/
　　　if (h==NULL) printf("没有元素");
　　　else { p=aveage(h);
　　　　printf("链表元素的均值为：%6f",p->ave);
　　　}
　　}