設(shè)廣義表L=(（a,b),c,((d,e),f),h),求廣義表的長(zhǎng)度和深度，廣義表L的表頭和表尾分別是什么？廣義表的表頭是（a，b）l，廣義表的尾部是表頭后面的部分，即（C，（（D，e），f），H）

設(shè)廣義表L=(（a,b),c,((d,e),f),h),求廣義表的長(zhǎng)度和深度，廣義表L的表頭和表尾分別是什么？

廣義表的表頭是（a，b）l，廣義表的尾部是表頭后面的部分，即（C，（（D，e），f），H）廣義表的深度是3

任何非空廣義表的表頭元素可以是原子元素，也可以是表元素，但是tail元素必須是一個(gè)廣義表。header元素被定義為通用表中的第一個(gè)元素。表的尾部定義為除第一個(gè)元素外的所有元素組成的表。第一個(gè)元素可以是表或元素；由其他元素組成的表可以是空的或非空的，但必須是表。因此，說(shuō)一個(gè)廣義表的頭總是一個(gè)廣義表是錯(cuò)誤的。

一個(gè)廣義表的表頭總是一個(gè)廣義表，這個(gè)說(shuō)法為何不正確？

通用表中只有一個(gè)元素（（a，B，C，d）），即（a，B，C，d）頭是（a，B，C，d）子表。表的尾部為空，表（）的長(zhǎng)度為0。對(duì)于一個(gè)廣義表，最外層括號(hào)中的所有元素在頭和尾中應(yīng)該被同等對(duì)待。還有一個(gè)廣義表，其中它被視為單個(gè)元素。這樣看來(lái)，很明顯，它有三個(gè)元素，（a，b），C和D。因此，頭是（a，b），尾是d。