Question

删除单链表中从下标为i的节点开始的连续可个节点的算法？下面这个删除函数看不懂，求给解释！

int shanChuJD(LinkList llist, int startIndex, int numToDel)
{
if(startIndex==0 && numToDel==1)
{
llist->link = llist->link->link;
return 1;
}
else if(startIndex==0 && numToDel>1)
{
startIndex=1;
numToDel-- ;
shanChuJD(llist,startIndex,numToDel);
shanChuJD(llist,0,1);
return 1;
}
PNode p , q ;
int i;
p = llist->link;
for(i=1;i<startIndex;i++) p=p->link; /* 让p指向 第一个被删除节点的 前驱节点*/

q = p->link;
for(i=0;i<numToDel;i++) q=q->link; /* 让q指向 被最后一个被删除节点的 后继节点 */
/* 删除指定的节点 */
p->link = q;
return 1;
}

Answer 1

前面的if else 结构 用递归的方法处理 开始位置为第一个节点的处理方法。

剩下的就是非第一个位置开始的删除，先找到开始删除的位置的前一个节点，然后把找个节点的指针指到 删除的N个节点之后的那个节点，实现了删除。

追问

if里面的那个指针，。。。-》link怎么解释呢