Declaration of a node of a link list

[greg]

Hi All,

In the following declaration of a node, do we need the second
`struct':

typedef struct Node {
struct Elem* next;
int data;
} Node;

Thanks in advance,
Greg

 

[Alf P. Steinbach]

* greg:

In the following declaration of a node, do we need the second
`struct':

typedef struct Node {
struct Elem* next;
int data;
} Node;

It seems like you're programming in C, not in C++ (although C++ accepts
the old C constructs like above).

In C++, do

struct Node
{
Node* next;
int data;
};

or better yet, instead of implementing a linked list yourself, do

std::list<int> myList;

Best advice: get yourself a /C++/ book.

Cheers, & hth.,

- Alf

 

[Chris Thomasson]

Hi All,
In the following declaration of a node, do we need the second
`struct':
typedef struct Node { [...]
} Node;

not in C++.