91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

如何遍歷c語言靜態鏈表

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

在C語言中,遍歷靜態鏈表的方法與遍歷動態鏈表類似

  1. 首先定義一個靜態鏈表結構體數組,例如:
#include<stdio.h>
#define MAX_NODES 10

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

Node list[MAX_NODES];
  1. 初始化靜態鏈表,將所有節點的next指針設置為-1,表示它們當前未被使用。
void init_list() {
    for (int i = 0; i < MAX_NODES; i++) {
        list[i].next = -1;
    }
}
  1. 向靜態鏈表中添加元素。這里我們以插入到鏈表頭部為例:
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. 遍歷靜態鏈表并打印節點數據:
void traverse_list() {
    int current = list[0].next;
    while (current != -1) {
        printf("%d -> ", list[current].data);
        current = list[current].next;
    }
    printf("NULL\n");
}
  1. 在主函數中調用這些函數來測試靜態鏈表的操作:
int main() {
    init_list();
    insert_node(1);
    insert_node(2);
    insert_node(3);
    traverse_list();
    return 0;
}

運行上述代碼,將會輸出以下結果:

3 -> 2 -> 1 -> NULL

這樣就完成了對靜態鏈表的遍歷。注意,靜態鏈表的大小是固定的,因此需要提前分配足夠的空間。在實際應用中,可以根據需求調整靜態鏈表的最大節點數。

0
宾川县| 敦煌市| 绥芬河市| 宣武区| 锦州市| 静安区| 马公市| 青田县| 肇州县| 勃利县| 隆尧县| 华安县| 靖宇县| 南昌县| 罗甸县| 镇赉县| 玛纳斯县| 河东区| 嘉祥县| 漳州市| 松潘县| 舒城县| 乐至县| 达日县| 榆社县| 宣城市| 封开县| 顺义区| 娱乐| 昌吉市| 交口县| 渭源县| 台江县| 修武县| 义马市| 崇义县| 牡丹江市| 潜山县| 丹阳市| 江都市| 紫金县|