Question

我想创建一个函数，将LinkNode附加到给定的LinkList（创建我自己的Node类），但我想添加函数在a中保存的优化变量指向最后一个附加节点的指针，所以我要做的就是将新的Node添加到变量的下一个链接。我认为最好的方法是创建一个静态变量

$i = $overallRoot;

在调用函数append($node)时不断更新。（更新为指向$ node），但显然你只能在等于int等的函数中创建静态变量。

实施此优化的最佳方法是什么？谢谢您的帮助;刚开始学习PHP。

Answer 1

似乎更强大的优化是让每个链表跟踪指向它包含的第一个和最后一个节点的指针。这样，无论您上次尝试附加到链接列表的时间，附加到链接列表的成本都是O（1）。许多链表使用这种方法，因为它可以大大加快插入速度。

很抱歉，如果这不是原始问题的答案，但这似乎是获得您正在寻找的结果的更好方法。