Heim > Artikel > Backend-Entwicklung > So führen Sie zwei geordnete verknüpfte Listen in einer geordneten verknüpften Liste in PHP zusammen (Code)
Der Inhalt dieses Artikels handelt davon, wie man zwei geordnete verknüpfte Listen in einer geordneten verknüpften Liste (Code) in PHP zusammenführt. Ich hoffe, dass er für Sie nützlich ist . hat geholfen.
Zwei geordnete verknüpfte Listen zu einer geordneten verknüpften Liste zusammenführen:
Ähnlich wie beim Zusammenführen zweier Arrays bei der Zusammenführungssortierung
1 Durchlaufen Sie die verknüpfte Liste 1 und die verknüpfte Liste 2, vergleichen Sie die verknüpften Listen 1 und 2 Die Größe der Elemente in
2. Wenn der Knoten der verknüpften Liste 1 größer ist als der Knoten der verknüpften Liste 2, wird der Knoten in die verknüpfte Liste des Drittanbieters eingefügt
3 verknüpfte Liste 1 und umgekehrt
4. Wenn eine der beiden verknüpften Listen endet, kann die andere verknüpfte Liste in die verknüpfte Liste des Drittanbieters aufgenommen werden
list3 while list1!=null list2!=null if list1->data >= list2->data list3->next=list1 list3=list1 //当前指针后移 list1=list1->next //链表1走一步 else list3->next=list2 list3=list2 list2=list2->next if list1!=null list3->next=list1 if list2!=null list3->next=list2rrree
Verwandte Empfehlungen:
PHP-Implementierung zum Zusammenführen von Code-Sharing zweier sortierter verknüpfter Listen
Detaillierte Erläuterung des Zusammenführens zweier sortierter verknüpfter Listen in PHP
Das obige ist der detaillierte Inhalt vonSo führen Sie zwei geordnete verknüpfte Listen in einer geordneten verknüpften Liste in PHP zusammen (Code). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!