LUA實現單鏈表

LUA的table結構是很強大的，能實現很多複雜的資料結構；

這裡給出一個簡單的鏈表實現；我在學LUA程式設計第二版時寫的。

1.建立順序單鏈表

head = nil<br />local last = head</p><p>for i=1, 10 do<br /> local val = io.read()<br /> if not head then<br /> head = { next = nil, data = val }<br /> last = head<br /> else<br /> last.next = { next = nil, data = val }<br /> last = last.next<br /> end<br />end<br />

 

2. 定義鏈表迭代器

function ListIter( head )<br /> local p = head<br /> return function ()<br /> if not p then return end<br /> local ret = p.data<br /> p = p.next<br /> return ret<br /> end<br />end

 

3.遍曆一個鏈表

 

local iter = ListIter( head )<br />-- 得到一個迭代器閉包<br />while true do<br /> local ret = iter()<br /> if not ret then break end<br /> print( ret )<br />end