单项链表题
2018-09-20 本文已影响63人
Allen的光影天地
下列函数试图求链式存储的线性表的表长,是否正确?
int Length ( List *PtrL )
{ List *p = PtrL;
int j = 0;
while ( p ) {
p++;
j++;
}
return j;
}
上面给出的代码无法实现求取表长。p++只能是在内存连续的时候,指向下一个节点。链式存储的线性表,每个节点都是单独malloc出来,内存上是不连续的。相互之间的链接,只能通过节点指向下个节点。