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

@Torteg · Регистрация: 15.10.2011

...
struct node
{
int data;
node *next;
};
...

node *temp;
1.temp = (node*)malloc(sizeof(node));

2.temp = new node;

1)Как работает (node*)malloc(sizeof(node)) ? что значит (node*)
и malloc(sizeof(node))
2)Какой метод выделения памяти лучше использовать при создании нового узла,первый или второй - почему?

@silentnuke · 15.10.2011, 00:55

malloc - Стиль С
new - Стиль С++, если С++ то это ваш выбор.
ибо 1. безопасно
2. операторы new\delete можно перегрузить.

(node*) - привидение типа, т.к. malloc возвращает Void*

silent_1991 · 15.10.2011, 14:44

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

Как работает (node*)malloc(sizeof(node)) ?

Выделяет память размером sizeof(node) и возвращает указатель на её начало.

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

что значит (node*)

Преобразование типа. malloc возвращает void *, а присваиваем мы этот адрес переменной типа node *. Поэтому конструкция (node *) явно приводит тип указателя к нужному.

@Torteg 0 / 0 / 0 Регистрация: 15.10.2011 Сообщений: 3
		1
	Связный список 15.10.2011, 00:44. Просмотров 1869. Ответов 2 Метки нет (Все метки) ... struct node { int data; node next; }; ... node temp; 1.temp = (node)malloc(sizeof(node)); 2.temp = new node; 1)Как работает (node)malloc(sizeof(node)) ? что значит (node)* и malloc(sizeof(node)) 2)Какой метод выделения памяти лучше использовать при создании нового узла,первый или второй - почему? 0

@silentnuke Android Programmer 139 / 140 / 10 Регистрация: 08.12.2010 Сообщений: 421
	15.10.2011, 00:55	2
	malloc - Стиль С new - Стиль С++, если С++ то это ваш выбор. ибо 1. безопасно 2. операторы new\delete можно перегрузить. (node) - привидение типа, т.к. malloc возвращает Void 0

silent_1991 5039 / 3100 / 271 Регистрация: 11.11.2009 Сообщений: 7,047
	15.10.2011, 14:44	3
	Сообщение от Torteg Как работает (node)malloc(sizeof(node)) ? Выделяет память размером sizeof(node) и возвращает указатель на её начало. Сообщение от Torteg* что значит (node) Преобразование типа. malloc возвращает void , а присваиваем мы этот адрес переменной типа node . Поэтому конструкция (node ) явно приводит тип указателя к нужному. 0

Опции темы