Segmentation fault при вызове malloc

@trueherofromad · Регистрация: 06.12.2009

Author24 — интернет-сервис помощи студентам

Щас создавал модуль на Си для работы со списком, думал минутное дело, за 40 мин накатал и уже почти час не могу понять почему выдает Segmentation fault при вызове malloc в функции Create, объясните пожалуйста, вот фрагменты кода:

C

typedef int T;
 
struct Item {
    struct Item* prev;
    struct Item* next;
    T data;
};
 
typedef struct {
    struct Item* node;
} Iterator;
 
typedef struct {
    struct Item* head;
    int size;
} List;
 
void Create (List* l) {
    printf ("111\n");
    l->head = malloc (sizeof (struct Item)); /* ИМЕННО ЗДЕСЬ ВЫЛЕТАЕТ С Segmentation fault */
    printf ("--\n");
    l->head->next = l->head->prev = l->head;
    l->size=0;
}

Не забываю говорить спасибо)

Evg · 29.09.2010, 18:33

Проблема, скорее всего не в вызове malloc'а, а в записи в l->head. Наверняка в качестве l подаётся кривой указатель.

Ну и ещё один совет на будщее: вместо printf("lll\n"); используй fprintf (stderr,"lll\n"); потому как печать в stderr НЕ буфферизуется, а потому она заведомо напечатается на экране. В то время как печать через printf может сохраниться во внутреннем буфере, а при аварийном завершении на экран уже не напечатается. Т.е. если вданном тесте увидел печать "lll", но не увидел печать "---", это езё не значит, что до второго printf'а ты не дошёл. Теоретически проблема может быть в 22 или 23 строке, но печать ты не увидел, потому что текст залип в буффере

@trueherofromad · 29.09.2010, 18:36 **[ТС]**

o_0 Большое спасибо, до этого как-то не знал о существовании такой проблемы. Хотя все равно надо бы отладчиком пользоваться по хорошему)
Но все-таки, в 22 или 23 строк ведь не можеть быть проблемы,там вроде все правильно.

Evg · 29.09.2010, 18:40

Сообщение от trueherofromad

Хотя все равно надо бы отладчиком пользоваться по хорошему)

Нужно уметь пользоваться отладчиком и нужно уметь отлаживаться printf'ами. Одно другому не мешает

Сообщение от trueherofromad

Но все-таки, в 22 или 23 строк ведь не можеть быть проблемы,там вроде все правильно.

Конкретно в этом случае проблема может быть в том, что malloc вернул NULL, а потом ты по этому NULL'у что-то пытаешься записать. Понятное дело, что это не твой случай (ибо памяти просят совсем чуть-чуть). Но в общем случае при отладке через printf надо иметь в виду момент с буфферизацией

@besstiaa · 29.09.2010, 18:49

C

1	l->head = (Item*)malloc (sizeof (struct Item));

Не так ли надо?

@trueherofromad · 29.09.2010, 18:52 **[ТС]**

Да, я понял, эта информация в любом случае крайне полезна.
И ЕЩЕ! Я щас проверил одну вещь и сделал так в функции,которая юзала модуль:

C

List list;
Iterator iter;
 
printf ("begin\n");
Create (&list);
printf ("create\n");
 
раньше было так:
 
List* list;
Iterator* iter;
 
 
printf ("begin\n");
Create (list);
printf ("create\n");

И почему-то после этого функция create нормально отработала. Теперь я уж совсем запутался, не подскажите в чем тут проблема?

Evg · 29.09.2010, 20:30

Сообщение от besstiaa

Не так ли надо?

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

Сообщение от trueherofromad

Теперь я уж совсем запутался, не подскажите в чем тут проблема?

Читай в книге, что такое указатель. В первом случае у тебя была переменная и ты подавал её указатель, а во втором случае был указатель, который указывал никуда

@trueherofromad · 30.09.2010, 02:03 **[ТС]**

Ну так он и должен указывать никуда, список ведь пустой и функция create его только создает...

@ForEveR · 30.09.2010, 02:16

trueherofromad, Для этого вроде как есть

List list=NULL;//Си
List list=0; //C++

Но могу быть не прав.

@#pragma · 30.09.2010, 03:04

Сообщение от trueherofromad

Да, я понял, эта информация в любом случае крайне полезна.
И ЕЩЕ! Я щас проверил одну вещь и сделал так в функции,которая юзала модуль:

