无法在C中迭代链表

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

正如 cmets 中所指出的，这是您的问题：

    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 已经在 cmets 中回答了它，但是当我看到这种未优化的代码时，它让我很困扰：您可以多次调用 strcmp() 函数数据和结果将始终相同。如果比较长字符串，strcmp() 可能是一项代价高昂的操作，而且您在树内执行此操作，因此此操作可以执行很多次。所以为什么不您第一次将结果分配到变量中，然后测试结果，而不是再次调用 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，因为对0的测试是在while语句的条件下完成的，所以很明显如果结果不是0。