java - LinkedList to store LinkedList of Nodes -

-

i have written linkedlist class accepts nodes stores integers.

i have created linkedlist stack = new linkedlist(), , have added nodes if data of nodes less data of nodes exist in stack.

if not, want put old stack new linkedlist called linkedlist pilesofstacks, , create newstack called linkedlist newstack = new linkedlist(), , add larger node newstack go linkedlist pilesofstacks.

my question is; since created linkedlist class accept nodes, how make new linkedlist accept linkedlists of these nodes, creating different piles of linkedlists in linkedlist?

this have far:

public void sort(linkedlist listofints) {    linkedlist<linkedlist> piles = new linkedlist<linkedlist>();    linkedlist stack = new linkedlist();    for(int = 0; < listofints.getsize(); i++)   {     node x = listofints.pop();     for(int j = 0; j < piles.getsize(); j++)     {       node y = piles.peek(); //check first element of each pile        if( ( ((comparable)y.getdata()).compareto(x.getdata()) ) <= 0)       {         stack.push(x);         break;       }     }     stack.push(x); //put value in stack     piles.add(stack);   } }

edit: if use array, create double array of effect node[][] array = new node[20][20]; , search node[i][0], since can use linkedlist, i'm wondering how this?

okay, gave shot - using java collection framework mentioned kami , roman c. avoid confusion used full qualified name of interfaces/classes involved - even though makes code big , ugly.

i used java.util.linkedlist implements java.util.list java.util.deque interface. latter 1 gives methods treat stack.

i assume method name, want sort nodes in stack. had change parts of original example, since seemed not behave described.

i ended following variation of example:

public void sort(java.util.deque<node> stackofintnodes) {     java.util.list<java.util.deque<node>> piles =             new java.util.linkedlist<java.util.deque<node>>();     java.util.deque<node> currentstack = new java.util.linkedlist<node>();     inputloop : while (!stackofintnodes.isempty()) {         node currentnode = stackofintnodes.pop();         (java.util.deque<node> singlepile : piles) {             // check first element of each pile             node smallestnodeinsinglepile = singlepile.peek();             object valueofsmallestnodeinsinglepile =                     smallestnodeinsinglepile.getdata();             if ((((java.lang.comparable) valueofsmallestnodeinsinglepile)                     .compareto(currentnode.getdata())) <= 0) {                 singlepile.push(currentnode);                 continue inputloop;             }         }         piles.add(currentstack);         currentstack = new java.util.linkedlist<node>();         currentstack.push(currentnode); // put value in stack     }     piles.add(currentstack);     java.util.deque<node> sortedstackofintnodes = new java.util.linkedlist<node>();     (java.util.deque<node> singlepile : piles) {         while (!singlepile.isempty()) {             sortedstackofintnodes.push(singlepile.pop());         }     }     // result: got node elements in sorted order }

but if using java.util.linkedlist instead of own implementation, use equivalent method:

public void sort(java.util.deque<node> stackofintnodes) {     java.util.linkedlist<node> sortedlistofintnodes =             new java.util.linkedlist<node>(stackofintnodes);     java.util.collections.sort(sortedlistofintnodes,             new comparator<node>() {                 @override                 public int compare(node nodeone, node nodetwo) {                     return ((java.lang.comparable) nodeone.getdata())                             .compareto(nodetwo.getdata());         }     });     // result: got node elements in sorted order }

depending on actual node class and/or own linkedlist, might have apply further changes here.


Comments

Post a Comment

Popular posts from this blog

python - jinja2: TemplateSyntaxError: expected token ',', got 'string' -

-
i new jinja2 , having issue using python regular expression (re). in following code bold lines have error string in them. {% block content %} <div class="container"> {% l in lines %} {% if re.search(r"error", l) %} {# <<< throws error #} <b> {{ l }} </b> {% else %} {{ l }} <hr> {% endif %} {% endfor %} </div> {% endblock %} the re.search above throws following error: jinja2.exceptions.templatesyntaxerror templatesyntaxerror: expected token ',', got 'string' raw python code not supported in jinja2 template syntax. {% if re.search(r"error", l) %} replace line with {% if "error" in l %} can fix problem. if logical condition more complicated, should consider defining own custom filters (which can call python code) or complicated things in view layer. go check global namespace .
Read more

node.js - NodeJS remote terminal to Dropbear OpenWRT-Server -

-
i wandering whether there valid solution have remote terminal openwrt-box out of nodejs-app? connecting terminal works: ssh -i ~/.mykeys/id_rsa root@192.168.178.39 busybox v1.23.2 (2015-04-22 23:25:48 utc) built-in shell (ash) root@openwrt:~# the only interactive ssh solution nodejs doesn't interactive part described in readme.md following: var client = require('ssh2').client; var conn = new client(); conn.on('ready', function() { console.log('client :: ready'); conn.shell(function(err, stream) { if (err) throw err; stream.on('close', function() { console.log('stream :: close'); conn.end(); }).on('data', function(data) { console.log('stdout: ' + data); }).stderr.on('data', function(data) { console.log('stderr: ' + data); }); stream.end('ls -l\nexit\n'); }); }).connect({ host: '192.168.100.100', port: 22, username...
Read more

Qt4: how to send QString inside a struct via QSharedMemory -

-
i have struct struct control_data{ int column_number; qstring cell; }; i need send thread of qsharememory. read can't because qstring contains pointers inside. other ways? you have serialize struct byte array. can convert qstring const char* this: mystring.tostdstring().c_str(); but serializing qstring should work. the first step serialize struct qdatastream using qt, example here . then once struct can read , written can pass shared memory. a complete example of using qsharedmemory can found here . here relevant code: // first, test whether shared memory segment attached process. // if so, detach if (sharedmem.isattached()) { sharedmem.detach(); } ... qbuffer buffer; buffer.open( qbuffer::readwrite ); qdatastream out( &buffer ); out << youstruct; int size = buffer.size(); // size of int + size of qstring in bytes if ( !sharedmem.create( size ) ) { return; } // write shared memory sharedmem.lock(); char *to = (char*...
Read more