Ошибка обхода и печати односвязного списка в C

Question

Потерянный Нуб, пытаясь прочитать в файле построчно, то есть «один», «два», «три» и добавить то же самое в упорядоченный связанный список (который, я считаю, у меня работает).Тем не менее, я не могу понять синтаксис / логику для моей функции списка traverse_and_print (и не очень хорошо понимаю * (перейдите сюда и получите значение), & (получите адрес) и ->. Мой рабочий код в основном включенrepl.it at https://repl.it/@MichaelB4/DeafeningTreasuredMathematics

// A complete working C program to demonstrate all insertion methods 
// from https://www.geeksforgeeks.org/linked-list-set-2- inserting-a-node/

#include <stdio.h> 
#include <stdlib.h> 
#include<string.h>

// Create structure for a linked list node 

struct Node 
{ 
    const char *data; 
    struct Node *next; 
}; 

struct Node *head;

// Given a reference (pointer to pointer) to the head of a list and a char*, appends a new node at the end
void append(struct Node** head_ref, const char *new_data) 
{ 
    // 1. allocate node
    struct Node* new_node = (struct Node*) malloc(sizeof(struct Node)); 

    struct Node *last = *head_ref;  // used in step 5

    // 2. put in the data
    new_node-> data  = new_data; 

    // 3. Set new_node.next to Null, as it will be inserted at tail of list 
    new_node -> next = NULL;

    // 4. If the Linked List is empty, then make the new node as head
    if (*head_ref == NULL) 
    { 
        *head_ref = new_node;
        //printf("head\n");
        printf("%s", new_node -> data); 
        return; 
    } 

    // 5. Else traverse till the last node

    while (last -> next != NULL)  
        last = last -> next;
        printf("%s", new_node -> data); 

    // 6. Change the next of last node, have last node point to one just inserted, the new node at the end of the list, tail 

    last -> next = new_node; 
    return; 
} 

void traverse_and_printList(head){
    struct Node* current = (struct Node*) malloc(sizeof(struct Node));
    current = head;
    while (head -> next != NULL)
        printf("%s", current -> data);
        current -> next = current;

}

/* Driver program to test above functions*/
int main() 
{ 
    // set up a file point to File to be opened
    FILE* fp;
    // holds contents of each line/word 
    char buffer[255]; 

    fp = fopen("words.txt", "r");
    if (fp == NULL)
    {
        fprintf(stderr, "Could not open infile"); 
        return 2;
    }

    /* create an empty node */
    struct Node* head = NULL; 

    int counter = 0;
    char *head_value[255]; 

    while(fgets(buffer, 255, (FILE*) fp)){
        //printf("%s", buffer);
        append(&head, buffer);
    }

    fclose(fp);
    traverse_and_printList(head);
    printf("\n");
    return 0; 
}

Answer 1

Мне кажется, что у вашей функции «Пересечение и печать» есть проблемы.У вас есть:

void traverse_and_printList(head){
    struct Node* current = (struct Node*) malloc(sizeof(struct Node));
    current = head;
    while (head -> next != NULL)
        printf("%s", current -> data);
        current -> next = current;

}

• Современный GCC предупредит вас о вводящем в заблуждение отступе - строка current->next = current; не контролируется циклом while (C является не Python!).
• Проверка head->current в цикле неверна;это должен быть current->head, который вы тестируете.
• В качестве точки стиля операторы точек . и стрелки -> очень тесно связаны и не должны иметь пробелов по обе стороны от них.
• Функция печати не должна распределять узлы.

Поскольку вы не указали информацию о типе в строке определения функции, head интерпретируется как int (с использованием правилпредстандартного C, который C90 должен был разрешить, чтобы иметь шанс быть принятым) - и вы должны компилировать его с помощью компилятора, который не настроен для жалоб на код до C99.Это 21 век;Вы не должны использовать 30-летние обозначения.Выясните, как указать хотя бы C99 и как получать предупреждения.С GCC это было бы в соответствии с -std=c99 -Wall -Werror -Wstrict-prototypes -Wmissing-prototypes;Я тоже использую -Wextra, и часто еще больше опций.

void traverse_and_printList(struct Node *head)
{
    struct Node *current = head;
    while (current->next != NULL)
    {
        printf("%s", current->data);
        current->next = current;
    }
}

Особенно при отладке, я бы, вероятно, использовал формат, подобный следующему, окружая данные маркерами (я выбрал [[ и]], но выбор за вами), поскольку он может выявить проблемы (например, нежелательные '\r' на концах строк):

printf("[[%s]]\n", current->data);

Я мог бы также напечатать указатели:

printf("C %p N %p [[%s]]\n", (void *)current, (void *)current->next, current->data);

Вы можете предпочесть более подробные записи (Current вместо C; Next вместо N), но компактность также имеет свои преимущества.

^{Предупреждение: исправленный код не был рядом с компилятором.}

Answer 2

Вы не понимаете, для чего служит указатель current.

Во-первых, вам не нужно выделять для него память.Вы не пытаетесь хранить что-то новое.Указатель current - это просто значение, которое помогает вам перемещаться по элементам в вашем списке.

Во-вторых, вам не следует изменять данные списка.Линия current->next = current является фиктивной.Он изменяет список , а создает цикл.Не хорошо.

В-третьих, ваши отступы предполагают, что ваш цикл while содержал два отдельных оператора, но вокруг блока нет ( т.е. { ... })их.Таким образом, только первый оператор будет частью цикла.

Наконец, точка стиля.Пожалуйста, не ставьте пробелы вокруг ->.Хотя компилятору все равно, он делает ваш код очень трудным для чтения людьми.

Правильный просмотр списка очень прост:

for(struct Node* current = head; current != NULL; current = current->next)
{
    printf("%s\n", current->data);
}