資料結構之鍊錶反向列印

核心**

//

初始化乙個陣列,用來將鍊錶結構轉化為陣列結構
arraylistnodelist = new arraylist();
while(header!=null)

/**

* 節點 */
class
node
public
void
setdata(string data) 
public
node getnext() 
public
void
setnext(node next) 
public
node() 
}/**
* 反向列印鍊錶 */
public
class
linkrevprint 
//將轉化為陣列的鍊錶從後往前列印
for (int i = nodelist.size()-1; i >= 0; i--) 
}public
static
void
main(string args) 
}

反向列印鍊錶

方法一 翻轉鍊錶,順序輸出鍊錶中的元素 缺點改變了原來鍊錶的結果 方法二 使用棧 這種先進後出的資料結構,缺點使用額外的資料結構 方法三 遞迴 方法的遞迴就是棧 static listlist new arraylist public static void main string args 遞迴實...

資料結構 表之煉表

頭插法建立 尾插法建立 顯示 銷毀 include include using namespace std typedef int elemtype typedef struct lnode linklist void createlinklistf linklist l,elemtype a,in...

資料結構之鍊錶

頭結點 第乙個有效結點之前的那個結點 頭結點並不存有效資料 加頭結點的目的主要是為了方便對鍊錶的操作 頭指標 指向頭結點的指標變數 尾指標 指向尾節點的指標變數 如果希望通過乙個函式對鍊錶進行處理，只需要乙個引數 頭指標 首先要定義乙個單鏈表儲存結構 然後建立乙個空表，即初始化，我寫的這個提前設定好...