中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c語言靜態鏈表的刪除操作

小樊
85
2024-09-08 22:57:39
欄目: 編程語言

在C語言中,靜態鏈表是使用數組來實現的鏈表

#include<stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100 // 定義靜態鏈表的最大容量

typedef struct Node {
    int data;          // 節點存儲的數據
    int next;           // 指向下一個節點的索引
} Node;

Node static_linked_list[MAX_SIZE]; // 定義靜態鏈表數組
int free_list[MAX_SIZE];           // 定義空閑節點列表
int free_count = 0;                 // 記錄空閑節點的數量

// 初始化靜態鏈表
void init() {
    for (int i = 0; i < MAX_SIZE; i++) {
        free_list[i] = i;
        static_linked_list[i].next = -1;
    }
    free_count = MAX_SIZE;
}

// 插入節點到靜態鏈表頭部
void insert(int data) {
    if (free_count == 0) {
        printf("靜態鏈表已滿,無法插入新節點\n");
        return;
    }
    int new_node_index = free_list[free_count - 1];
    free_count--;
    static_linked_list[new_node_index].data = data;
    static_linked_list[new_node_index].next = 0;
    if (static_linked_list[0].next != -1) {
        static_linked_list[new_node_index].next = static_linked_list[0].next;
    }
    static_linked_list[0].next = new_node_index;
}

// 刪除靜態鏈表中值為data的節點
void delete(int data) {
    int current = 0;
    while (static_linked_list[current].next != -1) {
        if (static_linked_list[static_linked_list[current].next].data == data) {
            int to_delete = static_linked_list[current].next;
            static_linked_list[current].next = static_linked_list[to_delete].next;
            free_list[free_count] = to_delete;
            free_count++;
            break;
        }
        current = static_linked_list[current].next;
    }
}

// 打印靜態鏈表
void print() {
    int current = static_linked_list[0].next;
    while (current != -1) {
        printf("%d ", static_linked_list[current].data);
        current = static_linked_list[current].next;
    }
    printf("\n");
}

int main() {
    init();
    insert(1);
    insert(2);
    insert(3);
    print(); // 輸出: 3 2 1
    delete(2);
    print(); // 輸出: 3 1
    return 0;
}

這個示例中,我們定義了一個靜態鏈表數組static_linked_list和一個空閑節點列表free_listinit函數用于初始化靜態鏈表,insert函數用于在靜態鏈表頭部插入新節點,delete函數用于刪除靜態鏈表中值為data的節點,print函數用于打印靜態鏈表。在main函數中,我們創建了一個靜態鏈表,并插入了三個節點,然后刪除了值為2的節點,并打印靜態鏈表。

0
本溪市| 阳原县| 汤原县| 淮安市| 丹东市| 阜平县| 当涂县| 宜丰县| 繁昌县| 罗田县| 广州市| 黑龙江省| 伊宁市| 商洛市| 保康县| 高雄县| 资兴市| 江安县| 喀喇沁旗| 吉安县| 东明县| 马尔康县| 沙湾县| 和硕县| 和田市| 黄大仙区| 天气| 张北县| 曲靖市| 绥阳县| 商水县| 宜兴市| 密云县| 元江| 平江县| 诸城市| 上林县| 吉林市| 靖边县| 安溪县| 衡东县|