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

溫馨提示×

c語言怎么實現單鏈表反轉

小億
86
2023-12-20 13:26:07
欄目: 編程語言

要實現單鏈表的反轉,可以按照以下步驟進行:

  1. 定義一個指針變量current,指向鏈表的頭節點。
  2. 定義兩個指針變量prev和next,分別表示當前節點的前一個節點和后一個節點。
  3. 遍歷鏈表,每次迭代時,先將next指針指向current節點的下一個節點,然后將current節點的next指針指向prev節點,完成反轉。最后將prev指針指向current節點,current指針指向next節點。
  4. 重復步驟3,直到current指針指向空節點,即鏈表遍歷完成。
  5. 修改鏈表的頭節點指針,使其指向prev節點,完成鏈表的反轉。

下面是使用C語言實現單鏈表反轉的代碼示例:

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

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

// 定義鏈表反轉函數
void reverseList(Node** head) {
    Node* current = *head;
    Node* prev = NULL;
    Node* next = NULL;
    
    while (current != NULL) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    
    *head = prev;
}

// 定義鏈表打印函數
void printList(Node* head) {
    Node* current = head;
    
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main() {
    // 創建鏈表
    Node* head = (Node*)malloc(sizeof(Node));
    head->data = 1;
    
    Node* node2 = (Node*)malloc(sizeof(Node));
    node2->data = 2;
    
    Node* node3 = (Node*)malloc(sizeof(Node));
    node3->data = 3;
    
    Node* node4 = (Node*)malloc(sizeof(Node));
    node4->data = 4;
    
    head->next = node2;
    node2->next = node3;
    node3->next = node4;
    node4->next = NULL;
    
    // 打印原始鏈表
    printf("原始鏈表:");
    printList(head);
    
    // 反轉鏈表
    reverseList(&head);
    
    // 打印反轉后的鏈表
    printf("反轉后的鏈表:");
    printList(head);
    
    // 釋放鏈表內存
    Node* current = head;
    Node* next;
    while (current != NULL) {
        next = current->next;
        free(current);
        current = next;
    }
    
    return 0;
}

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

原始鏈表:1 2 3 4 
反轉后的鏈表:4 3 2 1

可以看到,通過反轉鏈表函數reverseList,原始鏈表中的元素順序被逆轉了。

0
金寨县| 乌拉特后旗| 绥宁县| 乃东县| 紫金县| 大宁县| 阳新县| 于田县| 吉林市| 江永县| 封开县| 米泉市| 汝阳县| 丹寨县| 皮山县| 毕节市| 长顺县| 太仆寺旗| 桂东县| 青浦区| 东乡族自治县| 桃江县| 巫山县| 扶风县| 大关县| 册亨县| 阳信县| 邹平县| 巴中市| 永丰县| 托克逊县| 怀仁县| 常熟市| 施甸县| 榆社县| 墨竹工卡县| 江口县| 雅安市| 金寨县| 菏泽市| 寿宁县|