Skip to content

Instantly share code, notes, and snippets.

@icaoberg
Created June 11, 2012 20:02
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save icaoberg/2912318 to your computer and use it in GitHub Desktop.
Save icaoberg/2912318 to your computer and use it in GitHub Desktop.
Simple linked list in Python
# Author: Ivan E. Cao-Berg (icaoberg@cmu.edu)
#
# Copyright (C) 2012
# School of Computer Science
# Carnegie Mellon University
#
# This program is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published
# by the Free Software Foundation; either version 2 of the License,
# or (at your option) any later version.
#
# This program is distributed in the hope that it will be useful, but
# WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
# General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
# 02110-1301, USA.
#
# For additional information visit http://www.andrew.cmu.edu/~icaoberg or
# send email to icaoberg@cmu.edu
class LinkedList
def initialize()
@list = []
end
def append( value = nil )
begin
@list.push( value )
return true
rescue
return false
end
end
def prepend( value = nil )
begin
@list.unshift( value )
return true
rescue
return false
end
end
def has( value = nil )
return @list.include?(value)
end
def get( index )
begin
return @list.at( index )
rescue
return nil
end
end
def size()
return @list.size
end
def remove()
begin
@list.shift()
return true
rescue
return false
end
end
def head()
return @list.first
end
def tail()
return @list.last
end
def toArray()
return @list
end
def toString()
print "[" + @list.join(",") + "]"
end
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment