下面的**講述了從建立到應用的過程。
//鍊錶中節點的結構
class node
public node(int val) }
//鍊錶的建立
public class mylinkedlist //列印鍊錶
public void display()
system.out.println();
}
/**
* 從指定的位置newhead
* 開始進行列印
* @param newhead
*/public void display(node newhead)
system.out.println();
}public node findlastnode()
node cur = this.head;
while (cur.next != null)
return cur;
}/**
* 這個**有瑕疵 改這個**
* @return
*/public node findlasttwonode()
if(this.head.next == null)
node cur = this.head;
while (cur.next.next != null)
return cur;
}public node findn(int n)
if(n <= 0)
if(n > size())
int count = 1;
node cur = this.head;
while (count != n)
return cur;
}//得到單鏈表的長度
public int size()
return count;
}//查詢是否包含關鍵字key是否在單鏈表當中
public boolean contains(int key)
cur = cur.next;
}return false;
}//頭插法
public void addfirst(int data) else
//0、首先你得有個節點
/* node node = new node(data);
//1、判斷鍊錶是不是空的
node.next = this.head;
this.head = node;*/
}//尾插法
public void addlast(int data) else
//2、插入
cur.next = node;
}}/**
* 該函式是找到index-1位置的節點的引用
* @param index
* @return
*/public node moveindex(int index)
return cur;
}//任意位置插入,第乙個資料節點為0號下標
public void addindex(int index,int data)
//頭插法
if(index == 0)
//尾插法
if(index == size())
node cur = moveindex(index);
//cur儲存的是 index-1位置的節點的引用
node node = new node(data);
node.next = cur.next;
cur.next = node;
}/**
* 找到關鍵key的前驅，如果有返回前驅節點的引用
* 如果沒有返回null
* @param key
* @return
*/public node searchprev(int key)
cur = cur.next;
}return null;
}//刪除第一次出現關鍵字為key的節點
public void remove(int key)
if(this.head.val == key)
node prev = searchprev(key);
if(prev == null) else
}//刪除所有值為key的節點
public void removeallkey(int key)else
cur = cur.next;
}if(this.head.val == key)
}public void clear()
public node reverselist()
cur.next = prev;
prev = cur;
cur = curnext;
}return newhead;
}
public node reverselist2()
return prev;
}public node reverselist3()
return prev;
}
資料結構 第一節 框架總結
資料結構知識框架總結 1 資料儲存結構 順序儲存結構 用陣列實現 鏈式儲存結構 用節點實現 資料元素 指標 2 資料邏輯結構 線性表 順序儲存結構 順序表 鏈式儲存結構 單鏈表 迴圈單鏈表 雙向鍊錶 鍊錶 堆疊 後進先出 順序堆疊 鏈式堆疊 棧底 棧頂 入棧 出棧 應用 括號匹配問題 表示式計算問題...
python學習 資料結構第一節
1.訪問元組或列表中的值 注 元素是從0開始從左往有編號的，或者從右向左編號 1開始 列表 x1 1,2,3,4 元組 x2 1,2,3,4 print x2 0 print x2 1 1.1切片 注 切片長度是右值 左值，不包括右值，切片也可以是負數形式 print x2 0 3 1.1.1列表，...
第一節 Lookup 快取 之 概述
可以配置查詢轉換以快取記憶體查詢表。powercenter 將在處理快取記憶體查詢轉換中的第乙個資料行時在儲存器中建立快取記憶體。它將根據您在轉換或會話特性中配置的數量來分配快取記憶體區記憶體。powercenter 會將條件值儲存在索引快取記憶體區中，而將輸出值儲存到資料快取記憶體區。powerc...