0

为什么我的链表代码不起作用？4 个音符没有问题，但是当我达到 5 个时，排序的链表似乎挂起。它不知道在哪里追加和放置新节点吗？

我的意思是，例如，第一个数据是以字母 A 开头的名称，第二个以 D 开头，第三个以 C 开头。但是当我输入第 5 个时，字母 I 或 K .. 我的系统像挂起什么的..

节点

Node * next;
Node * prev;
userData * data;

列表

Node * start;
Node * end;

按字母顺序添加新节点的函数

void addUserData(userData * data){
        string name = data->getName();
        Node* node = new Node(data);

        if(isEmpty()){
            start = node;
            end = node;
            start->Next(end);
            end->Prev(start);
            return;
        }
        else if(!isEmpty() && start == end){
            node->Next(start);
            node->Prev(start);
            start->Next(node);
            start->Prev(node);

            end = node;

            if(start->getUserData()->getName().compare(node->getUserData()->getName())>0){
                end = start;
                start = node;
            }
            return;
        }
        else{
            Node *temp = start;
            if(name.compare("N") < 0){
                while(temp->getNext()->getNext()!=NULL && name.compare(temp->getNext()->getUserData()->getName())>0){
                    temp = temp ->getNext();
                }
            }
            else{
                temp = end;
                while(name.compare(temp->getUserData()->getName())<0){
                    temp = temp ->getPrev();
                }

            }
            if(name.compare(temp->getUserData()->getName())>0){
                node ->Next(temp->getNext());
                node ->Prev(temp);

                temp->Next(node);
                node->getNext()->Prev(node);

                if(name.compare(end->getUserData()->getName())>0){
                    end = node;

                }

            }else if(name.compare(temp->getUserData()->getName())<0){
                node->Next(temp);
                node->Prev(temp->getPrev());

                temp->getPrev()->Next(node);
                temp->Prev(node);

                if(name.compare(start->getUserData()->getName())<0){
                    start = node;
                }

            }else{
                cout<<"Name already exist\n";

            }

        }

    }
4

1 回答 1

2

看看这个部分：

if(name.compare("N") < 0){
  while(temp->getNext()->getNext()!=NULL && name.compare(temp->getNext()->getUserData()->getName())>0){
    temp = temp ->getNext();
  }
}
else{
  temp = end;
  while(name.compare(temp->getUserData()->getName())<0){
    temp = temp ->getPrev();
  }
}
  1. 你在这段代码中都有一些不整洁的逻辑。例如，检查“NULL”没有多大意义，因为圆圈中不应该有“NULL”。如果您要测试列表的完整性，请谨慎操作，不要这样。
  2. 这是代码中唯一可能发生无限循环的地方，所以问题确实在这里。
  3. 仔细考虑对循环列表进行排序意味着什么，以及如果您尝试添加一个在所有其他元素之前（按字母顺序）或在所有其他元素之后会发生什么。这是你挂的地方。
于 2011-04-16T05:11:59.967 回答