利用雙向迴圈鍊錶進行顯示更新

2021-05-26 07:54:34 字數 439 閱讀 5999

這個程式目前的的功能是顯示10個節點裡面的內容。這裡假設能從乙個socket中不斷地讀取資料(如何讀取這裡忽略),要

對這些資料進行顯示和過濾。顯示時最新更新的顯示在最前面,程式實現後前過濾關鍵字滿足關係運算。現在的狀態是十個節點

可以簡單過濾,顯示最新。下面是原始碼:

在建立節點時,這個程式現在輸入10能夠正確的顯示,更新,過濾。如果想建立更多的節點可以修改相應的程式,用以實現。

輸入:輸出:每一秒重新整理一次,從結果看出已經過濾了good這個關鍵字

這個程式的關鍵點在雙向迴圈鍊錶,新讀的資料按乙個方向儲存,顯示資料按另乙個方向因為顯示是從新向舊顯示,更新是從舊向新更新,

覆蓋最舊的成為最新的。後期的改進是要加入從socket讀取ip資料報,並且需要乙個gui介面,其實做了一部分,後期還涉及到多執行緒之

類的東西(用qt做的gui).一定會找時間做完貼上來。

雙向鍊錶和雙向迴圈鍊錶

和單向鍊錶相比,多了乙個前驅結點。如果他為空,那麼next和prior都指向自己。而對於雙迴圈鍊錶,只需要最後乙個元素的next指向head next,head next的prior指向最後乙個節點即可。新節點s插入鍊錶,s next給p結點,s prior給p prior,然後,p prior n...

迴圈鍊錶,雙向鍊錶

迴圈鍊錶 迴圈鍊錶與順序鍊錶之間的區別 迴圈鍊錶最後乙個資料的next指標域不為空,而是指向頭結點,其他基本操作大體相同,只是在判斷表結束的條件變為判斷節點的引用域是否為頭引用 雙向鍊錶 author neosong date oct 10,2017 4 43 01 pm program of in...

鍊錶 雙向迴圈鍊錶

雙向迴圈鍊錶與單鏈表一樣,都是邏輯連續 物理不連續的儲存方式,但它的效果要遠遠優於單鏈表,其結構如下 雙向迴圈鍊錶首先要有乙個頭節點,頭節點中不存放資料,真正的資料從頭節點的下乙個節點開始存放 然後每乙個節點都有兩個指標,分別指向前乙個節點和後乙個節點 最後頭尾相連,就成了雙向迴圈鍊錶。includ...