溫馨提示×

如何遍歷c語言靜態(tài)鏈表

小樊
82
2024-09-08 22:58:35
欄目: 編程語言

在C語言中，遍歷靜態(tài)鏈表的方法與遍歷動態(tài)鏈表類似

  1. 首先定義一個靜態(tài)鏈表結(jié)構(gòu)體數(shù)組，例如：
#include<stdio.h>
#define MAX_NODES 10

typedef struct Node {
    int data;
    int next;
} Node;

Node list[MAX_NODES];
  1. 初始化靜態(tài)鏈表，將所有節(jié)點的next指針設(shè)置為-1，表示它們當(dāng)前未被使用。
void init_list() {
    for (int i = 0; i < MAX_NODES; i++) {
        list[i].next = -1;
    }
}
  1. 向靜態(tài)鏈表中添加元素。這里我們以插入到鏈表頭部為例：
void insert_node(int data) {
    int new_node = -1;
    for (int i = 0; i < MAX_NODES; i++) {
        if (list[i].next == -1) {
            new_node = i;
            break;
        }
    }

    if (new_node == -1) {
        printf("No space available in the list.\n");
        return;
    }

    list[new_node].data = data;
    list[new_node].next = list[0].next;
    list[0].next = new_node;
}
  1. 遍歷靜態(tài)鏈表并打印節(jié)點數(shù)據(jù)：
void traverse_list() {
    int current = list[0].next;
    while (current != -1) {
        printf("%d -> ", list[current].data);
        current = list[current].next;
    }
    printf("NULL\n");
}
  1. 在主函數(shù)中調(diào)用這些函數(shù)來測試靜態(tài)鏈表的操作：
int main() {
    init_list();
    insert_node(1);
    insert_node(2);
    insert_node(3);
    traverse_list();
    return 0;
}

運行上述代碼，將會輸出以下結(jié)果：

3 -> 2 -> 1 -> NULL

這樣就完成了對靜態(tài)鏈表的遍歷。注意，靜態(tài)鏈表的大小是固定的，因此需要提前分配足夠的空間。在實際應(yīng)用中，可以根據(jù)需求調(diào)整靜態(tài)鏈表的最大節(jié)點數(shù)。

0 踩