aa Hugo: sortowanie listy ktos pomoze ? c++

Dziadek Mróz: No dawaj, pokaż co masz

Hugo: 1) mamy Head −> 1 −> 2 −> 3 a ma nam wypisac Head −> 1 −> 2−> 3 −>3 −> 2 −> 1 −> 1 −>2 −>3 iż wypisuje te same potem w odwrotnej kolejnosci, a potem znow to samo tu mam kod cały do zwyklego stosu by nie musiec wszystkiego od nowa //jestem na zajęciach labach od 13:15 − 14:45 Drugie zadanie mamy dwa heady posortowane: Head₁ −> 1 −>12 −>15 Head₂ −> −2 −> −1 −> 36 i ma nam wypisać "posortowane połaczone" Head₁ −> −2 −> −1 −> 1 −> 12 −> 15 −> 36 Czy moglbys podrzucic mi gotowe? w weekend przerobie to starannie, pochwale sie ze dostałem plusa na cwiczeniach juz u niego godz wczesniej #include <iostream> struct node { int val; node* pNext; }; void Push( node *&head, int val ) { node *p = new node; p−>val = val; p−>pNext = head; head = p; } void Pop( node *head ) { if( head != NULL ) { node *p = head; head = head−>pNext; delete p; } } void copy(node* head, int val, int newValue) { node *p = head; node *pPrevNode = NULL; while( p != NULL ) { if( p−>val == val ) { pPrevNode = p; break; } p = p−>pNext; } //wstawianie node *np = new node; np−>val = newValue; np−>pNext = pPrevNode−>pNext; pPrevNode−>pNext = np; } void Insert( node* head, int val, int newValue ) { node *p = head; node *pPrevNode = NULL; while( p != NULL ) { if( p−>val == val ) { pPrevNode = p; break; } p = p−>pNext; } //pPrevNode Push( pPrevNode−>pNext, newValue ); } // inseert bez push void InsertP( node* head, int val, int newValue ) { node *p = head; node *pPrevNode = NULL; while( p != NULL ) { if( p−>val == val ) { pPrevNode = p; break; } p = p−>pNext; } //wstawianie node *np = new node; np−>val = newValue; np−>pNext = pPrevNode−>pNext; pPrevNode−>pNext = np; } void Delete( node* head, int val); void Print( node *head ) { std::cout << "HEAD−> "; node *p = head; while( p != NULL ) { std::cout << "( " << p−>val << " )" << "−> "; p = p−>pNext; } std::cout << " NULL" << std::endl; } int main() { node *head = NULL; Push( head, 3 ); Push( head, 2 ); Push( head, 1); Push( head, 32); InsertP( head, 32, −45 ); Print( head ); system("pause"); return 0; }

Dziadek Mróz: Daj linka, bo tu ciężko się kopiuje

Dziadek Mróz: Ok mam już

Dziadek Mróz: Dziwnie wypisuje, bo przecież początkiem listy jest 3 a nie 32

Dziadek Mróz: Push(...) HEAD −> 3 −> 2 −> 1 −> 32 −> NULL InsertP(...) HEAD −> 3 −> 2 −> 1 −> −45 −> 32 −> NULL

Hugo: nie mowie ze tamto jest dobrze

Hugo: a moglbys mic caly by wklepac ino ?

Dziadek Mróz: Już wiem, bo nie wstawiasz na liście, tylko przed listą, o to chodzi?

Dziadek Mróz: Trochę później to napiszę bo muszę wyjść na miasto zaraz, ok?

Hugo: ok ;x

Hugo: tak jak myslisz tak

Hugo: 1 program juz rozpisuje to ten drugi

Hugo:

Dziadek Mróz: Ok jestem już

Dziadek Mróz: http://ideone.com/ceBRte

Dziadek Mróz: Lista jednokierunkowa, można ją obejść tylko od początku do końca, od lewa do prawa.

Dziadek Mróz: Nigdy od środka.

Dziadek Mróz: Hugo żyje czy nie żyje?