思路:把h往后调用,当h为0时,返回,返回的值给p,判断h->date==key,若等于把让p指向该位置,返回p。
递归方程:
h0 return NULL;
h!=0 p=FindKeyNode(h->next,key);
if(h->datekey)
p=h;
return p;
运行环境:VS2017
代码实现
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int date;
struct node*next;
}ElemSN;
//创建链表
ElemSN*GreatLink(int Date[], int n)
{
int i;
ElemSN*p, *t = 0, *h =