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

溫馨提示×

c語言單向鏈表逆序如何實現

小億
81
2024-10-11 17:38:19
欄目: 編程語言

在C語言中,要實現單向鏈表的逆序,我們需要改變鏈表中每個節點的next指針,使其指向前一個節點。以下是實現這一功能的步驟:

  1. 初始化三個指針:prev、curr和next。其中,prev用于保存當前節點的前一個節點,初始化為NULL;curr用于遍歷鏈表,初始化為鏈表的頭節點;next用于保存當前節點的下一個節點,初始化為NULL。
  2. 遍歷鏈表,對于每個節點,先保存其下一個節點到next指針,然后將當前節點的next指針指向前一個節點prev。接著,將prev指針移動到curr指針,將curr指針移動到next指針。重復這個過程,直到curr指針變為NULL,即鏈表遍歷完成。
  3. 在遍歷過程中,需要注意更新鏈表的頭節點。當curr指針變為NULL時,prev指針指向的是原鏈表的最后一個節點,即新鏈表的頭節點。因此,需要將鏈表的頭節點更新為prev指針。

以下是具體的C語言代碼實現:

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

// 定義鏈表節點結構體
typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

// 創建新節點的函數
ListNode* createNode(int val) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->val = val;
    newNode->next = NULL;
    return newNode;
}

// 逆序鏈表的函數
void reverseList(ListNode** head) {
    ListNode* prev = NULL;
    ListNode* curr = *head;
    ListNode* next = NULL;

    while (curr != NULL) {
        // 保存當前節點的下一個節點
        next = curr->next;
        // 將當前節點的next指針指向前一個節點
        curr->next = prev;
        // 更新prev和curr指針
        prev = curr;
        curr = next;
    }

    // 更新鏈表的頭節點
    *head = prev;
}

// 打印鏈表的函數
void printList(ListNode* head) {
    ListNode* curr = head;
    while (curr != NULL) {
        printf("%d -> ", curr->val);
        curr = curr->next;
    }
    printf("NULL\n");
}

int main() {
    // 創建鏈表:1 -> 2 -> 3 -> 4 -> 5 -> NULL
    ListNode* head = createNode(1);
    head->next = createNode(2);
    head->next->next = createNode(3);
    head->next->next->next = createNode(4);
    head->next->next->next->next = createNode(5);

    printf("原鏈表:\n");
    printList(head);

    // 逆序鏈表
    reverseList(&head);

    printf("逆序后的鏈表:\n");
    printList(head);

    return 0;
}

運行上述代碼,輸出結果為:

原鏈表:
1 -> 2 -> 3 -> 4 -> 5 -> NULL
逆序后的鏈表:
5 -> 4 -> 3 -> 2 -> 1 -> NULL

0
平陆县| 宁国市| 仪征市| 内江市| 孟连| 库车县| 桦川县| 鄂温| 象州县| 莱芜市| 惠安县| 阜城县| 改则县| 黄石市| 司法| 宜昌市| 长阳| 平阳县| 靖远县| 皋兰县| 吉水县| 宜都市| 澄迈县| 黔南| 泗阳县| 宁陵县| 湘乡市| 沅江市| 当阳市| 淮滨县| 义乌市| 航空| 武川县| 高陵县| 元阳县| 邹城市| 潢川县| 正蓝旗| 绥江县| 丰顺县| 北京市|