9.2鏈表（四）——以給定值x爲基準將鏈表分割成兩部分，全部小於x的結點排在大於或等於x的節點以前

/**  * 功能：以給定值x爲基準將鏈表分割成兩部分，全部小於x的結點排在大於或等於x的節點以前。  */ 兩種方法： 直接建立兩個鏈表：一個鏈表存放小於x的元素，另外一個存放大於或等於x的元素。 一、方法一：插入後端 /* * 直接建立兩個鏈表：一個鏈表存放小於x的元素，另外一個存放大於或等於x的元素。 * 而後迭代訪問整個鏈表，將元素插入before或者after

>>阅读原文<<