在单链表的中为什么要用指向指针的指针呢??为什么不直接用Linklist L呢??是因为函数是引入变量修改的是副本的原因吗?
Status LinkInsert(Linklist *L, int i, Elemtype e )
{
int j;
Linklist p, s;
p = *L;
j = 1;
while (p && j < i)
{
p = p->next;
++j;
}
if (!p || j > i)
return ERROR;
s = (Linklist ) malloc ( sizeof (Node) );
s->data = e;
s->next = p->next;
p->next = s;
return OK;
}
一个是地址,一个是复制副本的原因