數(shù)據(jù)結(jié)構(gòu)課后習(xí)題

1、第一章第一章3.（1）A（2）C（3）D5.計算下列程序中x=x1的語句頻度f(i=1ilength1while(i=0iLlength7試分別以不同的存儲結(jié)構(gòu)實(shí)現(xiàn)線性表的就地逆值的算法，即在原表的存儲空間中將線性試分別以不同的存儲結(jié)構(gòu)實(shí)現(xiàn)線性表的就地逆值的算法，即在原表的存儲空間中將線性表（a1a2…an）逆置為）逆置為(anan1…a1)。（1）以順序表作存儲結(jié)構(gòu)，設(shè)線性表存于）以順序表作存儲結(jié)構(gòu)，設(shè)線性表存于a[1:arrsize

2、]的前的前elenum個分量中。個分量中。voidreverseqlist(SeqlistL)intiinttempf(i=0ilength2i)temp=Lelem[i]Lelem[i]=Lelem[Llengthi1]Lelem[Llengthi1]=temp（2）以單鏈表作存儲結(jié)構(gòu)。）以單鏈表作存儲結(jié)構(gòu)。voidreverselinklist(linklisthead)Linklistpqp=headnextheadnext=NU

3、LLwhile(pnext!=NULL)q=pnextpnext=headnextheadnext=pp=q11將線性表將線性表A=(a1a2……am)B=(b1b2……bn)合并成線性表合并成線性表CC=(a1b1……ambmbm1…….bn)mn線性表線性表A、B、C以單鏈表作為存儲結(jié)構(gòu)，且以單鏈表作為存儲結(jié)構(gòu)，且C表利用表利用A表和表和B表中的結(jié)點(diǎn)空間構(gòu)成。表中的結(jié)點(diǎn)空間構(gòu)成。注意：單鏈表的長度值注意：單鏈表的長度值m和n均未顯式