已知指针ha和hb分别指向两个单链表的头结点,编写一个算法,将ha和hb连接在一起,即令其中一个表的首结点即令其中一个表的首结点连接在另一个表的最后一个结点之后,hc指向连接后的单链表.………………
问题描述:
已知指针ha和hb分别指向两个单链表的头结点,编写一个算法,将ha和hb连接在一起,即令其中一个表的首结点
即令其中一个表的首结点连接在另一个表的最后一个结点之后,hc指向连接后的单链表.………………
答
void ListConcat(LinkList ha,LinkList hb,LinkList &hc)//把链表hb接在ha后面形成链表hc
{
hc=ha;p=ha;
while(p->next) p=p->next;
p->next=hb;
}//ListConcat
答
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;
} 楼上请注意。勿抄袭。
答
这个问题.typedef struct node{ElemType data;struct node * next;}linknode,*linklist;void concat(linklist &hc,linklist ha,linklist hb){//hb表的首结点连接在ha表的最后一个结点之后,hc指向连接后的单链表.link...