求链表的倒数第m个元素

很简单,就当成一个长为m的棍子伸进一个洞里,棍尾就是所要找的数

ElementType Find( List L, int m ){
    PtrToNode s,e;
    int i;
    if(L->Next==NULL) return ERROR;
    s=e=L->Next;
    for(i=1;i<=m;i++){
        if(e) e=e->Next;
        else return ERROR;//棍子比洞还长
    }
    while(e!=NULL){
        e=e->Next;
        s=s->Next;
    }
    return s->Data;
}

 

posted @ 2021-10-19 21:43  朗风lwind  阅读(85)  评论(0)    收藏  举报