我如何返回一個節點列表中的用C

Question

有一個要求實現兩個功能

directed_by(node_t * list, char * director)

rated(node_t * list, const rating_t rating)

每次都需要我通過在一個列表，並遍歷它。我是C新手，實際上我並不熟悉列表結構。有人可以幫助我瞭解如何返回一個列表，以便我可以傳遞給我的兩個函數，以便可以遍歷每個列表？

這是我的代碼到目前爲止。我想我需要在我的add_movie()函數中返回一些東西，比如node_t，但是我不知道該怎麼做？

LIST.H

#ifndef BASICLIST_H_ 
#define BASICLIST_H_ 

typedef struct node { 
    void * data;   /* pointer to data */ 
    struct node * next; /* pointer to next next node */ 
} node_t; 

int list_add(node_t ** list, void * data); 

#endif 

MOVIE.H

#include <stdio.h> 
#ifndef MOVIE_H 
#define MOVIE_H 
#define SIZE_LIMIT 25 
#define RATING_SIZE 6 

typedef struct { 
    char title[SIZE_LIMIT]; 
    char director[SIZE_LIMIT]; 
    char rating[RATING_SIZE]; 
    //rating_t rating; 
    int year; 
}movie_t; 


void get_movie(movie_t * movie); 
void print_movie(const movie_t *m); 
void print_movies(const movie_t *m); 
void add_movie(movie_t movie); 

#endif /* MOVIE_H */ 

LIST.C

#include <stdio.h> 
#include <stdlib.h> 
#include"basiclist.h" 

int list_add(node_t ** list, void * data) { 
    int ret = 0; 
    node_t * newnode = (node_t *) malloc(sizeof(node_t)); 
    if (newnode == NULL) { 
    ret = -1; 
    } 
    else { 
    newnode->data = data; 
    newnode->next = *list; 
    } 
    *list = newnode; 
    return ret; 
} 

MOVIE.C

#include <stdio.h> 
#include <stdlib.h> 
#include "movie.h" 
#include "basiclist.h" 

void print_movies(const movie_t *m) { 
    printf("%s\t%s\t%s\t%d\n", m->title, m->director, m->rating, m->year); 
} 

void add_movie(movie_t movie) { 
    node_t * list = NULL; 
    movie_t first_movie = movie; 
    movie_t * new_movie; 
    new_movie = malloc(sizeof (*new_movie)); 
    *new_movie = first_movie; 
    list_add(&list, new_movie); 
    node_t * curr; 
    curr = list; 
    while (curr != NULL) { 
     print_movies(curr->data); 
     curr = curr->next; 
    } 
} 

MAIN.C

#include "movie.h" 
#include <stdlib.h> 
#include <stdio.h> 
#include "basiclist.h" 

int main(void) { 
    movie_t movie1 = {"Movie1", "Director1", "PG-13", 1900}; 
    movie_t movie2 = {"Movie2", "Director2", "R", 1900}; 
    movie_t movie3 = {"Movie3", "Director3", "G", 1900}; 
    movie_t movie4 = {"Movie4", "Director4", "R", 1900}; 

    add_movie(movie1); 
    add_movie(movie2); 
    add_movie(movie3); 
    add_movie(movie4); 

    /*undefined methods 
    directed_by(node_t * list, char * director) 
    rated(node_t * list, const rating_t rating) 
    */  
return 0; 
} 

Answer 1

這段代碼的主要問題是，你沒有返回或通過你的列表中add_movie功能。

在每個調用中，您正在創建一個新列表並失去其參考，因此您無法使用它。

「易」修復你的代碼是改變：

void add_movie(movie_t movie) 

到

void add_movie(node_t** list, movie_t movie); 

和刪除功能的第一行，然後改變你的主要以：

node_t* list = NULL; 
add_movie(&list, movie1); 
add_movie(&list, movie2); 
add_movie(&list, movie3); 
add_movie(&list, movie4); 

通過此更改，您將擁有包含movie4，movie3，movie2和movie1的列表。

PS：您還想要更改列表添加方法以返回-1而不是將ret設置爲-1。在當前形式下，如果發生錯誤，您將丟失列表，因爲您將給定的引用設置爲NULL（也會導致內存泄漏）。

PS 2：不推薦在C中傳遞結構作爲參數，而應該使用指針。原因是當你傳遞一個結構作爲參數時，C將把它的全部內容複製到一個臨時結構變量中，所以如果你有一個256字節的結構，你將爲每個函數調用複製256字節的信息，而不是4個（32位系統）或8位（64位系統），如果您使用了指針。