Heim  >  Artikel  >  Backend-Entwicklung  >  So führen Sie zwei geordnete verknüpfte Listen in einer geordneten verknüpften Liste in PHP zusammen (Code)

So führen Sie zwei geordnete verknüpfte Listen in einer geordneten verknüpften Liste in PHP zusammen (Code)

不言
不言Original
2018-09-12 16:45:592145Durchsuche

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=list2
rrree

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn