我编写了程序,将患者添加到链接列表中。现在我能够获得输出。我调整了我的代码,以便根据严重程度从最高到最低插入患者,如果严重程度相同,则根据时间插入患者。我的患者类具有三个属性名称、到达和严重程度。
编辑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
简而言之,严重性
必须按降序排列,如果严重性相同,则根据到达
按升序存储它们。
关于如何根据严重程度存储患者的任何想法/指针或一些伪代码都会非常好,谢谢。
最佳答案
您的 while 循环中有错误!
更改 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
。循环中的另一个错误是,您在添加患者时没有中断,因为它的
<到达
更高。但我建议您尽可能少地使用break
。当您设置added
变量时,请在循环条件中使用其值:while(p.next!=null && !added){
这更像是一个建议:使用正确的
else if
条件,而不是仅使用if
作为if
内的内容> 这是else
子句中唯一的内容!这也是一个建议。我强烈反对最后一个节点保留指向第一个节点(
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
方法,但您没有发布它,所以最后一个情况并不完全相同)。您可以点击链接并检查输出。
关于java - 将患者添加到我实现的链表类中,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40796386/