單鏈表逆置

2021-08-08 14:20:39 字數 533 閱讀 2446

明確題目要求不能使用額外的節點儲存空間,額外的節點儲存空間做中轉。

在不使用額外儲存節點的情況下使乙個單鏈表的所有節點逆序?

可以通過迭代迴圈的思想來處理

使用頭指標依次向後遍歷,遇到資料結點時將相鄰的兩個前驅後繼的關係進行乙個逆置

首先考慮到頭節點時空結點,略去頭結點並釋放

struct node *p= head;

head = head -> next;//頭節點轉換為首節點

free(p);

之後開始迭代迴圈

設定乙個空指標pre和指向下乙個結點的指標

單鏈表逆置

單鏈表逆置 include include define item num 10 typedef struct tagnode node node linklist create void linklist destroy node head void linklist print node hea...

單鏈表逆置

name 單鏈表逆置 author 巧若拙 date 22 11 14 16 13 description 分別用遞迴和非遞迴兩種方式實現單鏈表 不含頭結點 的逆置 include include include typedef char elemtype typedef int status 函式...

單鏈表逆置

最近在leetcode oj上刷題,將一些演算法題的解法記錄下來,也期待一些新的更好的方法。題目是這樣滴 206.reverse linked list reverse a singly linked list.hint a linked list can be reversed either it...