Question

What would be a good data structure to use to represent a DOM like hierarchy in ANSI C?

Answer 1

Use the most general definition of a tree:

struct HtmlElement
{
    ... /* Tag name, attributes, etc */
    struct HtmlElement *pFirstChild;
    struct HtmlElement *pNextSibling;
};