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

溫馨提示×

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
全南县| 绥宁县| 聂拉木县| 东光县| 青河县| 晋城| 淳安县| 扎赉特旗| 伊春市| 武山县| 白水县| 阳山县| 砀山县| 宁武县| 怀集县| 甘谷县| 图们市| 玛纳斯县| 抚宁县| 武乡县| 濮阳市| 商城县| 浦城县| 潮安县| 涟源市| 富民县| 南江县| 博爱县| 乐安县| 林西县| 乐都县| 南华县| 绩溪县| 南投市| 宜昌市| 大兴区| 武隆县| 固阳县| 盐源县| 连南| 三明市|