我的源程序如下：
#define NULL 0
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//#include<conio.h>
typedef int datatype;
typedef struct dlink_node{
datatype info;
struct dlink_node *llink,*rlink;
}dnode;
dnode *init_dlink_list()
{
dnode *head;
head=(dnode*)malloc(sizeof(dnode));
head->llink=NULL;
head->rlink=NULL;
return head;
}
dnode *input_dlink_list(dnode *head)
{
dnode *p,*q;
p=head;
datatype x;
printf("请输入结点的值:\n");
scanf("%d",&x);
puts("input the list end with '0':");
while(x)
{
q=(dnode*)malloc(sizeof(dnode));
q->info=x;
p->rlink=q;
q->llink=p;
q->rlink=NULL;
p=q;
scanf("%d\n",&x);
}
return head;
}
dnode *find_num_dlink(dnode *head,datatype x)
{
dnode *p;
p=head;
while(p&&p->info!=x)
p=p->rlink;
return p;
}
dnode *insert_dlink(dnode *head,datatype x,datatype y)
{
dnode *p,*q;
q=find_num_dlink(head,y);
if(!q)
{
printf("找不到值为%d的结点!\n",y);
return head;
}
p=(dnode*)malloc(sizeof(dnode));
p->info=x;
if(q==head)
{
p->llink=NULL;
p->rlink=q;
q->llink=p;
}
else
{
p->llink=q->llink;
p->rlink=q;
q->llink->rlink=p;
q->llink=p;
}
return head;
}
void print_dlink_list(dnode *head)
{
dnode *p;
p=head->rlink;
printf("双链表中的结点值分别为：\n");
while(p)
{
printf("%-5d",p->info);
p=p->rlink;
}
}
void main()
{
datatype i,j;
char ch;
struct dlink_node *head;
head=init_dlink_list();
head=input_dlink_list(head);
print_dlink_list(head);
printf("\n");
fflush(stdin);
printf("print your seletion (y/n):");
ch=getchar();
if (ch=='y')
{
printf("在y值结点前插入x结点，请输入x的值：\n");
scanf("%d",&i);
printf("输入y的值：\n");
scanf("%d",&j);
insert_dlink(head,i,j);
}
else
exit(-1);
print_dlink_list(head);
printf("\n");
}
我的运行结果如下：
请输入结点的值:
12 13 15 16 17 18
input the list end with '0':
0
0
双链表中的结点值分别为：
12 13 15 16 17 18
print your seletion (y/n):y
在y值结点前插入x结点，请输入x的值：
14
输入y的值：
15
双链表中的结点值分别为：
12 13 14 15 16 17 18
Press any key to continue
我想提醒大家注意
为什么会要求输入两个零。（我的原意只想输入一个）
然后我想是不是要吃掉回车，用了getch()函数。可惜不行。
我不明白这是为什么，能给解释一下吗？
