1. struct dnode
   
2. {
   
3. int data;
   
4. struct dnode *prv;
   
5. struct dnode *next;
   
6. };
   
7. 
   
8. struct dnode *creatlist(int a)//建立双向链
   
9. {
   
10. struct dnode *head=NULL,*p=NULL;
    
11. head=(struct dnode *)malloc(sizeof(struct dnode));
    
12. if(!head)
    
13.   {
    
14.    perror("head malloc");
    
15.   }
    
16. head->prv=head->next=NULL;  
    
17. while(a)
    
18.   {
    
19.    p=(struct dnode *)malloc(sizeof(struct dnode));
    
20.    if(!p)
    
21.    {
    
22.     perror("p malloc");
    
23.    }
    
24.    p->data=a--;
    
25.    p->next=head->next;
    
26.    head->next=p;
    
27.    p->prv=head;
    
28.    if(p->next!=NULL)
    
29.    p->next->prv=p;
    
30.    p=NULL;
    
31.   }
    
32. return head;
    
33. }

复制代码

我自己写的双向链表   帮看下写的对嘛？

1. struct dnode
   
2. {
   
3. int data;
   
4. struct dnode *prv;
   
5. struct dnode *next;
   
6. };
   
7. 
   
8. struct dnode *creatlist(int a)//建立双向链
   
9. {
   
10. struct dnode *head=NULL,*p=NULL;
    
11. head=(struct dnode *)malloc(sizeof(struct dnode));
    
12. if(!head)
    
13.   {
    
14.    perror("head malloc");
    
15.   }
    
16. head->prv=head->next=NULL;  
    
17. while(a)
    
18.   {
    
19.    p=(struct dnode *)malloc(sizeof(struct dnode));
    
20.    if(!p)
    
21.    {
    
22.     perror("p malloc");
    
23.    }
    
24.    p->data=a--;
    
25.    p->next=head->next;
    
26.    head->next=p;
    
27.    p->prv=head;
    
28.    if(p->next!=NULL)
    
29.    p->next->prv=p;
    
30.    p=NULL;
    
31.   }
    
32. return head;
    
33. }

复制代码

我自己写的双向链表   帮看下写的对嘛？