Chinaunix

标题: 求助---向双链表中插入数据问题 [打印本页]
作者: mjf999    时间: 2006-04-11 22:20
标题: 求助---向双链表中插入数据问题
  1. #include <stdio.h>
  2. typedef char elemtype;
  3. typedef struct node
  4. {
  5.    elemtype data;
  6.    struct node *next,*prior;
  7. }lnode,*linklist;

  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. }


  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. }


  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    时间: 2006-04-11 22:41
楼主的是双向循环链表吗？
你看这里是不是要改一下。

  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    时间: 2006-04-12 13:10
哦,对,那里是不对,呵呵,但改完还是不能完成插入啊??
还是要感谢lenovo大哥给我看程序!!!
作者: lenovo    时间: 2006-04-12 14:00

  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    时间: 2006-04-12 14:06
哦,终于弄懂了,还是基础不牢啊,呵呵!
再次谢谢lenovo大哥!



欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2