作者Sucker (e04)
看板Grad-ProbAsk
標題Re: [問題] 中央94資結
時間Fri Mar 20 10:12:01 2009
※ 引述《depend (depend)》之銘言：
: 題目:
: http://140.115.130.224:8080/~arhui/cexamn/exam/MA02_94_04.pdf
: 第一題的程式要怎麼寫阿@@"
: 我的想法是用鏈結串列
: 裡面有tag和key
: tag=true or false
: key是內容
: 想像圖...
: ( → a → → ) → null
: ↓
: ( → b → c → ) → null
: 可是我不知道怎麼寫出程式....= =
: 麻煩高手能教一下> <
: 謝謝~
struct listnode {
listnode *sub,*link; //sub指向sublist，link指向下一node
bool type; //type=true表有sublist
char data;
//建構式
listnode(char c) {
data=c;
type=false;
link=NULL;
}
listnode(listnode&n){
*sub=n;
type=true;
link=NULL;
}
};
//串列反轉 概念同鏈結串列反轉 只差遞回
listnode* invert(listnode*l) {
if(l!=NULL) {
listnode*p,*q,*r;
p=l;
q=NULL;
while(p!=NULL) {
=> if(p->type)
=> p->sub=invert(p->sub);
r=q;
q=p;
p=p->link;
q->link=r;
}
return q;
}
return l;
}
這是我用C++寫的 應該可以run
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.86.176
1F：→ depend:原來結構是這樣寫@@"我大概瞭解了~謝謝原po^^ 03/20 11:15