乙個C 程式,用到了雙向鍊錶

2021-06-22 00:06:57 字數 962 閱讀 6286

這是乙個試驗**,原問題是,遊戲的某ui上有一豎列items,最開始items都沒有

解鎖,每當其中乙個解鎖了就會排在第一的位置。。。

這個小實驗初始化10個item,用0--9表示每個item,雙向鍊錶實現是最快的,當然

需要另開乙個陣列記錄每個item對應到哪個引用(引用的意思類似於指標),

該**是在monodevelop上單獨執行的(新建乙個解決方案,然後建個c#控制台工程)

//using

unityengine

;  using

system

;  using

system

.collections

; public

class

node

public

intx

;public

node

pre,

nex;

}public

class

binarylist

pre.

nex=

null

;func(0

);func(9

);func(2

);func(4

);func(5

);pre

= head

;while

(pre

!=null) }

static

void

func

(intk)

//其他一般情況n.

pre.

nex= n.

nex;n.

nex.

pre= n.

pre;n.

pre=

null;n

.nex

=head

;head

.pre=n

;head=n

;return;}

}

乙個簡單的雙向鍊錶(C 實現)

直接上 親測有用。ifndef dlink h define dlink h phead index0 index1 index2 phead phead index0 index1 index2 phead phead 不儲存資料。index是從0開始的。count index 1 templat...

乙個雙向鍊錶的實現

本來是想改改算了,最後變成全部重寫。既然都是自己寫的,也算是原創吧!struct node node intval,node nextnode,node priornode data val next nextnode prior priornode node headnode new node n...

乙個雙向鍊錶排序問題

題目 建立乙個長度為n的帶頭結點的雙向鍊錶,使得該鍊錶中的資料元素遞增有序排列。必須使用雙向鍊錶完成,資料型別為整型。思路 根據題目建立好該雙向鍊錶 尾插法 然後用個指標依次查詢,先從第乙個節點往後走,找出最大節點max,再將max和最後乙個元素交換,第一遍結束 即奇數遍正向查詢 第二遍,從最後乙個...