首页 > 其他 > 详细

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

时间:2016-12-22 06:43:53      阅读:765      评论:0      收藏:0      [点我收藏+]
技术分享

 

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;
}

  

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

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

(0)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!