亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

c語言雙向鏈表怎么建立

小億
93
2023-12-01 22:27:34
欄目: 編程語言

要建立一個雙向鏈表,需要定義一個包含兩個指針(指向前一個節點和后一個節點)和數據的結構體。然后按照以下步驟進行建立:

  1. 定義一個結構體表示鏈表的節點:
    struct Node {
        int data;
        struct Node* prev;
        struct Node* next;
    };
    
  2. 定義一個指向鏈表頭部和尾部的指針:
    struct Node* head = NULL;
    struct Node* tail = NULL;
    
  3. 創建一個新節點并賦值:
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = value;
    newNode->prev = NULL;
    newNode->next = NULL;
    
  4. 如果鏈表為空,則將新節點設為頭部和尾部:
    if (head == NULL) {
        head = newNode;
        tail = newNode;
    }
    
  5. 如果鏈表不為空,則將新節點添加到尾部:
    else {
        tail->next = newNode;
        newNode->prev = tail;
        tail = newNode;
    }
    
    注意更新新節點和尾部節點的指針。
  6. 重復步驟3-5,直到完成所有節點的添加。

完整的示例代碼如下:

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

struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
};

void insert(int value) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = value;
    newNode->prev = NULL;
    newNode->next = NULL;
    
    if (head == NULL) {
        head = newNode;
        tail = newNode;
    }
    else {
        tail->next = newNode;
        newNode->prev = tail;
        tail = newNode;
    }
}

void display() {
    struct Node* current = head;
    if (head == NULL) {
        printf("List is empty.\n");
        return;
    }
    printf("Nodes in the doubly linked list: \n");
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main() {
    head = NULL;
    tail = NULL;
    
    insert(1);
    insert(2);
    insert(3);
    
    display();
    
    return 0;
}

這個示例代碼創建了一個包含三個節點(1,2,3)的雙向鏈表,并打印出節點的值。輸出結果為:Nodes in the doubly linked list: 1 2 3

0
宜川县| 成武县| 南和县| 许昌县| 建始县| 阳曲县| 合山市| 鄯善县| 瓮安县| 塘沽区| 邻水| 土默特左旗| 彭州市| 库伦旗| 来安县| 仁化县| 板桥市| 新竹市| 柏乡县| 青阳县| 海城市| 射阳县| 沭阳县| 侯马市| 教育| 芷江| 名山县| 丽水市| 特克斯县| 兰考县| 阿图什市| 洱源县| 台安县| 九龙城区| 眉山市| 二连浩特市| 北票市| 中江县| 江城| 铁力市| 神农架林区|