Question

我正在尝试打印链表的所有成员。我正在遍历列表并计算列表中整数的副本（如果有的话）。但是当我再次遍历列表以检查重复副本时，我的ipNext指向null终止我之前的遍历循环。

插入数据功能：

void insertIP(bstNode *head, char user[], int ip){
    if(head != NULL){
        bstNode* startList = head;
        while ((startList) && (strcmp(startList->data, user) != 0) ){
            if(strcmp(user, startList->data)<0)
            {
                startList=startList->left; 
            }
            else if(strcmp(user, startList->data)>0)
            {
                startList=startList->left; 
            }
        }

        if (startList != NULL){

            IP* new = (IP*)malloc(sizeof(IP));
            new->ip = ip;

            //new->count = (new->count + 1);
            new->ipNext=NULL;

            IP* temp = startList->ipHead;
            startList->ipHead = new;
            new->ipNext = temp;
        }
    }
}

迭代函数，用于查找特定数据条目并计算链接列表中出现的数据条目（如果有）。

bstNode* search(char* key, bstNode* root)
{
    int res;
    bstNode *leaf = root;
    if( leaf != NULL ) {
        res = strcmp(key, leaf->data);
        if( res < 0)
            search( key, leaf->left);
        else if( res > 0)
            search( key, leaf->right);
        else
        {
            printf("\n'%s' found!\n", key);

            //int count = 0;
            bstNode *temp = leaf;

            while (temp->ipHead != NULL) {

                int tempip = temp->ipHead->ip;
                int ipcount = 0;


                uint32_t ip = tempip;
                struct in_addr ip_addr;
                ip_addr.s_addr = ip;

                bstNode *cpy = leaf;
                ipcount = count(&cpy, tempip);

                //temp = leaf;

                printf("The IP address is %s\n C:%d\n", inet_ntoa(ip_addr), ipcount);

                temp->ipHead = temp->ipHead->ipNext;
            }
        }
    }
    else printf("\nNot in tree\n");
    return leaf;
}

支持函数（这会将ipNext值设置为null，从而终止搜索中的循环。即使我传递了指针的副本，我认为这是我的问题）。

int count(bstNode** start, int item)
{
    bstNode* current = *start;

    int count = 0;
    while (current->ipHead->ipNext != NULL)
    {
        if (current->ipHead->ip == item)
        {
            count++;
        }
        current->ipHead = current->ipHead->ipNext;
    }
    return count;
}

数据结构解除：

typedef struct ip{
    int ip;
    struct ip *ipNext;
}IP;

typedef struct bstNode
{
    char data[32];
    struct bstNode* left;
    struct bstNode* right;
    IP *ipHead; 
}bstNode;

BST插入功能：

bstNode *insert(bstNode *root, char *word, int ip)
{

    bstNode *node = root; 

    if(node==NULL){
        node= malloc(sizeof(bstNode));
        //IP* ipNode=malloc(sizeof(IP));
        strcpy(node->data, word);
        node->left=NULL;
        node->right=NULL;
        insertIP(node, word, ip);
    }
    else{
        if(strcmp(word, node->data)<0)
            node->left=insert(node->left, word, ip);
        else if(strcmp(word, node->data)>0)
            node->right=insert(node->right, word,ip);
        else if(strcmp(word, node->data) == 0) {
            insertIP(node, word, ip);
        }
    }


    return node;
    }

我感谢每个人的帮助！

Answer 1

正如评论中所指出的，这是你的问题：

    while ((startList) && (strcmp(startList->data, user) != 0) ){
        if(strcmp(user, startList->data)<0)
        {
            startList=startList->left; 
        }
        else if(strcmp(user, startList->data)>0)
        {
            startList=startList->left; 
        }
    }

在这两种情况下你都采用左路径。我不会将此作为答案发布（因为它已经在Pras的评论中得到了解答，但是当我看到这种非优化代码时，它让我感到烦恼：你可以多次调用strcmp（）函数相同的数据和结果将始终是相同的。如果长字符串被比较，strcmp（）可能是一个代价高昂的操作，而且你在树内做这个，所以这个操作可以执行很多次。所以为什么要和＆＃39;你是第一次在变量中分配结果然后测试结果，而不是再次调用strcmp（）。喜欢：

    int result;

    while (startList && (result = strcmp(startList->data, user)) ) {
        if (result < 0)
        {
            startList = startList->left; 
        }
        else if (result > 0)
        {
            startList = startList->right; 
        }
    }

实际上第二个if不需要，你可以使用一个简单的else，因为零的测试是在while语句的条件下完成的，所以显然如果结果不是＆lt; 0，它将是> 0肯定。

无法迭代C

1 个答案: