6 11 鍊錶逆置 14分

2021-10-24 01:59:33 字數 1313 閱讀 2035

本題要求實現乙個函式,將給定單向鍊錶逆置,即表頭置為表尾,表尾置為表頭。鍊錶結點定義如下:

>

struct listnode

;

struct listnode *

reverse

(struct listnode *head )

;

其中head是使用者傳入的鍊錶的頭指標;函式reverse將鍊錶head逆置,並返回結果鍊錶的頭指標。

#include

#include

struct listnode

;struct listnode *

createlist()

;struct listnode *

reverse

(struct listnode *head )

;void

printlist

(struct listnode *head )

printf

("\n");

}int

main()

1 2 3 4 5 6 -1

6 5 4 3 2 1

/*裁判實現,細節不表*/

//寫了一下,方便大家自己測試

struct listnode *

createlist()

else

}return head;

}

struct listnode *

reverse

(struct listnode *head )

return h_reverse;

}//在原煉表上進行方向轉置

struct listnode *

reverse

(struct listnode *head)

return head_reverse;

}//不可以直接對結構體裡的指標直接加減,他們不連續啊喂!

//重新開闢空間進行存放

//該方法參考自

struct listnode *

reverse

(struct listnode *head )

else

p1=p1->next;

}return h;

}//本質也是頭插,比前兩個麻煩

鍊錶逆置 20分

本題要求實現乙個函式,將給定單向鍊錶逆置,即表頭置為表尾,表尾置為表頭。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode reverse struct listnode head 其中head是使用者傳入的鍊錶的頭指標 函式reverse將鍊錶head逆...

6 27 鍊錶逆置 20 分

本題要求實現乙個函式,將給定單向鍊錶逆置,即表頭置為表尾,表尾置為表頭。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode reverse struct listnode head 其中head是使用者傳入的鍊錶的頭指標 函式reverse將鍊錶head逆...

6 27 鍊錶逆置 20分

本題要求實現乙個函式,將給定單向鍊錶逆置,即表頭置為表尾,表尾置為表頭。鍊錶結點定義如下 struct listnode struct listnode reverse struct listnode head 其中head是使用者傳入的鍊錶的頭指標 函式reverse將鍊錶head逆置,並返回結果...