「コーディングインタビューガイド」 - 単一の円形命じたリンクリストに新しいノードを挿入します

[ タイトル ]

　　一本鎖環状ヘッドバックノードを指すノードを下降することなく、最初から最後のノードを起動します。このようなヘッドノードと単独リンクリスト環状整数NUMの頭を与え、生成NUMくださいノードが新しいノードであり、円形のリンクされたリストに挿入され、リンクされたリストは、秩序依然として調整することを確実にするために

 

1      パブリックノードinsertNum（ノードヘッド、INT NUM）
 2      {
 3          ノードノード= 新しいノード（NUM）。
4          もし（ヘッド== NULL ）
 5          {
 6              node.next = ノード。
7              戻りノード。
8          }
 9  
10          ノード事前= ヘッド。
11          ノードCUR = head.next。
12          一方（CUR！= ヘッド）
 13          {
 14              であれば（pre.value <= NUM && cur.value> =NUM）
 15              {
 16                  ブレーク。
17              }
 18              プリ= CUR。
19              CUR = cur.next。
20          }
 21          pre.next = ノード。
22          node.next = CUR。
23          リターン head.value <NUM？ヘッド：ノード。    
24      }

 

 

出典：左チェンユン先生「プログラマーコードインタビューガイド」