deletelink(la,i)
{//la为带头节点的单链表的头指针
    p=la,j=0;
    while (p->next!=null && j<i-1)//p->next!=null这句话据我理解是判断链表是否为空或表尾
    {
        p=p->next,j++
    }//定位到i的前驱
}


-------------------------------------------------------------------------------------------

insertlink(la,i)
{ 
    p=la,j=0;
    while (p!=null && j<i-1)//那么这里怎么不是(p->next!=null && j<i-1)

    {
        p=p->next,j++
    }//定位到i的前驱
}

我自己都看的头晕晕

[ 本帖最后由 okayyyy 于 2010-8-13 22:30 编辑 ]

p=la;//la为头结点的指针
 i=0;//位序
  while (p->next!=null)   
{
        p=p->next,i++;
}
p->next!=null和p=null的相同点：都可用来判断是否为 空表 或 表尾
区别：p->next!=null，i∈[0,n]
      p!=null i∈[0,n+1]  

1个晚上的成果，没问题了。  

[ 本帖最后由 okayyyy 于 2010-8-14 06:33 编辑 ]

多谢
默写了几遍，就是写不对。
每次定位，都会让我无所适从。
写个程序测试下。