PHP에서 두 개의 순서 연결 목록을 하나의 순서 연결 목록으로 병합하는 방법(코드)

이 기사의 내용은 PHP가 두 개의 순서 연결 목록(코드)을 하나의 순서 연결 목록(코드)으로 병합하는 방법에 대한 것입니다. 도움이 필요한 친구들이 참고할 수 있기를 바랍니다. 도움이됩니다.

두 개의 순서 연결 목록을 하나의 순서 연결 목록으로 병합:
병합 정렬
1에서 두 배열을 병합하는 부분과 유사합니다. 연결 목록 1과 연결 목록 2를 순회하여 비교합니다. 연결된 목록 1과 2의 요소 크기
2. 연결 목록 1의 노드가 연결 목록 2의 노드보다 크면 해당 노드는 타사 연결 목록
3에 배치됩니다. . 연결리스트 1에서 한 단계 아래로 내려가거나 그 반대로
4. 두 연결리스트 중 하나가 끝나면 다른 연결리스트는 제3자 연결리스트

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

위 내용은 PHP에서 두 개의 순서 연결 목록을 하나의 순서 연결 목록으로 병합하는 방법(코드)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!