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

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

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