C語言單鏈表節點刪除算法實現與代碼實例

編輯：關於C語言

單鏈表刪除節點的基本原理

在單鏈表中刪除已知位置的節點 p，核心步驟是：將 p 的前驅節點的 link 指針指向 p 的後繼節點，隨後釋放 p 佔用的內存。由於單鏈表只能單向遍歷，刪除操作通常需要先找到目標節點的直接前驅。

完整功能代碼示例

以下程序實現了帶頭節點的單鏈表創建、按姓名查找、查找前驅節點、刪除指定節點等功能：

#include <stdio.h>
#include <malloc.h>
#include <string.h>

#define N 10

typedef struct node {
    char name[20];
    struct node *link;
} stud;

/* 創建單鏈表 */
stud *creat(int n) {
    stud *p, *h, *s;
    int i;
    if ((h = (stud *)malloc(sizeof(stud))) == NULL) {
        printf("無法分配內存空間！\n");
        exit(0);
    }
    h->name[0] = '\0';
    h->link = NULL;
    p = h;
    for (i = 0; i < n; i++) {
        if ((s = (stud *)malloc(sizeof(stud))) == NULL) {
            printf("無法分配內存空間！\n");
            exit(0);
        }
        p->link = s;
        printf("請輸入第 %d 個人的姓名：", i + 1);
        scanf("%s", s->name);
        s->link = NULL;
        p = s;
    }
    return h;
}

/* 查找目標節點 */
stud *search(stud *h, char *x) {
    stud *p = h->link;
    char *y;
    while (p != NULL) {
        y = p->name;
        if (strcmp(y, x) == 0)
            return p;
        else
            p = p->link;
    }
    if (p == NULL)
        printf("未查找到該數據！\n");
    return NULL;
}

/* 查找目標節點的直接前驅 */
stud *search2(stud *h, char *x) {
    stud *p = h->link, *s = h;
    char *y;
    while (p != NULL) {
        y = p->name;
        if (strcmp(y, x) == 0)
            return s;
        else {
            p = p->link;
            s = s->link;
        }
    }
    if (p == NULL)
        printf("未查找到該數據！\n");
    return NULL;
}

/* 刪除節點：x為前驅，y為目標 */
void del(stud *x, stud *y) {
    stud *s = y;
    x->link = y->link;
    free(s);
}

int main() {
    int number = N;
    char fullname[20];
    stud *head, *searchpoint, *forepoint;
    
    head = creat(number);
    printf("請輸入你要刪除的人的姓名：");
    scanf("%s", fullname);
    
    searchpoint = search(head, fullname);
    forepoint = search2(head, fullname);
    
    if (searchpoint && forepoint)
        del(forepoint, searchpoint);
    
    return 0;
}