?? 5.34.c
字號:
5.34⑤ 試編寫遞歸算法,逆轉廣義表中的數據元素。
例如:將廣義表
(a,((b,c),()),(((d),e),f))
逆轉為:
((f,(e,(d))),((),(c,b)),a)。
要求實現以下函數:
void Reverse(GList &L);
/* 遞歸逆轉廣義表L */
廣義表類型GList的定義:
typedef enum {ATOM,LIST} ElemTag;
typedef struct GLNode{
ElemTag tag;
union {
char atom;
struct {
GLNode *hp, *tp;
} ptr;
}un;
} *GList;
void Reverse(GList &L)
/* 遞歸逆轉廣義表L */
{
GList q,p;
q=L;
p=q->un.ptr.tp;
if(!p&&q->tag) Reverse(L->un.ptr.hp);
while(p)
{q->un.ptr.tp=p->un.ptr.tp;
p->un.ptr.tp=L;
L=p;
p=q->un.ptr.tp;
if(L->tag)
Reverse(L->un.ptr.hp);
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -