作者polarpolar (破啦贝尔)
看板Ruby
标题Re: [问题] linklist的用法?
时间Thu Dec 21 08:03:18 2006
※ 引述《skyboy (yes i do...)》之铭言：
: 想请问一下
: ruby在linklist的用法?
: 查了一下好像都没有看到相关的资料
: ex:
: struct item{
: int num;
: item *parent;
: item *next;
: };
: ruby有类似用struct和pointer去做linklist的方法吗?
真要做的话，就只能用 class 啦
class Node
attr_accessor :data, :parent, :next
def initialize(initValue)
@data = initValue
end
end
至於在 LinkedList 里面实作就会类似这样：
a = Node.new('a')
b = Node.new('b')
c = Node.new('c')
a.parent = nil; a.next = b
b.parent = a ; b.next = c
c.parent = b ; c.next = nil
b.next.data
# output => "c"
相当的容易
---
reference 应该勉强算一种 pointer 吧？ XD
如果是用 Ruby 来练习资料结构
会很容易理解，
但是型态上的管理可能会变得比较麻烦
不过这正是 Ruby 的美......
--
╭───╮╭───╮┬ ╭───╮╭───╮２
│ ││ ││ │＿＿＿│├───╯
├───╯╰───╯╰───│ ││ ＼
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.98.33
1F：推 skyboy:感谢 :) 12/21 11:32