Связанный список на СИ

[maryan.vetrov]

Доброго времени суток! Разбираюсь со связанными списками. Написал простой код, который должен создавать простой связанный список, в котором будут храниться имена вводимые пользователем. После окончания ввода, список выводиться на экран. При выполнении моего кода, весь список , заполняется тем именем, котрое было введено последним. Т.е. если я вводил три имени, то выводятся три одинаковые последние. Подскажите где ошибка? Только начал работать со списками, видно чего-то не допонимаю. Выкладываю свой код

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

struct example{
    char *name;
    struct example *nextPtr;
};

typedef struct example EXAMPLE;

main()
{
    EXAMPLE *newPtr=NULL,*currentPtr=NULL,*previousPtr=NULL,*startPtr=NULL;
    char c,b[25];
    
    printf("Vvedite imia: ");
    scanf("%s",b);
    while((c=getchar())!=EOF){
        newPtr=malloc(sizeof(EXAMPLE));
        if(newPtr!=NULL){
            newPtr->name=b;
            newPtr->nextPtr=NULL;
            previousPtr=NULL;
            currentPtr=startPtr;

            /*while(currentPtr!=NULL){
                previousPtr=currentPtr;
                currentPtr=currentPtr->nextPtr;
            }*/
            if(previousPtr==NULL){
                newPtr->nextPtr=startPtr;
                startPtr=newPtr;
            }
            else{
                previousPtr->nextPtr=newPtr;
                newPtr->nextPtr=currentPtr;
            }
        }

            else
                printf("Nedostatochno pamiaty.\n");
    printf("Vvedite imia: ");
    scanf("%s",b);
    }
    
    printf("\nThis is thei list: \n");
    while(startPtr!=NULL){
        printf("%s->",startPtr->name);
            startPtr=startPtr->nextPtr;
    }

       
    return 0;
}

Заранее благодарен.

[sergey.d]

В программе каждый элемент списка хранит в поле name указатель на буфер b. Естественно, что после окончания ввода в нем остается последнее введенное значение.

Чтобы исправить, нужно вместо

newPtr->name=b;

написать что-то вроде такого:

newPtr->name = strcpy((char*)malloc(strlen(b) + 1), b);

и, соответственно, позаботиться о освобождении выделяемой памяти при удалении списка. Кстати, я вообще не увидел освобождения памяти при завершении программы.

[maryan.vetrov]

Сообщение от sergey.d

Чтобы исправить, нужно вместо

newPtr->name=b;

написать что-то вроде такого:

newPtr->name = strcpy((char*)malloc(strlen(b) + 1), b);

Спасибо, так действительно работает. Хочу уточнить правильно ли я понял, приведенный вами оператор. Мы используем функцию malloc, для того чтобы выделить память размером - длинна введенной строки +1, куда и будет скопированна введенная пользователем строка из массива b, после чего функция strcpy вернет указатель на свеже выделенную память, и он уже присвоиться указателю name. В результате чего в каждом узле списка name будет указывать на определенный отрезок памяти, а не на массив b в котором всегда хранится, последняя введенная пользователем строка.? Еще вопрос, для чего здесь применяется (char*), как я понял, это приведение к типу? Но и без него все работает!?
И последний вопрос, когда я должен освобождать память, если я правильно понимаю, только после того, как список будет распечатан, в самом конце программы ? Т.е. мне нужно освободить список в цикле, узел за узлом, с помощью функции free, или достаточно free передать указатель на начало списка? А как поступать с той памятью что выделялась для копии строки из массива b, и на которую ссылался элемент структуры name. Как и когда ее высвобождать?
Блогадарю.

[sergey.d]

Хочу уточнить правильно ли я понял..

Абсолютно правильно.

для чего здесь применяется (char*), как я понял, это приведение к типу? Но и без него все работает!?

Автоматическое приведение void * к char * работает не во всех компиляторах, так что это перестраховка

И последний вопрос, когда я должен освобождать память, если я правильно понимаю, только после того, как список будет распечатан, в самом конце программы ? Т.е. мне нужно освободить список в цикле, узел за узлом, с помощью функции free, или достаточно free передать указатель на начало списка? А как поступать с той памятью что выделялась для копии строки из массива b, и на которую ссылался элемент структуры name. Как и когда ее высвобождать?

Да, память выделенную под список, нужно освободить в конце работа программы, когда список более не будет использоваться. Функция free ничего не знает о списках вообще и о данной реализации в частности, поэтому освобождать нужно узел за узлом, передавая free указатель на каждый блок, выделенный ранее вызовами malloc. Память, выделенную под копию строки для элемента списка, нужно также освобождать отдельным вызовом free, причем до того, как будет освобождена память, выделенная для хранения экземпляра соответствующей структуры example.

Маленький нюанс: в принципе, в данном конкретном случае неосвобождение памяти ни к чему страшному не приведет -- большинство ОС "почистят мусор", отставшийся после завершения программы. Но привыкать думать о освобождении памяти необходимо сразу, иначе в более-менее крупном проекте неизбежно возникнут переполнения и утечки памяти. Да и преподаватель наверняка обратит внимание на это уже сейчас

[maryan.vetrov]

Благодарю за помощь, все понял. Преподователя к сожалению у меня нет, но отрадно, что есть сообщество готовое помогать. За что благодарен вам и этому форуму.

[maryan.vetrov]

Я написал следующую функцию для очистки памяти, хотел бы знать на сколько она корректна? И если я правильно понимаю, при печати списка после освобождения памяти, могут отображаться наборы неких символов, это то что попало в эту память уже после освобождения?

void eraseList(EXAMPLE *startPtr)
{
          EXAMPLE *temPtr;

      while(startPtr!=NULL){
          temPtr=startPtr;
          free(temPtr->name);
          free(temPtr);
          startPtr=startPtr->nextPtr;
      }
}

[p51x]

temPtr=startPtr->nextPtr;
free(startPtr->name);
free(startPtr);
startPtr=temPtr;

А то после

free(temPtr);

у вас уже не будет

startPtr=startPtr->nextPtr;

. Вернее может быть и будет, потому что никто еще не успел затереть, но надеятся на это не стоит.