c語言逆轉(zhuǎn)鏈表

1、#include“stdio.h“#include“malloc.h“#defineBOOLint#defineFALSE0#defineTRUE1typedefTtypedefstructnodeTdata數(shù)據(jù)域structnodenext指針域NodeList結(jié)點(diǎn)構(gòu)造NodeNewNode()Nodep=(Node)malloc(sizeof(Node))pnext=NULLreturnpNodeNewNode1(Tx)Nodep=

2、(Node)malloc(sizeof(Node))pdata=xpnext=NULLreturnp用表尾插入法建立帶頭結(jié)點(diǎn)的單鏈表(元素為字符)：ListCreate()Nodehead=NewNode()Nodepr=headcTxheadnext=NULLprintf(“請輸入鏈表：“)while((c=get())!=n)x=cp=NewNode1(x)rnext=p算法思路:依次取原鏈表中的每個結(jié)點(diǎn)，將其作為第一個結(jié)點(diǎn)插入到新

3、鏈表中，指針p用來指向當(dāng)前結(jié)點(diǎn)，p為空時結(jié)束voidreverse(NodePtrh)NodePtrpqNodePtr為指向結(jié)點(diǎn)的指針類型p=hnextp指向第一個數(shù)據(jù)結(jié)點(diǎn)hnext=NULL將原鏈表置為空表hwhile(p)q=pp=pnextqnext=hnext將當(dāng)前結(jié)點(diǎn)插入到頭結(jié)點(diǎn)的后面hnext=q請問下這個算法的while循環(huán)具體做的什么事情，要詳細(xì)的解答(主要解釋while循環(huán))。假設(shè)有鏈表:h1234p=hnext即p=