数据结构|将两个循环单链表合并成一个单链表
题目:设ha={a1,a2,a3,...,an},hb={b1,b2,b3,...,bm}是两个带头结点的循环单链表,设计一个算法将这两个表合并成一个带头结点的循环单链表hc。分析:先找到ha的尾结点p,将结点p的next指向hb的首结点,再找到hb的尾结点p,将其构成循环单链。
·
题目:设ha={a1,a2,a3,...,an},hb={b1,b2,b3,...,bm}是两个带头结点的循环单链表,设计一个算法将这两个表合并成一个带头结点的循环单链表hc
分析:先找到ha的尾结点p,将结点p的next指向hb的首结点,再找到hb的尾结点p,将其构成循环单链
//合并单链表
void Merge(LinkList* ha, LinkList* hb, LinkList* hc) {
LinkList* p = ha->next;
hc = ha;
while (p->next != NULL) {
p = p->next;//找到尾结点
}
p->next = hb->next;
while (p->next = hb) {
p = p->next;
}//找到hb的尾结点
p->next = hc;
free(hb);//释放hb单链表的头结点
}

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐
所有评论(0)