C语言的递归输出，会输出重复的打印信息，不知道是不是跟输出流缓冲有关

我写的单向链表创建和遍历打印的函数输出一些信息，不知道是怎么来的，希望各位大神能给予指点。
代码：
#include
#include
#include
#include
typedef struct node{
char value;
struct node *m_next;
}inode;

void CreateNodeTree(inode **treenode)
{
char a;
printf("input char,q is null:\n");
a=getchar();
if (a=='q')
{
(*treenode)=NULL;
return ;
}
else
{
treenode=(inode)malloc(sizeof(inode));
(*treenode)->value=a;
(*treenode)->m_next=NULL;
}
CreateNodeTree(&((*treenode)->m_next));

}
void PrintNode(inode *head)
{
if (head!=NULL)
{
inode *treenode=head;
while(treenode)
{
printf("value:%c\n",treenode->value);

        treenode=treenode->m_next;
    }
}
if (head==NULL)
{
    printf("head is null\n");
}

}
void main()
{
inode *head=NULL;
CreateNodeTree(&head);
PrintNode(head);

}

我输入三个节点的值a,b,c。然后进行打印
input char,q is null:
a
input char,q is null:
input char,q is null:
b
input char,q is null:
input char,q is null:
c
input char,q is null:
input char,q is null:
q
value:a
value:

value:b
value:

value:c
value:

请按任意键继续. . .

中间重复输出的信息和空的一行是怎么产生的？？