链表问题

mjf999

1. /*在头结点为H的单链表中,把值为B的结点S插入到值为A的结点前*/
   
2. void insert(Lnode *h,elemtype x,elemtype y)   /*elemtype为char型,X为A,Y为B*/
   
3. {
   
4.    Lnode *p,*q,*s;
   
5. 
   
6.    p=h->next;
   
7.    while((p!=NULL)&&(p->data!=x))
   
8.       p=p->next;
   
9.    s=(Lnode *)malloc(sizeof(Lnode));
   
10.    s->data=y;
    
11.    s->next=(p-1)->next;
    
12.    (p-1)->next=s;
    
13. }   
    

复制代码

这个程序哪里有问题呢?求解!

lenovo

汗，这个是链表呀，不是数组，
指针怎么直接减一了，
它能指向前一个结点嘛？

mjf999

原帖由 lenovo 于 2006-4-8 22:25 发表
汗，这个是链表呀，不是数组，
指针怎么直接减一了，
它能指向前一个结点嘛？

指针不是也可以加减1,来指向不同的地方么?

lenovo

原帖由 mjf999 于 2006-4-8 22:27 发表

指针不是也可以加减1,来指向不同的地方么?

我不是说了嘛，你怎么确定它减1就指向前一个结点了？
这个是链表，不是数组！

mjf999

哦,明白了,谢谢!!