单项链表题

2018-09-20  本文已影响63人  Allen的光影天地

下列函数试图求链式存储的线性表的表长,是否正确?

int  Length ( List  *PtrL )

{    List  *p = PtrL;      
     int  j = 0;
     while ( p ) { 
           p++; 
           j++;                 
     }   
     return  j;
}

上面给出的代码无法实现求取表长。p++只能是在内存连续的时候,指向下一个节点。链式存储的线性表,每个节点都是单独malloc出来,内存上是不连续的。相互之间的链接,只能通过节点指向下个节点。

上一篇 下一篇

猜你喜欢

热点阅读