--[[
   list will keep only one value instance, for using table to record prev/next value
]]

local lst = require("linked-list").new()

lst:pushl("b") -- push last 'b'
lst:pushf("a") -- push first 'a'

for i = 1, 4, 1 do
    lst:pushl(tostring(i)) -- push last '1, 2, 3, 4'
end

lst:pushl({5, 6, 7}) -- push table
lst:pushl(8) -- push number
lst:pushl(true) -- push boolean

lst:remove("3") -- remove '3', in middle
lst:popf() -- pop first 'a'

lst:pushl("end") -- push 'end'
lst:popl() -- pop 'end'

print("-- walk: { b, 1, 2, 4, table, 8, true }")
for k, v in lst:walk() do
    print(k, v)
end

print("-- walk reverse: { true, 8, table, 4, 2, 1, b }")
for k, v in lst:walk(false) do
    print(k, v)
end

print("-- range: { 1, 2 }")
for i, v in ipairs(lst:range(2, 3)) do
    print(i, v)
end

print("-- range reverse: { 8, table }")
for i, v in ipairs(lst:range(6, 5)) do
    print(i, v)
end

print("-- contains true: " .. tostring(lst:contains(true)) .. "\n")

print("-- finish")