單鏈表逆置

2021-10-16 04:06:59 字數 824 閱讀 2116

單鏈表逆置(*) (10分)

已知單鏈表結點結構定義如下:

typedef struct _node_

node;

說明:data為資料域,next為指標域。

單鏈表的結構定義如下:

typedef struct

llist;

說明:length為單鏈表的長度,head為頭指標。

請編寫函式,將帶頭結點的單鏈表逆置。

函式原型

void llistreverse(llist *list);
說明:引數list是指示線性表(單鏈表)的指標,函式將list所指線性表中資料元素的排列順序顛倒過來。

裁判程式

int main()

說明:llistcreate 函式建立單鏈表,llistinput 函式輸入單鏈表,llistoutput輸出單鏈表,llistdestroy 函式銷毀單鏈表。

輸入樣例

( 28, 47, 79, 52, 36 )
輸出樣例

( 28, 47, 79, 52, 36 )

( 36, 52, 79, 47, 28 )

void llistreverse(llist *list)

}

單鏈表逆置

單鏈表逆置 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...