实现在单链表中添加和排序数据的功能 (addsort)？

Question

我对 C++ 很陌生，所以有时很难理解语法。无论如何，我应该实现一个函数，将给定的数据添加和排序到一个链表中。例如，如果我将 2 传递到列表 [1,4,5] 中，那么我应该得到 [1,2,4,5]

这是我到目前为止所写的，不，它不起作用，我不断收到“blah blah not declared in this scope”

void addSorted(Data * ){
  temp = 0;
  if (head == NULL) {
      head = new LinkNode(newData);
  }
  else {
      LinkNode * current = head;
      while (current->next != NULL) {
              current = current->next;
          }
      if(current->data > current->next->data){
          temp = current->data;
          current->data = current->next->data;
          current->next->data = temp;
      }
      current->next = new LinkNode(newData);
  }
}

有人请帮助我，我正在使用我认为已经给出的 struct LinkNode，除了一堆其他功能，如添加、插入、删除、获取和大小

我不只是想得到答案，我需要知道为什么我所拥有的东西不起作用。

Answer 1

希望你真的付出了你的努力..我发布了整个函数，用于将数据按排序顺序插入列表，这是我很久以前写的

void addData(node * head, int data){

        if(head == NULL) {  // First node

                node * temp = new node;
                temp -> data = data;
                temp -> next = NULL;
                head = temp;
                root = head;
        }else{

                node * prev = NULL;

                while(head -> next != NULL){  // Sorted Addition Logic is HERE

                        if(data >= head -> data){
                                prev = head;
                                head = head -> next;
                                continue;
                        }else{

                                node * temp = new node;
                                temp -> data = data; 
                                temp -> next = head;
                                if(prev != NULL)
                                   prev -> next = temp;
                                else
                                   head = temp;
                                break;
                        }
                }

                if(head -> next == NULL){

                        node * temp = new node;
                        temp -> data = data;
                        head -> next = temp;
                        temp -> next = NULL;
                }

        }
}

看到你的代码，似乎你的逻辑本身是错误的......你总是在最后一个节点（while循环）结束，并且在下一个 if 语句中你试图比较下一个不存在的节点的数据