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

溫馨提示×

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
时尚| 辽宁省| 黎川县| 云梦县| 乌鲁木齐市| 来安县| 邵武市| 苏州市| 杨浦区| 基隆市| 那曲县| 铁力市| 铅山县| 达州市| 阿坝| 利川市| 宾川县| 叶城县| 集安市| 舒城县| 岳阳县| 错那县| 景洪市| 邢台县| 德化县| 泗洪县| 汉沽区| 西吉县| 志丹县| 巴青县| 高邮市| 亚东县| 平原县| 佳木斯市| 泸水县| 秭归县| 梅河口市| 黄大仙区| 汝州市| 乌什县| 泊头市|