我們可以，用兩個新鏈表，一個存比基準值大的，另一個存比基準值小的。然后再拼接在一起。
用尾插的方法，首先說小的，創建兩個指針，一個頭，一個尾，再創建個指針跑鏈表，掃描每一個結點，如果里的值小，存入小鏈表里，存的時候，如果鏈表為空，則直接存入頭結點，否則，存入下一個結點，同理大鏈表一樣，最后將小鏈表放在大鏈表之前，如果給的基準值比整個鏈表中任何數都小，則小鏈表為空，直接返回大鏈表就行哦。
鏈表面試題2：編寫代碼，以給定值x為基準將鏈表分割成兩部分，所有小于x的結點排在大于或等于x的結點之前
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/383418.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/383418.shtml 英文地址，請注明出處：http://en.pswp.cn/news/383418.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！相關文章
文件系統緩存dirty_ratio與dirty_background_ratio兩個參數區別
這兩天在調優數據庫性能的過程中需要降低操作系統文件Cache對數據庫性能的影響，故調研了一些降低文件系統緩存大小的方法，其中一種是通過修改/proc/sys/vm/dirty_background_ration以及/proc/sys/vm/dirty_ratio兩個參數的大小來實現。看了不少相關博文的…
棧和隊列的基本操作（棧和隊列的區別）
數據結構中的棧與內存中的棧的不同
一、數據結構中的堆棧
在數據結構中的堆棧，實際上堆棧是兩種數據結構：堆和棧。堆和棧都是一種數據項按序排列的數據結構。 1.棧就像裝數據的桶或箱子 我們先從大家比較熟悉的棧說起吧，它是一種具有后進先…
Linux I/O 調度方法
操作系統的調度有 CPU調度 CPU scheduler IO調度 IO scheduler IO調度器的總體目標是希望讓磁頭能夠總是往一個方向移動,移動到底了再往反方向走,這恰恰就是現實生活中的電梯模型,所以IO調 度器也被叫做電梯. (elevator)而相應的算法也就被叫做電梯算法. 而Linux中I…
鏈表面試題3：將兩個有序鏈表合并為一個新的有序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成 的。
鏈表面試題3：將兩個有序鏈表合并為一個新的有序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成 的。
首先我們的思想是將得一個鏈表和第二個鏈表的每個結點進行比較，誰小誰就插入到新鏈表的最后。 首先我們要判段鏈表是否為空，…
gcc編譯參數-fPIC的一些問題
ppc_85xx-gcc -shared -fPIC liberr.c -o liberr.so-fPIC 作用于編譯階段，告訴編譯器產生與位置無關代碼(Position-Independent Code)，則產生的代碼中，沒有絕對地址，全部使用相對地址，故而代碼可以被加載器加載到內存的…
雙向鏈表的操作（創建，插入，刪除）
雙向鏈表的代碼看似復雜，其實很簡單，只要畫圖便可明白，
刪除
假如要刪除的結點叫pos.
pos->prev->nextpos->next; pos->next->prevpos->prev; free(pos);
我使用過的Linux命令之hwclock - 查詢和設置硬件時鐘
我使用過的Linux命令之hwclock - 查詢和設置硬件時鐘 本文鏈接：http://codingstandards.iteye.com/blog/804830 （轉載請注明出處） 用途說明 hwclock命令，與clock命令是同一個命令，主要用來查詢和設置硬件時鐘&#x…
二叉樹的操作（前，中，后序遍歷也叫深度優先遍歷，非空結點的個數）遞歸實現
定義一個二叉樹的結點 二叉樹的前序遍歷， 先訪問根結點，再訪問左，再訪問右。 每次訪問都要先看根結點是否為空，然后打印根結點，把此時根結點的左結點作為下一次遞歸的根結點，當把左結點遍歷完后࿰…
makefile編譯問題記錄
1.-c選項和-C選項：
-c（gcc選項）：編譯.c或匯編源文件，但是不作連接. 編譯器輸出對應于源文件的目標文件.
如：$(CC) -c ${CFLAGS} ${SRCS}
-C（makefile選項）：-C的是make…
二叉樹的相關題（葉子結點個數，最大深度，找特殊值結點（值不重復），判斷兩個樹是否相同，判斷兩個數是否為鏡像樹，是否為子樹，）
葉子結點就是沒有孩子結點，所以當當前根結點沒有孩子結點的時候，就返回1，就是找到一個葉子結點，然后訪問完每個不為空的結點就行，每次訪問都是把當前結點的左/右結點作為新的結點，來判斷。 求最大深度&…
關于樹和二叉樹的一些基本概念，基本名詞解釋。
二叉樹的概念
概念 一棵二叉樹是結點的一個有限集合，該集合或者為空，或者是由一個根節點加上兩棵別稱為左子樹和右子樹 的二叉樹組成。 二叉樹的特點：
每個結點最多有兩棵子樹，即二叉樹不存在度大于2的結點。二叉樹的子樹有左右…
在VI中刪除行尾的換行符
在vi中，如果要刪除行尾的換行符，可以用如下方法
第一種情況：只刪除單行
如有文件如下：
[fanzfSWserver ~/tmp]$ cat names.tmp 101 Nate H. 102 John M. 104 Cassy T. 106 Mary L. 107 Isaac …
用c語言構建二叉樹（重點）
結點創建 二叉樹創建
我們以‘#’為NULL，我們要把輸入進來的一個字符串轉變為二叉樹，所以我們要記住遞歸的每一步走到數組了哪個位置 所以我們要記住創建過程中用掉的前序個數，并返回，除此之外，還要加上當時的那個結點…
linux 同步IO: sync msync、fsync、fdatasync與 fflush
最近閱讀leveldb源碼，作為一個保證可靠性的kv數據庫其數據與磁盤的交互可謂是極其關鍵，其中涉及到了不少內存和磁盤同步的操作和策略。為了加深理解，從網上整理了linux池畔同步IO相關的函數，這里做一個羅列和對比。大部分為copy&a…
二叉樹的廣度優先遍歷（層序遍歷）
先定義一個二叉樹的結點 再創建二叉樹，這里就不寫了，之前的有創建二叉樹的博客。
層序遍歷
用到棧的思想， 1 先讓根 節點進隊列，2 然后讀隊頂元素，3 讓他出隊列4 打印它的值5 讓隊頂元素的左右子樹進棧࿰…
用前序中序創建二叉樹（用中序后序創建二叉樹）
定義二叉樹結點 比如就拿這個二叉樹
前序中序創建
因為前序遍歷的順序是 根 ， 左 ，右。 中序的遍歷是 左 根 右。 我們會很不好想，但我們可以用前序和中序把上面那個二叉樹的遍歷一邊 前序遍歷：ABDEHCFG中序遍歷：D…
Epoll詳解及源碼分析
文章來源：http://blog.csdn.net/chen19870707/article/details/42525887 Author：Echo Chen（陳斌） Email：chenb19870707gmail.com Blog：Blog.csdn.net/chen19870707 Date：Jan.7th, 2015 1…
非遞歸實現二叉樹（前序，中序，后序）c/c++實現
這里還是用到棧的思想，為了方便用了c的一些內容，把出棧，進棧，讀棧頂元素用一個個函數封裝起來了，前面做了一些處理來使用這些函數。
前序非遞歸 思想：一直走左邊，依次進棧。等左邊為空的時候&…