找出单向链表的倒数第m个元素
摘要:
www.firnow.com 时间 : 2008-03-02 作者:佚名 编辑:本站 点击: 652 [ 评论 ]--相对于双向链表来说,单向链表只能从头到尾依次访问链表的各个节点,所以如果要找链表的倒数第m个元素也只能从头到尾进行查找,在查找的过程中,设定两个指针,其中current指针指向当前访问的节点,previous指针指向current之前的节点,且两者之间相距m个节点,这样,当current指针指向最后一个节点时,那previous指针指向的元素就是倒数第m个元素,程序的处理过程如下:element *CLinkList::FindMToLastElement(int m){ el 阅读全文
posted @ 2011-04-13 17:39 千里之行,始于足下 阅读(376) 评论(0) 推荐(0)
浙公网安备 33010602011771号