Áp dụng danh sách liên kết các số nguyên (ELSE)

Lưu ý

Lưu ý

Đây là những bài tập trên hệ thống ELSE của ĐHCT

Mình chỉ viết hàm main để các bạn có thể mườn tượng ra cách làm. Copy + Paste auto sai mà phải viết thêm các hàm được yêu cầu.

Các bài tập

Bài 1

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập tập hợp và hiển thị danh sách

Định nghĩa hàm tìm tập hợp giao của 2 tập hợp Gọi thực thi các hàm trên trong hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L1, L2;
    L1 = readSet();
    L2 = readSet();
    printList(L1);
    printList(L2);
    printList(intersection(L1, L2));
    return 0;
}

Bài 2

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập tập hợp và hiển thị danh sách

Định nghĩa hàm tìm tập hợp hiệu của 2 tập hợp

Gọi thực thi các hàm trên trong hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L1 = readSet(),
         L2 = readSet();
    printList(L1);
    printList(L2);
    printList(difference(L1, L2));
    return 0;
}

Bài 3

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập tập hợp và hiển thị danh sách

Định nghĩa hàm tìm tập hợp hợp của 2 tập hợp

Gọi thực thi các hàm trên trong hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L1 = readSet(),
         L2 = readSet();
    printList(L1);
    printList(L2);
    printList(unionSet(L1, L2));
    return 0;
}

Bài 4

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập và hiển thị danh sách

Định nghĩa hàm xóa tất cả phần tử x trong danh sách

Gọi thực thi các hàm trên trong hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L;
    readList(&L);
    printList(L);
    ElementType x;
    scanf("%d", &x);
    removeAll(x, &L);
    printList(L);
    return 0;
}

Bài 5

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập, hiển thị, liệt kê các số nguyên lẻ

Định nghĩa hàm chép các số nguyên chẵn sang danh sách kết quả

Gọi thực thi các hàm trên trong hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L1, L2;
    readList(&L1);
    printList(L1);
    printOddNumbers(L1);
    copyEvenNumbers(L1, &L2);
    printList(L2);
    return 0;
}

Bài 6

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập và hiển thị danh sách

Gọi thực thi hàm nhập và hiển thị trong hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L;
    readList(&L);
    printList(L);
    return 0;
}

Bài 7

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập và hiển thị danh sách

Định nghĩa hàm xóa phần tử x được tìm thấy đầu tiên trong danh sách

Hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L;
    readList(&L);
    printList(L);
    ElementType x;
    scanf("%d", &x);
    erase(x, &L);
    printList(L);
    return 0;
}

Bài 8

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập, hiển thị, trung bình cộng các phần tử

Định nghĩa hàm chép các số chẵn sang danh sách kết quả

Gọi thực thi các hàm trên trong hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L;
    readList(&L);
    printList(L);
    copyEvenNumbers(L, &L);
    printList(L);
    printf("%.3f", getAvg(L));
    return 0;
}

Bài 9

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập, hiển thị, trung bình cộng các phần tử

Gọi thực thi các hàm trên trong hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L;
    readList(&L);
    printList(L);
    printf("%.3f", getAvg(L));
    return 0;
}

Bài 10

thông tin

#include "PListLib.c"

Định nghĩa các hàm nhập, hiển thị và sắp xếp danh sách

Gọi thực thi các hàm trên trong hàm main()

#define USE_ALL 1
#include "PListLib.c"

int main()
{
    List L;
    readList(&L);
    printList(L);
    sort(&L);
    printList(L);
    return 0;
}