Linked Lists Question Tres

[incremental]

TL;DR NODES WITH MORE THAN JUST ONE VAR + POINTER TO NEXT NODE?





So right now I've learned that linked lists consist of nodes that interconnect each to another. A node has a piece of data with a pointer that points to another node, or in some cases, null. What I was thinking may sound like a stupid question but.....




Can it be more than just one variable + pointer? Can it be a couple variables AND a pointer to the next?

Just saying. That'd be pretty sweet if it works like that.

[kooth]

Absolutely! Usually a link list contains a structure of several types and a pointer to the next node, or the pointer points to NULL to indicate the end of the linked list:

struct Person
    {
    char LastName[ 50 ];
    char FirstName[ 50 ];
    struct Person* Next;
    };

[doug4]

Do you mean this? Yes, it's legal.

class Node
{
public:
    ...

private:
    int data 1;
    int data 2;

    Node* next;
};

[incremental]

This. Is. Awesome.