Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Torteg
0 / 0 / 0
Регистрация: 15.10.2011
Сообщений: 3
15.10.2011, 00:44     Связный список #1
...
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)Какой метод выделения памяти лучше использовать при создании нового узла,первый или второй - почему?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.10.2011, 00:44     Связный список
Посмотрите здесь:

C++ Связный список
Список: связный список, в котором информация о книгах сортируется по убыванию стоимости. C++
Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке) C++
Связный список C++
Связанный список. Создать, записать в связный список последовательность слов,обозначающих месяцы года,заданных пользователем C++
C++ Написать программу, реализующую связный список с информацией о студентах и отображающую список в порядке убывания возраста студента
C++ Связный список
C++ Связный список

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silentnuke
Android Programmer
137 / 138 / 5
Регистрация: 08.12.2010
Сообщений: 421
15.10.2011, 00:55     Связный список #2
malloc - Стиль С
new - Стиль С++, если С++ то это ваш выбор.
ибо 1. безопасно
2. операторы new\delete можно перегрузить.

(node*) - привидение типа, т.к. malloc возвращает Void*
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
15.10.2011, 14:44     Связный список #3
Цитата Сообщение от Torteg Посмотреть сообщение
Как работает (node*)malloc(sizeof(node)) ?
Выделяет память размером sizeof(node) и возвращает указатель на её начало.

Цитата Сообщение от Torteg Посмотреть сообщение
что значит (node*)
Преобразование типа. malloc возвращает void *, а присваиваем мы этот адрес переменной типа node *. Поэтому конструкция (node *) явно приводит тип указателя к нужному.
Yandex
Объявления
15.10.2011, 14:44     Связный список
Ответ Создать тему
Опции темы

Текущее время: 03:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru