6 4 鍊錶逆置 20分

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

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()

return p;

//因為這時候pp指的是null，p指的最後乙個節點

}

鍊錶逆置 20分

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

6 4 鍊錶逆置 10分

本題要求實現乙個函式，將給定單向鍊錶逆置，即表頭置為表尾，表尾置為表頭。鍊錶結點定義如下 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逆...