C

List list;
Iterator iter;
 
printf ("begin\n");
Create (&list);
printf ("create\n");
 
раньше было так:
 
List* list;
Iterator* iter;
 
 
printf ("begin\n");
Create (list);
printf ("create\n");

И почему-то после этого функция create нормально отработала. Теперь я уж совсем запутался, не подскажите в чем тут проблема?

Подумай,ты объявляешь указатель List *x ,а потом (ДО ВЫЗОВА malloc!( если я правильно понимаю порядок выполнения операций)) пытаешься инициализировать поле внутри структуры. Ты не выделил память для структуры,поэтому при обращении к любому полю происходит Segmentation fault,потому что непонятно,куда указывает указатель на List,ка уже сказал Evg

Evg · 30.09.2010, 09:13

Сообщение от trueherofromad

Ну так он и должен указывать никуда, список ведь пустой и функция create его только создает...

Create создаёт другой указатель и записывает его в поле структуры, на которое смотрит первый указатель. А первый указатель, поскольку он не инициализирован, смотрит, грубо говоря, хрен знает куда. А вот если написать

C

1	List* list = malloc (sizeof (List));

То всё срастётся. Так или иначе каждый программист на начальном этапе развития сталкивается с непонятками в этом месте. История показывает, что человеку можно объяснять очень долго, но нормальное ощущение происходящего приходит только с практикой

Evg 21280 / 8304 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	29.09.2010, 18:33	2
	Проблема, скорее всего не в вызове malloc'а, а в записи в l->head. Наверняка в качестве l подаётся кривой указатель. Ну и ещё один совет на будщее: вместо printf("lll\n"); используй fprintf (stderr,"lll\n"); потому как печать в stderr НЕ буфферизуется, а потому она заведомо напечатается на экране. В то время как печать через printf может сохраниться во внутреннем буфере, а при аварийном завершении на экран уже не напечатается. Т.е. если вданном тесте увидел печать "lll", но не увидел печать "---", это езё не значит, что до второго printf'а ты не дошёл. Теоретически проблема может быть в 22 или 23 строке, но печать ты не увидел, потому что текст залип в буффере 2

@trueherofromad 1 / 1 / 0 Регистрация: 06.12.2009 Сообщений: 59
	29.09.2010, 18:36 [ТС]	3
	o_0 Большое спасибо, до этого как-то не знал о существовании такой проблемы. Хотя все равно надо бы отладчиком пользоваться по хорошему) Но все-таки, в 22 или 23 строк ведь не можеть быть проблемы,там вроде все правильно. 0

Evg 21280 / 8304 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	29.09.2010, 18:40	4
	Сообщение от trueherofromad Хотя все равно надо бы отладчиком пользоваться по хорошему) Нужно уметь пользоваться отладчиком и нужно уметь отлаживаться printf'ами. Одно другому не мешает Сообщение от trueherofromad Но все-таки, в 22 или 23 строк ведь не можеть быть проблемы,там вроде все правильно. Конкретно в этом случае проблема может быть в том, что malloc вернул NULL, а потом ты по этому NULL'у что-то пытаешься записать. Понятное дело, что это не твой случай (ибо памяти просят совсем чуть-чуть). Но в общем случае при отладке через printf надо иметь в виду момент с буфферизацией 0

Evg 21280 / 8304 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	29.09.2010, 20:30	7
	Сообщение от besstiaa Не так ли надо? В худшем случае без этого будет ошибка компиляции, потому что некоторые компиляторы запрещают присваивать указатели без преобразования. Но как правило это всего лишь предупреждение. На работоспособность кода это не влияет Сообщение от trueherofromad Теперь я уж совсем запутался, не подскажите в чем тут проблема? Читай в книге, что такое указатель. В первом случае у тебя была переменная и ты подавал её указатель, а во втором случае был указатель, который указывал никуда 1

@trueherofromad 1 / 1 / 0 Регистрация: 06.12.2009 Сообщений: 59
	30.09.2010, 02:03 [ТС]	8
	Ну так он и должен указывать никуда, список ведь пустой и функция create его только создает... 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	30.09.2010, 02:16	9
	trueherofromad, Для этого вроде как есть List list=NULL;//Си List list=0; //C++ Но могу быть не прав. 0

	30.09.2010, 09:13