已知指針ha和hb分別指向兩個單鍊表的頭結點,編寫一個算法,將ha和hb連接在一起,即令其中一個表的首結點

題目：

已知指針ha和hb分別指向兩個單鍊表的頭結點,編寫一個算法,將ha和hb連接在一起,即令其中一個表的首結點
即令其中一個表的首結點連接在另一個表的最後一個結點之後,hc指向連接後的單鍊表.………………

解答：

這個問題.
typedef struct node
{
ElemType data;
struct node * next;
}linknode,*linklist;
void concat(linklist &hc,linklist ha,linklist hb)
{//hb表的首結點連接在ha表的最後一個結點之後,hc指向連接後的單鍊表.
linknode *p;
hc=ha;
p=ha;
while(p->next!=NULL)
{
p=p->next;
}
p->next=hb->next;
}