摘要:
相对于双向链表来说,单向链表只能从头到尾依次访问链表的各个节点,所以如果要找链表的倒数第m个元素也只能从头到尾进行查找,在查找的过程中,设定两个指针,其中current指针指向当前访问的节点,previous指针指向current之前的节点,且两者之间相距m个节点,这样,当current指针指向最后一个节点时,那previous指针指向的元素就是倒数第m个元素,程序的处理过程如下:node*Fin... 阅读全文
posted @ 2009-12-30 21:15
怂QQ
阅读(1298)
评论(0)
推荐(0)
浙公网安备 33010602011771号