回 帖 发 新 帖 刷新版面

主题:链表的问题..

链表的插入: bool Insert(LinkList &L,int i,char e)
{
     LinkList s=L;
     int j=1;
     //L->next!=NULL负责监控p是否超出.j<p负责监控L的指针指向插入位置
     while(s!=NULL&&j<i) 
     {
        s=s->next;
        ++j;
     }
     if(j>i||!s)
     {
        return 0;
     }
     else
     {
       LinkList p;
       p=(LinkList)malloc(LEN);
       p->data=e;
       p->next=s->next;
       s->next=p;
       L->data+=1;
       return 1;
     }
}
我这有一句不明白
 if(j>i||!s)
     {
        return 0;
     }
这里的j>i
在什么时候能成立?

回复列表 (共3个回复)

沙发

不用也行吧.

板凳


我们老师说过,j永远都不会大于i,最多是j=i;最好改为j>=i,这对算法没什么影响的。

3 楼

同意2楼的看法~!

我来回复

您尚未登录,请登录后再回复。点此登录或注册