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

[batman01]

...
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)Какой метод выделения памяти лучше использовать при создании нового узла,первый или второй - почему?

[Granus]

malloc(sizeof(node)) возвращает указатель на выделенную память, достаточную для размещения объекта типа node. инструкцией (node*) указатель приводится к типу указателя на node.
в си - первый, так как в си нет оператора new. собственно, в с++ вроде это одно и то же, но могу ошибаться.
освобождать выделенную память не забывайте)