思路:大家可以查看我逆序输出链表的那段代码,加上对h->date的判断就可以了
递归方程
h==0 return
h!=0 OddNode(h->next)
if(h->date%2)
out:h->date;
else
return
这样奇数是逆序输出的,如果想正向输出奇数的话,就应该先输出,再调用。
运行环境: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 = 0