2

LinkedList に対応する次の PDF(Page 14) を参照してください。

「p」が指しているノードの後に​​新しいノードを挿入する必要があることは明らかです。

http://www.cs.utep.edu/vladik/cs2401.10a/Ch_16_Linked_Lists.pdf

私の質問:

PDF の 16 ページに進むと、ノードを挿入する一連のステートメントが非常に重要であると記載されているのはなぜですか。つまり、次のようにコードを記述できます。

p.link = newNode; // writing this part of code first 

newNode.link = p.link; //writing this part of code after the above one.

2 つのステートメントを異なる順序で書くことの違いを教えてください。

ありがとう

4

3 に答える 3

0

と仮定する:

これはあなたのnewNodeです:

+---+
| n |
+---+

これはあなたのpです:

+---+
| p |
+---+

p.link = newNode;

+---+    +---+
| p | -> | n |
+---+    +---+

newNode.link = p.link

+---+    +---+            +---+    +---+
| p | -> | q |  same with | n | -> | q |
+---+    +---+            +---+    +---+

説明

  1. p.link = newNode は、p の次が newNode であることを意味します
  2. newNode.link = p.link は、p の次が newNode の次と同じであることを意味します
于 2013-04-25T01:47:14.530 に答える