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

溫馨提示×

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
闽清县| 饶阳县| 台前县| 翁牛特旗| 金门县| 松滋市| 昆山市| 上虞市| 西乌珠穆沁旗| 大悟县| 商城县| 和龙市| 辽阳市| 隆德县| 大埔县| 蛟河市| 临高县| 灌阳县| 原平市| 寿光市| 霍州市| 湘乡市| 灵武市| 嘉荫县| 澄迈县| 鄂托克前旗| 丹江口市| 沙湾县| 乐业县| 山西省| 长子县| 晋中市| 故城县| 宜城市| 隆尧县| 新闻| 阜平县| 浙江省| 奉新县| 扎兰屯市| 桐梓县|