Cài đặt set bằng DSLK đơn

Hãy cài đặt một danh sách liên kết đơn chứa các số nguyên dương như sau:

typedef struct Node{
    int info;       
    Node *next;
} SList;

Hàm chèn một phần tử vào cuối danh sách và đảm bảo không có phần tử trùng nhau.

Hàm đếm số phần tử giao của hai danh sách cho trước.

Input

• Dòng thứ nhất chứa các số nguyên dương của danh sách thứ nhất, số cuối cùng là -1 dùng để kết thúc nhập và nó không chèn vào danh sách.

• Dòng thứ hai chứa các số nguyên dương của danh sách thứ hai, số cuối cùng là -1 dùng để kết thúc nhập và nó không chèn vào danh sách.

Output

In ra kết quả số phần tử cần đếm.

Sample

9 1 2 1 2 4 5 3 -1
1 1 2 3 3 4 5 5 6 7 8 -1

5

GHI CHÚ: BÀI NÀY BẮT BUỘC PHẢI CÀI ĐẶT BẰNG DANH SÁCH LIÊN KẾT ĐƠN