python - How to create add and remove function in a sorted doubly linked list -


here 3 classes: node, doubly linked list, , sorted list implement on doubly linked list. here code:

 class dllnode(object):   def __init__ (self, data, prev_node=none, next_node=none):     self.data=data     self.prev_node=prev_node     self.next_node=next_node    def __str__(self):     return str(self.data)  class doublylinkedlist(object):   def __init__(self, head=none, tail=none):     self.head=head     self.tail=tail     self.size=0    def add_to_head(self, data):     newnode = dllnode(data)     if self.head==none:       self.head=self.tail=newnode       self.head.prev_node=self.tail.next_node=none     else:       self.head.prev_node=newnode       newnode.next_node=self.head       self.head=newnode    def add_to_tail(self, data):     newnode=dllnode(data)     if self.head==none:       self.head=self.tail=newnode       self.head.prev_node=self.tail.next_node=none     else:       self.tail.next_node=newnode       newnode.prev_node=self.tail       self.tail=newnode       self.tail.next_node=none    def remove_head(self):     node=self.head     if self.head==self.tail:       self.prev_node=self.next_node=self.head=self.tail=none       return     if self.head!=self.tail:       node=node.next_node       node.prev_node=none       self.head=node    def remove_tail(self):     node=self.tail     if self.head==self.tail:       self.prev_node=self.next_node=self.head=self.tail=none       return     if self.head!=self.tail:       self.tail=node.prev_node       self.tail.next_node=none     def index(self,element):     current = self.head     while current != none:       if current.data == element:       return current.position     else:       current = current.next       return -1 class sortedlist(object):   def __init__(self, sequence = []):     if len(sequence)==0:       self.head = none       self.tail = none     else:       cur_node = none       prev_node = none       sequence.sort()       sequence.reverse()       element in sequence:         prev_node = cur_node         cur_node = dllnode(element, cur_node, prev_node)         self.head = cur_node         self.tail = dllnode(sequence[0])

for sorted list class need create add , remove function. however, dont know how it. let me know?


Comments

Post a Comment

Popular posts from this blog

How to connect android app to App engine -

i'm trying connect app in android server i've opened on appengine. my server's name : dddd-daniel-2345 , website server : http://dddd-daniel-2345.appspot.com/ this how connect android app server in app engine: app.yaml: application: dddd-daniel-2345 version: 1 runtime: python27 api_version: 1 threadsafe: yes handlers: - url: .* script: main.app libraries: - name: webapp2 version: "2.5.2" main.py: #!/usr/bin/env python # # copyright 2007 google inc. google.appengine.api import users import webapp2 class userhandler(webapp2.requesthandler): def get(self): user = users.get_current_user() if user: greeting = ('%s,%s,%s' % (user.email(),user.user_id(),user.nickname())) else: greeting = ('not logged in') self.response.out.write(greeting) app = webapp2.wsgiapplication([('/', userhandler),], debug=true) my applications code : add manifast main....
Read more

gcc - MinGW's ld cannot perform PE operations on non PE output file -

i know there other similar questions out there, stackoverflow or not. i've researched lot this, , still didn't find single solution. i'm doing operative system side project. i've been doing in assembly, wanna join c code. test, made assembly code file (called test.asm): [bits 32] global _a section .text _a: jmp $ then made c file (called main.c): extern void a(void); int main(void) { a(); } to link, used file (called make.bat): "c:\mingw\bin\gcc.exe" -ffreestanding -c -o c.o main.c nasm -f coff -o asm.o test.asm "c:\mingw\bin\ld.exe" -ttext 0x100000 --oformat binary -o out.bin c.o asm.o pause i've been researching ages, , i'm still struggling find answer. hope won't flagged duplicate. acknowledge existence of similar questions, have different answers, , none work me. question: what doing wrong? old mingw versions had problem "ld" not able create non-pe files @ all. maybe current versions...
Read more

php - display validation error message next to the textbox in codeigniter -

Image
i'm newbie codeigniter.i want display error message next text box.my view file create.php contains following code. <?php echo validation_errors(); //validation echo form_open('news/create'); //create form ?> <div class="boxes"> <div class="common"> <div class="lables"> <label for="name">name</label> </div> <div class="text_boxes"> <input type="text" name="uname" /><div id="infomessage"><?php echo $message;?></br> </div> </div>` and below controller model: public function create() { $this->load->helper('form'); $this->load->library('form_validation'); $data['title'] = 'insert items'; $this->form_validation->set_rules('uname','required|min_length[6]|m...
Read more