我写的单向链表创建和遍历打印的函数输出一些信息,不知道是怎么来的,希望各位大神能给予指点。
代码:
#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:
请按任意键继续. . .
中间重复输出的信息和空的一行是怎么产生的??