3下列函数试图求链式存储的线性表的表长,是否正确?(错误)
int Length ( List *PtrL )
{ List *p = PtrL;
int j = 0;
while ( p ) {
p++;
j++;
}
return j;
}
错误原因:p++是指向下一个等长的存储单原,而p-> next指向的是下一个链表中的元素。(注意上图差别)
3下列函数试图求链式存储的线性表的表长,是否正确?(错误)
int Length ( List *PtrL )
{ List *p = PtrL;
int j = 0;
while ( p ) {
p++;
j++;
}
return j;
}
错误原因:p++是指向下一个等长的存储单原,而p-> next指向的是下一个链表中的元素。(注意上图差别)