Ερώτηση για C++

[giankar]

Μπορεί κάποιος να μου δώσει κάποιο υπόδειγμα για το πως μπορώ να προσθέσω 2 πολυώνυμα(π.χ. 2x^6+5x^4+5x+2 ). Ευχαριστώ προκαταβολικά.

[bokarinho]

Μπορείς κάλλιστα να φτιάξεις μια ωραία λιστούλα σε C++ ή να χρησιμοποιήσεις την έτοιμη λύση της STL που είναι πραγματικά εκπληκτική στην οποία λίστα κάθε κόμβος θα είναι μία δομή στην οποία θα φυλάς τον συντελεστή και την δύναμη. Επίσης θα πρέπει να έχεις ταξινομημένες τις λίστες σου όσον αφορά τους εκθέτες από τον μεγαλύτερο προς το μικρότερο. Αργότερα η πρόσθεση είναι κάτι απλό πίστεψε με. Αυτά.

[giankar]

Αποθηκεύω το ένα πολυώνυμο σε μια λίστα, το δεύτερο σε άλλη λίστα και τα ταξινομώ. Πως όμως προσθέτω τον ένα κόμβο του πολυωνύμου με τον άλλον κόμβο;

[bokarinho]

Αποθηκεύω το ένα πολυώνυμο σε μια λίστα, το δεύτερο σε άλλη λίστα και τα ταξινομώ. Πως όμως προσθέτω τον ένα κόμβο του πολυωνύμου με τον άλλον κόμβο;

 

 

Είναι απλό, βάζεις δύο δείκτες έναν στην μία λίστα και έναν στην άλλη λίστα, στις κεφαλές εννοείται, μέσα σε μία while όπου θα ισχύει ότι και ο ένας δείκτης και ο άλλος δείκτης δεν είναι NULL, αν ο εκθέτης του ένος κόμβου είναι ίσος με τον εκθέτη του άλλου τότε πρόσθεσε τους συντελεστές και για έναν καινούριο κόμβο που θα δημιουργείς βάλε το αποτελέσμα και τον εκθέτη στον νέο κόμβο και πρόσθεσε τον στην λίστα που θα επιστρέφεις δηλαδή την λίστα που θα αναπαριστά την πρόσθεση. Κάπως έτσι είναι η διαδικασία, σκέψου το λίγο.

[giankar]

Είναι απλό, βάζεις δύο δείκτες έναν στην μία λίστα και έναν στην άλλη λίστα, στις κεφαλές εννοείται, μέσα σε μία while όπου θα ισχύει ότι και ο ένας δείκτης και ο άλλος δείκτης δεν είναι NULL, αν ο εκθέτης του ένος κόμβου είναι ίσος με τον εκθέτη του άλλου τότε πρόσθεσε τους συντελεστές και για έναν καινούριο κόμβο που θα δημιουργείς βάλε το αποτελέσμα και τον εκθέτη στον νέο κόμβο και πρόσθεσε τον στην λίστα που θα επιστρέφεις δηλαδή την λίστα που θα αναπαριστά την πρόσθεση. Κάπως έτσι είναι η διαδικασία, σκέψου το λίγο.

 

Όσον αφορά τον δείκτη, αν είναι NULL ή όχι, δεν υπάρχει κάποιο πρόβλημα. Το πως γίνεται όμως τελικά η πρόσθεση, δεν είμαι σίγουρος ότι το έχω καταλάβει. Ορίστε ο κώδικάς, αν μπορείς να με βοηθήσεις πάνω σε αυτό που έχω γράψει:

 

>if(current1->exhibitor==current2->exhibitor)
{
final_factor=current1->factor+current2->factor;
final_exhibitor=current1->exhibitor+current2->exhibitor;
printf("The factor is %d and the exhibitor is %d\n",&final_factor,&final_exhibitor);
}
else
{
printf("Cant add these two polynomials\n");
}