刚开始做这个题目的时候,设置了五个指针,pre_p,p,min.pre_min还有q,用q来做内循环,当p==q的时候标记内循环结束,后来发现多此一举了。既然内循环每次从第一个节点开始,那么内循环结束的标价就是p==L,想得太复杂了。
编程注意事项:
外循环标记:L->next!=L
内循环标记:p!=L;
例子如下:
刚开始做这个题目的时候,设置了五个指针,pre_p,p,min.pre_min还有q,用q来做内循环,当p==q的时候标记内循环结束,后来发现多此一举了。既然内循环每次从第一个节点开始,那么内循环结束的标价就是p==L,想得太复杂了。
编程注意事项:
外循环标记:L->next!=L
内循环标记:p!=L;
例子如下: