java - 将患者添加到我实现的链表类中

Question

我编写了程序，将患者添加到链接列表中。现在我能够获得输出。我调整了我的代码，以便根据严重程度从最高到最低插入患者，如果严重程度相同，则根据时间插入患者。我的患者类具有三个属性名称、到达和严重程度。

编辑3

我在 Patient 类中添加了 compareSeverity 方法。

public boolean compareSeverity(Patient other) {
 boolean result = false;
 if(other.severity > severity) {
  result = true;
 } else if(other.severity == severity) {
    if(other.arrival > arrival) {
     result = true;
    } else {
      result = false;
   }
  } else {
     result = false;
  }
  return result;
 }

这是 PatientNode 代码片段。

class PatientNode {
 public Patient data;
 public PatientNode next;

 public PatientNode(Patient data, PatientNode next) {
  this.data = data;
  this.next = next;
  }
}

这是linked list类中的add方法。

public void add(String name, int severity) {
 lastArrival++;
 Patient patient = new Patient(name, lastArrival, severity);
 PatientNode current, previous;
 current = head;
 previous = null;
 if(head == null) {
  head = current = new PatientNode(patient, head);
  size++;
 } else {
   while(current!=null) {
    //previous = current;
    if(current.data.compareSeverity(patient)) {
     PatientNode n = new PatientNode(patient,current);
     size++;
     n.next = current;
     if(previous==null) {
      head = n;
     } else {
       previous.next = n;
     }
   
     return;
    }
   previous = current;
   current = current.next;
  }
 }
}

但是，当问题似乎出在相同严重程度患者身上时，我现在得到的输出是这样的。

我希望我的输出如下所示:

Patient 1, arrival 2, severity 3

Patient 2, arrival 3, severity 3

或者如果它们有不同的严重程度，则如下所示:

Patient 1, arrival 2, severity 2

Patient 2, arrival 1, severity 1

简而言之，严重性必须按降序排列，如果严重性相同，则根据到达按升序存储它们。

关于如何根据严重程度存储患者的任何想法/指针或一些伪代码都会非常好，谢谢。

Answer 1

您的 while 循环中有错误!

1. 更改 LinkedList 中的某些内容时要小心:确保更改正确的节点。假设您的情况当前列表是

   node1 --> node2 --> node4 --> node5
   

   我们有一个 PatientNode node3 ，它必须插入到 node4 之前的列表中，如下所示:

   node1 --> node2 --> **node3** --> node4 --> node5
   

   我们需要更改的只是 node2 的 next 字段(必须是 node3)和 next node3 本身的 字段(必须是 node4)。
   如果我们查看您的代码，在 while 循环中您有节点 n 和 p，分别是迭代过程中必须添加的新节点和当前节点。在循环中，您验证 n 是否必须出现在 p 之前，并且当必须出现时，您可以执行以下操作:

   n.next = p.next;
   p.next = n; 
   

   这是错误的!将其与示例中的 node3 和 node4 进行比较:n 必须位于 p 之前，因为 node3 必须出现在 node4 之前。所以n对应于node3，p对应于node4。 您只需更改 p 父级的 next 字段(对应于 node2)和n 节点。您无需触摸p。要解决此问题，您可以简单地更改 while 循环中的 if 语句:将 p.data 更改为 p.next.data。

2. 循环中的另一个错误是，您在添加患者时没有中断，因为它的到达更高。但我建议您尽可能少地使用 break。当您设置 added 变量时，请在循环条件中使用其值:while(p.next!=null && !added){

   <

3. 这更像是一个建议:使用正确的 else if 条件，而不是仅使用 if 作为 if 内的内容> 这是 else 子句中唯一的内容!

4. 这也是一个建议。我强烈反对最后一个节点保留指向第一个节点(head)的指针的 LinkedList。尤其是在这里，因为如果 head 发生更改，则没有代码可以更新最后一个元素的 next 值。这可能会产生非常奇怪的结果(因为最后一个元素指向第二个元素而不是第一个元素)，并且如果没有给予足够的关注，可能会导致不同的错误(特别是递归情况下的堆栈溢出错误)

所以最后你的 add 函数应该如下所示:

public void add(String name, int severity) {
    Patient patient;

    lastArrival++;
    patient = new Patient(name, lastArrival, severity);
    PatientNode n = new PatientNode(patient, null);

    if(head==null) {
      head = n;
      size++;
      return;
    } else if(n.data.getSeverity() > head.data.getSeverity()) {
      n.next = head;
      size++;
      head = n;
      return;
    }

    PatientNode p = head;
    boolean added = false;
    while(p.next!=null && !added) {
      if(p.next.data.getSeverity() < severity) {
        n.next = p.next;
        p.next = n;
        added = true;
      } else if(p.next.data.getSeverity()== severity && p.next.data.getArrival() > lastArrival) {
        n.next = p.next;
        p.next = n;
        added = true;
      }
      p=p.next;
    }
    if(!added) {
      p.next = n;
    }
    size++;
}

我在每种情况下都放回了size++。

我复制了您的代码以及我建议并生成的更正minimal working code 。我创建了具有最少字段(head、size、lastArrival 和仅 add 函数)的 LinkedPatients 类， Patient 类，包含您发布的方法和 3 个字段(name、arrival、severity)。我尝试在您发布的第一个输出中重新创建您的三个场景(似乎您有一种 remove 方法，但您没有发布它，所以最后一个情况并不完全相同)。您可以点击链接并检查输出。