求链表的倒数第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; }

浙公网安备 33010602011771号