Take two doubly-linked lists of nodes and merges them into another doubly-linked

Συζητήσεις για την γλώσσα C και C++

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
johnys22
Δημοσιεύσεις: 13
Εγγραφή: 25 Φεβ 2013 14:02

Take two doubly-linked lists of nodes and merges them into another doubly-linked

Δημοσίευση από johnys22 » 09 Απρ 2013 18:42

πρόγραμμα το οποίο να συνενώνει δύο ταξινομημένες διπλά
συνδεδεμένες λίστες σε μία νέα διπλά συνδεδεμένη λίστα. exo tn exis kodika ti kanei i sinartisi ListNode*generateNewListNode(void); kai pos tha taxinomiso tis 2 double linked lists exo episinapsei to header.h

#include <stdio.h>
#include <malloc.h>
#include <math.h>
#include "header.h"

int concatenateSortedLists(List *, List *, List *);
int insertNodeIntoList(List *);
ListNode * generateNewListNode(void);


int main(int argc, char * argv[]) {
//&#65533;&#65533; &#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533; &#65533; &#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533; &#65533;&#65533;&#65533; &#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;&#65533;
system("PAUSE");
return 0;
}
ListNode * generateNewListNode(void) {
ListNode * newNode = (ListNode *) NULL;
newNode = (ListNode *) malloc(sizeof(ListNode));
newNode->datum = ((int) ((rand() * 1235 ) * (rand() * 100) )) % 256;
newNode->next = (ListNode *) NULL;
newNode->previous = (ListNode *) NULL;
return newNode;
}
Συνημμένα
header (1).h
(226 Ψηφιολέξεις) Μεταφορτώθηκε 160 φορές

mariosal
Honorary Member
Δημοσιεύσεις: 1473
Εγγραφή: 09 Νοέμ 2007 23:55

Take two doubly-linked lists of nodes and merges them into another doubly-linked

Δημοσίευση από mariosal » 09 Απρ 2013 20:57

Πού να στο σερβίρω; Θα φας στην τραπεζαρία ή μήπως στο δωμάτιό σου;

johnys22
Δημοσιεύσεις: 13
Εγγραφή: 25 Φεβ 2013 14:02

Take two doubly-linked lists of nodes and merges them into another doubly-linked

Δημοσίευση από johnys22 » 09 Απρ 2013 23:56

xaxa kalo apla thelo na m peis ti kanei i ListNode * generateNewListNode(void); tin taxinomisi tha tin kano monos mou

mariosal
Honorary Member
Δημοσιεύσεις: 1473
Εγγραφή: 09 Νοέμ 2007 23:55

Take two doubly-linked lists of nodes and merges them into another doubly-linked

Δημοσίευση από mariosal » 11 Απρ 2013 22:09

Δημιουργεί ένα ListNode στη μνήμη και επιστρέφει τον pointer της θέσης που βρίσκεται. Αυτόν τον pointer τον αποθηκεύεις σε κάποο υπάρχον ListNode στο next ή στο previous.

Απάντηση

Επιστροφή στο “C, C++”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες