浙大数据结构第二版习题3.5 求链表的倒数第m个元素答案错了一点

最新推荐文章于 2024-09-06 23:53:18 发布

weixin_34026484

最新推荐文章于 2024-09-06 23:53:18 发布

阅读量199

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/zangkuo/p/6209669.html

版权

ElementType Find( List L, int m )  
{  
    List p1 = L; 
    List p2 = L;  
    List pLast = NULL;  
    int c = 0;  
    while (p1) {  
        if (c == m) {  
            p2 = L;  
        }  
        p1 = p1->Next;  
        p2 = p2->Next;  
        pLast = p2;  
        c++;  
    }  
    if (c > m)
        return pLast->Data;  
    else  
        return -1; 
}

ElementType Find( List L, int m )  
{  
    List pCurrent = L; 
    List pFind = L;      
    for (int i =0; i<m;i++)
        if (pCurrent)
            pCurrent = pCurrent->Next;
        else
            return -1; 
    while (pCurrent) {
        pFind = pFind->Next;
        pCurrent = pCurrent->Next;
    }
    return pFind->Data;
}

转载于:https://www.cnblogs.com/zangkuo/p/6209669.html