无头结点插入数据问题
Status Insert(LinkList &L,int i,int b)//在无头结点链表L的第i个元素之前插入元素b{
p=L;q=(LinkList*)malloc(sizeof(LNode));
q.data=b;
if(i==1)
{
q.next=p;L=q; //插入在链表头部
}
else
{
while(--i>1) p=p->next;
q->next=p->next;p->next=q; //插入在第i个元素的位置
}
}//Insert
上面的算法中,while(--i>1) p=p->next什么意思,有什么用?谢谢
[ 本帖最后由 softzhonghua 于 2009-9-27 21:18 编辑 ]