摘要:
一. 调用形式void foo(int argv1, char argv2, …) 在参数表的末尾给出省略号,表明这个函数的参数是可变的二. 工作原理进程在调用函数时,会将函数参数压入用户栈,压入的顺序是从参数表右端开始,从右至左的压栈顺序支持了可变参数的实现。左边的参数在低地址,... 阅读全文
摘要:
1. 单链表是否有环用两个快慢指针去判断单链表是否环,快指针的速度是慢指针的两倍,若单链表有环,则两个指针会先后进入环内,并且快指针会从后面追上慢指针。下面来严谨地分析一下两个指针在环内相遇的情况。 假设此时慢指针s和快指针f都在环内,相隔k点,环内共有R点,t时间之后,两指针相遇... 阅读全文