นับโหนดทั่วไปใน Doubly Linked List สองรายการใน C++

สมมติว่ามี Doubly Linked List สองรายการ เราต้องหาจำนวนโหนดทั่วไปทั้งหมดในทั้งสอง Doubly Linked List ดังนั้นถ้ารายการทั้งสองเป็น [15, 16, 10, 9, 7, 17] และ [15, 16, 40, 6, 9] จะมีโหนดทั่วไป 3 โหนด

เดินทางผ่านทั้งสองรายการจนถึงท้ายรายการโดยใช้ลูปซ้อนสองชั้น สำหรับทุกโหนดในรายการ ตรวจสอบว่ามันตรงกับโหนดใดในรายการที่สองหรือไม่ หากพบการจับคู่ ให้เพิ่มตัวนับ และสุดท้ายคืนค่าจำนวน

ตัวอย่าง

#include <iostream> 
using namespace std; 

class Node {
public:
    int data;
    Node *back, *front;
};

void append(Node** start, int new_data) {
    Node* new_node = new Node;
    new_node->data = new_data;
    new_node->back = NULL;
    new_node->front = (*start);
    if ((*start) != NULL)
        (*start)->back = new_node;
    (*start) = new_node;
}

int countCommonNodes(Node** start1, Node** start2) {
    Node* ptr = *start1;
    Node* ptr1 = *start2;
    int count = 0;
    while (ptr != NULL) {
        while (ptr1 != NULL) {
            if (ptr->data == ptr1->data) {
                count++;
                break;
            }
            ptr1 = ptr1->front;
        }
        ptr1 = *start2;
        ptr = ptr->front;
    }
    return count;
}

int main() {
    Node* first = NULL;
    Node* second = NULL;
    append(&first, 15);
    append(&first, 16);
    append(&first, 10);
    append(&first, 9);
    append(&first, 7);
    append(&first, 17);
    append(&second, 15);
    append(&second, 16);
    append(&second, 40);
    append(&second, 6);
    append(&second, 9);
    cout << "Number of common nodes:" << countCommonNodes(&first, &second);
}

ผลลัพธ์

Number of common nodes: 3