求助---向双链表中插入数据问题

mjf999

1. #include <stdio.h>
   
2. typedef char elemtype;
   
3. typedef struct node
   
4. {
   
5.    elemtype data;
   
6.    struct node *next,*prior;
   
7. }lnode,*linklist;
   
8. 
   
9. lnode *creat()          /*建立双链表*/
   
10. {
    
11.    elemtype x;
    
12.    lnode *h,*p,*t;
    
13.    h=(lnode *)malloc(sizeof(lnode));
    
14.    h->next=h;
    
15.    t=h;
    
16.    while((x=getchar())!='\n')
    
17.    {
    
18.       p=(lnode *)malloc(sizeof(lnode));
    
19.       p->data=x;
    
20.       p->next=h;
    
21.       p->prior=h;
    
22.       t->next=p;
    
23.       t=p;
    
24.    }
    
25.    return(h);
    
26. }
    
27. 
    
28. 
    
29. int insert(lnode *h,int i,elemtype x)         /*向第i个元素前插入S结点*/
    
30. {  int j=1;
    
31.    lnode *p,*s;
    
32.    p=h->next;
    
33.    while(p!=h&&j<i)
    
34.    {  ++j;
    
35.       p=p->next;
    
36.     }
    
37.     if(i>0&&i==j)
    
38.     {
    
39.        s=(lnode *)malloc(sizeof(lnode));
    
40.        s->data=x;
    
41.        s->prior=p->prior;
    
42.        p->prior->next=s;
    
43.        s->next=p;
    
44.        p->prior=s;
    
45.        return(1);
    
46.      }
    
47.      else
    
48.      return(0);
    
49. }
    
50. 
    
51. 
    
52. int                                             /*主函数*/
    
53. main(void)
    
54. {  int j;
    
55.    elemtype c='a',d='b';
    
56.    lnode *h,*p;
    
57.    h=creat();
    
58.    p=h->next;
    
59.    while(p!=h)
    
60.    {
    
61.       printf("%c",p->data);
    
62.       p=p->next;
    
63.     }
    
64.     printf("\n");
    
65.     if(insert(h,3,c))
    
66.     {
    
67.      while(p!=h)
    
68.    {
    
69.       printf("%c",p->data);
    
70.       p=p->next;
    
71.     }
    
72.     }
    
73.        getch();
    
74.     return(0);
    
75. }
    

复制代码

感觉没什么问题,但是不能输出插入后的新表???大家帮忙看看,谢谢!!!

lenovo

楼主的是双向循环链表吗？
你看这里是不是要改一下。

1. 
   
2. lnode *creat()          /*建立双链表*/
   
3. {
   
4.    elemtype x;
   
5.    lnode *h,*p,*t;
   
6.    h=(lnode *)malloc(sizeof(lnode));
   
7.    h->next=h;
   
8.    t=h;
   
9.    while((x=getchar())!='\n')
   
10.    {
    
11.       p=(lnode *)malloc(sizeof(lnode));
    
12.       p->data=x;
    
13.       p->next=h;
    
14.       p->prior=t;//here
    
15.       t->next=p;
    
16.       t=p;
    
17.    }
    
18.    return(h);
    
19. }
    

复制代码

mjf999

哦,对,那里是不对,呵呵,但改完还是不能完成插入啊??
还是要感谢lenovo大哥给我看程序!!!

lenovo

1. 
   
2.     if(insert(h,3,c))
   
3.     {
   
4.         p = h -> next; //here
   
5.        while(p!=h)
   
6.       {
   
7.            printf("%c",p->data);
   
8.           p=p->next;
   
9.       }
   
10.     }
    

复制代码

mjf999

哦,终于弄懂了,还是基础不牢啊,呵呵!
再次谢谢lenovo大哥!