#include
#include
typedef struct node
{
int i;
struct node *next,*prior;
}node;
node* create_list()
{
int a[]={1,2,3,8,9};
int j;
node *head,*p1,*p2;
p2=head=(node *)malloc(sizeof(node));
head->next=head->prior=NULL;
for(j=4;j>=0;j--)
{
p1=(node *)malloc(sizeof(node));
p1->i=a[j];
p1->prior=head;
p1->next=head->next;
head->next=p1;
}
return head;
}
node * insert_list(node *head,int i,int num)
{
node *p,*q;
int j;
for(j=1,p=head->next;jnext;j++)
{
p=p->next;
}
q=(node *)malloc(sizeof(node));
q->i=num;
q->prior=p->prior;
q->next=p;
p->prior->next=q;
p->prior=q;
return head;
}
void printf_list(node *head)
{
node *p;
clrscr();
for(p=head->next;p;p=p->next)
{
printf("%d",p->i);
}
printf("\n");
}
void main()
{
struct node *head;
int i,num;
head=create_list();
printf_list(head);
scanf("%d",&i);
scanf("%d",&num);
head=insert_list(head,i,num);
printf_list(head);
}
高手帮忙看下错在哪里了，为什么在第一个元素结点前插入时就可以正常输出，而在第一个元素之后的结点插入时输出的结果就是将插入元素之前的元素全部覆盖掉了？如输入3 79时，输出的结果为什么会是79 8 9呢？
|
