C++ (Cpp) LL_isEmptyの例

コード例 #1

ファイル: tranverse.c プロジェクト: ruanhao/samoyed

void PreOrder(BTNode *node)
{
    LinkedList list = LL_init();
    while (node != NULL || !LL_isEmpty(list)) {
        if (node != NULL) {
            H_DEBUG_MSG("%s", node->data);
            LL_push(list, node);
            node = node->left;
        } else {
            node = ((BTNode *)LL_pop(list))->right;
        }
    }
}

コード例 #2

ファイル: tranverse.c プロジェクト: ruanhao/samoyed

void PostOrder(BTNode *node)
{
    LinkedList list = LL_init();
    BTNode *tmp;
    while (node != NULL || !LL_isEmpty(list)) {
        if (node != NULL) {
            LL_push(list, node);
            node = node->left;
        } else {
            tmp = (BTNode *)LL_pop(list);
            if (tmp->first == 0) { // first time
                tmp->first = 1;
                LL_push(list, tmp);
                node = tmp->right;
            } else {
                H_DEBUG_MSG("%s", tmp->data);
                node = NULL;
            }
        }
    }
}

コード例 #3

ファイル: linkedlists.c プロジェクト: skrulcik/CBuildXCTester

void LL_free(LL *list) {
    while(!LL_isEmpty(list)) {
        LL_pop(list);
    }
    free(list);
}