我有這個(gè)用于單向鏈表的代碼,它可以工作。理論上我理解單向鏈表的原理,但是說到代碼我不明白指針是如何工作的。我的問題是在這兩行代碼中,它是最后提到的代碼的一部分p.next = new Node<>(a[i], null);p = p.next;為什么我們通過 p 調(diào)用 next 并創(chuàng)建新節(jié)點(diǎn),然后通過參數(shù)同時(shí)將 null 分配給 next。?然后給出應(yīng)該為空的 p.next 的 p 值?我試圖打印出 p.next 和 next 以查看它們是否相同或存在差異,并且我在控制臺(tái)中獲得了 p.next 的地址,next 為 null。它們有何不同?我需要在這部分代碼中解釋一下節(jié)點(diǎn)和指針是如何創(chuàng)建的。public class EnkeltLenketListe<T> implements Liste<T> {private static final class Node<T>{ private T value; private Node<T> next; private Node(T value, Node<T> next) { this.next = next; this.value = value; }}private Node<T> head, tail;private int counter;public EnkeltLenketListe(T[] a){ this(); int i = 0; for (; i < a.length && a[i] == null; i++); if (i < a.length) { head = new Node<>(a[i], null); Node<T> p = head; counter = 1; for (i++; i < a.length; i++) { if (a[i] != null) { p.next = new Node<>(a[i], null); p = p.next; counter++; } } tail = p; }}
1 回答

嗶嗶one
TA貢獻(xiàn)1854條經(jīng)驗(yàn) 獲得超8個(gè)贊
這里有兩個(gè)指針需要考慮。指針 p 指向當(dāng)前節(jié)點(diǎn),即列表中的最后一個(gè)節(jié)點(diǎn)。p.next 指向添加新節(jié)點(diǎn)時(shí)的下一個(gè)節(jié)點(diǎn)。
p.next = new Node<>(a[i], null);
此行在下一個(gè)位置創(chuàng)建一個(gè)新節(jié)點(diǎn)(您將在列表末尾添加一個(gè)節(jié)點(diǎn))。
p = p.next;
這一行告訴當(dāng)前指針 p 指向列表末尾新創(chuàng)建的節(jié)點(diǎn)(它不為空,你只是在那里創(chuàng)建了一個(gè)新節(jié)點(diǎn))。
添加回答
舉報(bào)
0/150
提交
取消