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

溫馨提示×

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
宁夏| 榆树市| 盐山县| 荆门市| 鄱阳县| 黄山市| 横山县| 新干县| 咸阳市| 调兵山市| 石河子市| 永昌县| 田林县| 松原市| 伽师县| 东阳市| 始兴县| 诸城市| 浦县| 开封市| 茌平县| 萨嘎县| 武隆县| 小金县| 天等县| 德兴市| 皮山县| 罗定市| 潞城市| 得荣县| 扎兰屯市| 曲阳县| 永德县| 阿城市| 延庆县| 江门市| 略阳县| 张北县| 泰安市| 赤水市| 班玛县|