Xóa phần tử

/* Xóa nút đầu. Nếu out khác NULL thì chép giá trị ra đó.
   Trả về 0 nếu xóa được, -1 nếu danh sách rỗng. */
int list_xoa_dau(List *l, int *out)
{
    if (l->head == NULL) return -1;

    Node *n = l->head;

    if (out != NULL) *out = n->data;

    l->head = n->next;               /* đầu mới là nút thứ hai */

    if (l->head == NULL)             /* vừa xóa nút cuối cùng */
        l->tail = NULL;

    free(n);
    --l->size;

    return 0;
}

/* Xóa nút cuối. O(n) vì phải tìm nút áp chót. */
int list_xoa_cuoi(List *l, int *out)
{
    if (l->head == NULL) return -1;

    if (out != NULL) *out = l->tail->data;

    if (l->head == l->tail) {        /* chỉ có một nút */
        free(l->head);
        l->head = NULL;
        l->tail = NULL;
        l->size = 0;

        return 0;
    }

    Node *ap_chot = l->head;

    while (ap_chot->next != l->tail)
        ap_chot = ap_chot->next;

    free(l->tail);
    ap_chot->next = NULL;
    l->tail       = ap_chot;
    --l->size;

    return 0;
}

/* Xóa nút ĐẦU TIÊN có data bằng gia_tri.
   Bản thông thường: phải theo dõi cả nút hiện tại lẫn nút trước nó. */
int list_xoa_gia_tri_thuong(List *l, int gia_tri)
{
    Node *truoc = NULL;
    Node *hien  = l->head;

    while (hien != NULL) {
        if (hien->data == gia_tri) {
            if (truoc == NULL) l->head       = hien->next;   /* xóa nút đầu */
            else               truoc->next   = hien->next;   /* xóa nút giữa */

            if (l->tail == hien) l->tail = truoc;            /* xóa nút cuối */

            free(hien);
            --l->size;

            return 0;
        }

        truoc = hien;
        hien  = hien->next;
    }

    return -1;      /* không tìm thấy */
}

/* Cùng chức năng, không còn trường hợp đặc biệt cho nút đầu. */
int list_xoa_gia_tri(List *l, int gia_tri)
{
    Node **pp = &l->head;        /* địa chỉ của ô đang trỏ tới nút hiện tại */

    while (*pp != NULL) {
        Node *n = *pp;

        if (n->data == gia_tri) {
            *pp = n->next;                       /* ghi thẳng vào ô đó */

            if (l->tail == n)                    /* vừa xóa nút cuối */
                l->tail = (*pp == NULL)
                        ? ((pp == &l->head) ? NULL : /* danh sách thành rỗng */
                           (Node *)((char *)pp - offsetof(Node, next)))
                        : l->tail;

            free(n);
            --l->size;

            return 0;
        }

        pp = &n->next;           /* tiến sang ô next của nút hiện tại */
    }

    return -1;
}

/* Không có tail thì mẹo này thật sự đẹp: bảy dòng, không trường hợp riêng. */
int xoa_gia_tri(Node **head, int gia_tri)
{
    for (Node **pp = head; *pp != NULL; pp = &(*pp)->next) {
        Node *n = *pp;

        if (n->data == gia_tri) {
            *pp = n->next;
            free(n);

            return 0;
        }
    }

    return -1;
}

#include <stdio.h>

#include "list.h"

int main(void)
{
    List l;
    int  v;

    list_khoi_tao(&l);

    for (int i = 1; i <= 5; ++i)
        if (list_them_cuoi(&l, i * 10) != 0) { list_huy(&l); return 1; }

    list_in(&l);

    list_xoa_dau(&l, &v);   printf("xoa dau  -> %d  ", v);  list_in(&l);
    list_xoa_cuoi(&l, &v);  printf("xoa cuoi -> %d  ", v);  list_in(&l);

    printf("xoa 30   -> %d  ", list_xoa_gia_tri(&l, 30));   list_in(&l);
    printf("xoa 99   -> %d  ", list_xoa_gia_tri(&l, 99));   list_in(&l);

    while (list_xoa_dau(&l, NULL) == 0) { }

    list_in(&l);
    printf("xoa tren danh sach rong: %d\n", list_xoa_dau(&l, NULL));

    list_huy(&l);

    return 0;
}