2021年8月1日
两个带有头节点的单链表链表1和链表2，单调递增有序，编写函数求两个链表中的相交部分，调整删除链表1中，并成为一个递减有序的单链表，给出算法思想和相应代码。
摘要： 算法思想： 在链表1中找到与链表2相交的部分，其余部分删除，再将链表1中的节点用头插法进行逆置。 相应代码： LinkList SameAB (LinkList &A , LinkList B ){ LNode *p=A->next; LNode *pre=A; LNode *q=B->next; 阅读全文
posted @ 2021-08-01 09:50 优雅的水晶炮炮 阅读(128) 评论(0) 推荐(0)