6 1單鏈表逆轉

2021-10-07 12:21:55 字數 809 閱讀 5095

@資料結構與演算法題目集

在資料結構與演算法這門課程中終於與熟悉的鍊錶打了個照面,首先看到單鏈表逆轉這道題,腦海裡有閃現出幾種solutions

solution 1:重新建立乙個鍊錶,以原鍊錶為輔助,給新鍊錶新增資料,再返回這個新鍊錶

solution2:不動節點位置,只改變資料域,即對稱swap資料

根據這道題的意思,似乎只有solution1才是乙個good idea,畢竟人家函式頭都給出來了…

上題面:

本題要求實現乙個函式,將給定的單鏈表逆轉。

函式定義介面

list reverse

( list l )

;

#include

#include

typedef int elementtype;

typedef struct node * ptrtonode;

struct node ;

typedef ptrtonode list;

list read(); /* 細節在此不表 /

void print( list l ); / 細節在此不表 /

list reverse( list l );

int main()

/ 你的**將被嵌在這裡 */

list reverse

(list l

)return ls;

}

6 1 單鏈表逆轉

本題要求實現乙個函式,將給定的單鏈表逆轉。list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表,函式reverse要返回被逆轉...

6 1 單鏈表逆轉

本題要求實現乙個函式,將給定的單鏈表逆轉。list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表,函式reverse要返回被逆轉...

PTA6 1單鏈表逆轉

list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表,函式reverse要返回被逆轉後的鍊錶。include include ...