How to make a linked list?

Question

I've seen how to implement a linked list in oracle ? but it's not what I'm interested in.
First of all, it is just a curiosity, no serious task behind it. I think I've almost made a linked list (of chars) type, however it misses the notion of empty list and thus I virtually cannot construct it.
create or replace type LString as object
  head Char,
  tail ref LString,
  member function cons(
    p_x Char)
    return LString
create or replace type body LString is
  member function cons(
    p_x Char)
    return LString
  is
    xs LString;
  begin
    xs := LString(head => p_x, tail => self.tail);
    return xs;
  end;
end;I need to be able to make empty list to construct other lists, for example:
empty_lstring.cons('H').cons('i').cons('!')
How can I do it?
Edited by: 922141 on 12.07.2012 7:02

Answer 1

I need to be able to make empty list to construct other lists, for example:
empty_lstring.cons('H').cons('i').cons('!')
Why ? Can you mention one procedural language who can do this? I can't! Can you?
Sybrand Bakker
Senior Oracle DBA