Unity3D中單鏈表實現

unity3d中單鏈表實現

using unityengine;

using system.collections;
//單鏈表結點類,採用泛型
public class node
//構造器：引用域，頭結點
public node(nodep)
//構造器：資料域，尾結點
public node(t val)
//構造器：無引數
public node()
//資料域屬性
public t data
set}
//引用域屬性
public nodenext
set}
}//鍊錶類，包含鍊錶定義及基本操作方法
public class mylinklist
set}
//構造器
public mylinklist()
//求單鏈表的長度
public int getlength()
return len;
}//清空單鏈表
public void clear()
//判斷單鏈表是否為空
public bool isempty()
else
}//在單鏈表的末尾新增新元素
p = head;
while (p.next != null)
p.next = q;
}//在單鏈表的第i個結點的位置前插入乙個值為item的結點
public void insert(t item, int i)
if (i == 1)
nodep = head;
noder = new node();
int j = 1;
while (p.next != null && j < i)
if (j == i)
}//在單鏈表的第i個結點的位置後插入乙個值為item的結點
public void insertpost(t item, int i)
if (i == 1)
nodep = head;
int j = 1;
while (p != null && j < i)
if (j == i)
}//刪除單鏈表的第i個結點
public t delete(int i)
nodeq = new node();
if (i == 1)
nodep = head;
int j = 1;
while (p.next != null && j < i)
if (j == i)
else
}//獲得單鏈表的第i個資料元素
public t getelem(int i)
nodep = new node();
p = head;
int j = 1;
while (p.next != null && j < i)
if (j == i)
else
}//在單鏈表中查詢值為value的結點
public int locate(t value)
nodep = new node();
p = head;
int i = 1;
while (!p.data.equals(value) &&p.next != null)
return i;
}//顯示鍊錶
public void display()}}

void start ()

部落格鏈結

:   

:   

阿成2023年09

月19日發表

參考**： 

Unity3D 單例模式

先宣告乙個靜態私有變數，如 instance 再宣告乙個靜態公共方法，如 getinstance，在該方法中判斷instance為null時，通過gameobject.findobjectoftype typeof myclass 建立instance的例項 在c 中直接new乙個新的例項 不為nu...

Unity3D開發（九） Unity3d流光效果

遊戲開 壇 hello game 遊戲開發群 201276069 之前曾經注意過material 中紋理的屬性都有 tiling 和offset 但沒有深究過其用途，今天才知道竟然可以利用 offset做uv 動畫，從而完成各種有趣的動畫，比如流光效果！流過效果即通常一條高光光在物體上劃過，模擬高光...

unity3D 中Quaternion旋轉演算法

quaternion.euler x,y,z 返回乙個繞x軸旋轉x度再繞y軸旋轉y度再繞z軸旋轉z度的quaternion，因此quaternion.euler 0,90,0 返回乙個繞y軸旋轉90度的旋轉操作。quaternion作用於vector3的右乘操作 返回乙個將向量做旋轉操作後的向量。因...