建立單項鍊表,然後實現單項鍊表逆序

2021-06-20 13:39:28 字數 870 閱讀 2456

// 建立乙個任意數目的單項鍊表,每項的位置作為自己的初始資料
// 返回鏈頭

node initlink(int num)

return head;

}

// 輸出單項鍊表的全部資料

void display(node head)

node curnode = head;

while(curnode.next != null)

system.out.println(curnode.data);

}

// 倒敘鍊錶,返回新的鏈頭
node reverselink(node head)

temp2.next = temp1;

// 最尾的作為頭,返回新的頭

return temp2;

}

// 測試**

public static void main(string args)

最後的輸出:
step112

3456

78910

step2109

8765

4321

finish

建立單項鍊表

鍊錶是動態分配儲存空間的鏈式儲存結構,其中包括乙個 頭指標 變數,頭指標中存放乙個位址,該位址指向乙個元素。鍊錶中每乙個元素稱為 節點 每個節點都由兩部分組成,即儲存資料元素的資料域和儲存直接後繼儲存位置的指標域。指標域中儲存的即是鍊錶的下乙個節點的位置,是乙個指標。多個節點構成乙個鍊錶。inclu...

單項鍊表反轉

遍歷,將當前節點的下乙個節點快取後更改當前節點指標 public static node reverse node head node pre head node cur head.getnextnode node next while null cur 將原鍊錶的頭節點的下乙個節點置為null,再...

C語言單項鍊表的實現

include include typedef int typedata define node length sizeof node 定義鍊錶的結構體 typedef struct tagnode node 函式宣告 node createlist typedata tdindata int fo...