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

溫馨提示×

c語言雙向鏈表如何插入節點

小樊
87
2024-07-08 19:36:23
欄目: 編程語言

在C語言中,雙向鏈表的插入操作可以分為三種情況:在鏈表的頭部插入節點、在鏈表的中間插入節點和在鏈表的尾部插入節點。以下是這三種情況的代碼示例:

  1. 在鏈表的頭部插入節點:
void insertAtBeginning(Node **head_ref, int data) {
    Node *new_node = (Node *) malloc(sizeof(Node));
    new_node->data = data;
    new_node->prev = NULL;
    new_node->next = *head_ref;
    
    if (*head_ref != NULL) {
        (*head_ref)->prev = new_node;
    }
    
    *head_ref = new_node;
}
  1. 在鏈表的中間插入節點:
void insertAfter(Node *prev_node, int data) {
    if (prev_node == NULL) {
        printf("The given previous node cannot be NULL");
        return;
    }

    Node *new_node = (Node *) malloc(sizeof(Node));
    new_node->data = data;
    new_node->prev = prev_node;
    new_node->next = prev_node->next;

    prev_node->next = new_node;

    if (new_node->next != NULL) {
        new_node->next->prev = new_node;
    }
}
  1. 在鏈表的尾部插入節點:
void insertAtEnd(Node **head_ref, int data) {
    Node *new_node = (Node *) malloc(sizeof(Node));
    Node *last = *head_ref;
    
    new_node->data = data;
    new_node->next = NULL;
    
    if (*head_ref == NULL) {
        new_node->prev = NULL;
        *head_ref = new_node;
        return;
    }
    
    while (last->next != NULL) {
        last = last->next;
    }

    last->next = new_node;
    new_node->prev = last;
}

這些代碼示例展示了如何在雙向鏈表中插入節點。在實際應用中,根據具體情況選擇合適的插入方法。

0
松潘县| 五华县| 岫岩| 巩留县| 石柱| 聊城市| 调兵山市| 福州市| 收藏| 恩施市| 洛浦县| 宜昌市| 新余市| 宣威市| 牡丹江市| 长葛市| 绥宁县| 乌鲁木齐县| 遂平县| 报价| 故城县| 溧阳市| 岱山县| 莲花县| 博爱县| 孟州市| 惠安县| 宁津县| 二连浩特市| 泗水县| 临安市| 南宫市| 清水县| 晴隆县| 临海市| 达日县| 湖北省| 寻甸| 怀集县| 元氏县| 咸宁市|