C LinkedList header, current = nullptr

  • C

Es gibt 2 Antworten in diesem Thema. Der letzte Beitrag () ist von DragonSlayerMarc.

    C LinkedList header, current = nullptr

    Hi,

    ich befasse mich nun seit einiger Zeit mit C. Neulich habe ich mir LinkedLists angesehen und fand diese auch sehr praktisch. Nun habe ich mich heute rangesetzt und wollte einen Header für LinkedLists machen um für mich das verwalten dieser einfacher zu machen.

    Der Header:
    Spoiler anzeigen

    C-Quellcode

    1. #ifndef _LINKEDLIST_H
    2. #define _LINKEDLIST_H
    4. #include <stdlib.h>
    6. typedef struct Node *List;
    8. struct Node
    9. {
    11. List Previous;
    12. char* Key;
    13. char* Data;
    14. List Next;
    16. };
    18. typedef struct Node Node;
    20. void linit(List l, char* key, char* data)
    21. {
    23. l = (List) malloc(sizeof(Node));
    25. l->Previous = NULL;
    26. l->Key = key;
    27. l->Data = data;
    28. l->Next = NULL;
    30. }
    32. void laddstart(List l, char* key, char* data)
    33. {
    35. List Temp = l;
    37. l = (List) malloc(sizeof(Node));
    38. l->Previous = NULL;
    39. l->Key = key;
    40. l->Data = data;
    41. l->Next = Temp;
    43. }
    45. void laddend(List l, char* key, char* data)
    46. {
    48. List current = l;
    50. while (current->Next != NULL)
    51. {
    53. current = current->Next;
    55. }
    57. current->Next = (List) malloc(sizeof(Node));
    58. current->Next->Previous = current;
    59. current->Next->Key = key;
    60. current->Next->Data = data;
    61. current->Next->Previous = NULL;
    63. }
    65. void lremove(List l, char* key)
    66. {
    68. List current = l;
    70. while (current->Key != key)
    71. {
    73. current = current->Next;
    75. }
    77. List Previous = current->Previous;
    78. List Next = current->Next;
    80. free(current);
    82. Previous->Next = Next;
    83. Next->Previous = Previous;
    85. }
    87. void lforeach(List l, void (*func) (char*, char*))
    88. {
    90. List current = l;
    92. while (current->Next != NULL)
    93. {
    95. func(current->Key, current->Data);
    97. current = current->Next;
    99. }
    101. }
    103. #endif



    Und meine Main:
    Spoiler anzeigen

    C-Quellcode

    1. #include <stdio.h>
    2. #include <stdlib.h>
    4. #include "LinkedList.h"
    6. void stringsForEach(char*, char*);
    8. int main()
    9. {
    11. List strings = NULL;
    12. linit(strings, "2", "heiße");
    13. laddend(strings, "3", "nicht");
    14. laddend(strings, "4", "Rüdiger");
    15. laddstart(strings, "1", "Ich");
    17. lforeach(strings, stringsForEach);
    19. system("PAUSE >NUL");
    20. return EXIT_SUCCESS;
    22. }
    24. void stringsForEach(char* key, char* data)
    25. {
    27. printf("%s: %s\n", key, data);
    29. }



    Jedoch sagt er mir jedes mal bei laddend, das current = nullptr ist. Jedoch verstehe ich das ganze nicht da ich doch einen zuvor mit malloc in linit einen Pointer als Rückgabewert erhalte?
    Oder übergibt es es als call-by-value? Das kann aber auch nicht sein da es eig. ein Pointer sein müsste

    C-Quellcode

    1. typedef struct node *List;


    Ich hoffe mir kann jemand helfen und auch die Logik dahinter erklären!

    Danke im vorraus!

    Grüße,
    DragonSlayerMarc
    There are only 10 types of people in the world: Those who understand binary and those who don't.

    Anmerkungen

    - in einer Header-Datei sollten keine Definitionen auftauchen, nur Deklarationen
    - deine typedefs sind etwas wirr
    - Zeile 8-18 solltest du vermutlich zu typedef struct { ... } Node; kombinieren
    - vorzugsweise const char * verwenden, wenn der Inhalt nicht geändert wird
    - Rückgabewert von malloc ggf. prüfen
    - Bug in lremove, falls key nicht in Liste
    - Speicher sollte man stets freigeben


    Zu deiner Frage: Mach dir klar, was du wohin übergibst.
    Spoiler anzeigen
    Main, Zeile 12:
    Auch wenn es ein Pointer ist, du praktizierst hier call by value. Um das gewünschte Resultat zu erhalten, kannst du z.B. die Adresse deiner Variable übergeben:
    linit(&strings, "2", "heiße");
    und dann im "Header":

    C-Quellcode

    1. void linit(List *l, char* key, char* data) {
    2. List list = (List) malloc(sizeof(Node));
    3. listl->Previous = NULL;
    4. listl->Key = key;
    5. listl->Data = data;
    6. listl->Next = NULL;
    7. *l = list;
    8. }


    Möglich wäre auch, das ganze per Rückgabewert zu machen:
    List strings = linit(strings, "2", "heiße");

    C-Quellcode

    1. List linit(char* key, char* data) {
    2. List list = (List) malloc(sizeof(Node));
    3. listl->Previous = NULL;
    4. listl->Key = key;
    5. listl->Data = data;
    6. listl->Next = NULL;
    7. return list;
    8. }

    Habe dies nun geändert bekomme jedoch trotzdem eine lesezugriffsverletzung bei laddend, Visual Studio gibt mir leider nur eine Pointer Adresse als genauere Information an.
    There are only 10 types of people in the world: Those who understand binary and those who don't.