无法在 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 %sn C:%dn", inet_ntoa(ip_addr), ipcount);
                temp->ipHead = temp->ipHead->ipNext;
            }
        }
    }
    else printf("nNot in treen");
    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; 
        }
    }

在这两种情况下，您都选择了左路。我不会将其作为答案发布(因为 Pas 已经在评论中回答了它，但是当我看到这种非优化的代码时，它让我感到困扰： 你可以使用相同的数据多次调用 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; 
        }
    }

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