有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环_

y741934193

2024年4月18日 00:07

void merge(Lnode *L1,Lnode *L2){

Lnode *p=L1;Lnode *q=L2;

while (p->next!=L1) p=p->next; //找到L1链尾

while (q->next!=L2) q=q->next; //找到L2链尾

p->next=L2;q->next=L1;

}

zzw1803472614

2024年3月24日 23:07

L1->rear->next = L2->head->next;

L2->rear->next=L1->head

公交车呢

2024年3月12日 20:52

void merge(Lnode *L1, Lnode *L2) {

Lnode *p = L1, *q = L2 ;

while(p->next!=L1)//找到L1链尾

p=p->next;

while(q->next!=L2)//找到L2链尾

q=q->next;

q->next=L1; p->next =L2;

}

lkjgggggoing

2024年3月1日 18:47

void Link_Two_List(LinkList &L1,LinkList &L2){

LNode *p=L1,*q=L2;

if(q->next==q) {free(L2);return;}//L2为空

while(p->next!=L1){//找到L1的尾节点

p=p->next;

}

while(q->next!=L2){//找到L2的尾节点

q=q->next;

}

q->next=p->next;

p->next=L2->next;

free(L2);

return;

}

fzh

2023年11月30日 20:17

void Connect(LinkNode* L1,LinkNode* L2)

{

LinkNode* p；

while(p->next!=L1) p=p->next;

p->next=L2;

p=p->next;

while(p->next!=L2) p=p->next;

p->next=L1；

}

gaoshipeng

2023年11月23日 16:44

1 分别遍历L1 L2 找到各自Rear结点

1 L1的rear结点next指向L2

2 L2的rear的next指向L1

void MergeCycleList(Lnode *l1,Lnode* l2)

{

Lnode* p=l1;Lnode* q=l2;

while(p->next!=l1)

{

p=p->next;

}

while(q->next!=l2)

{

q=q->next;

}

p->next=l2;q->next=l1;

}

woaixinzhou

2023年11月19日 22:24

void merge(L1,L2)

{

p = L1; q = L2;

while(p->next != L1) p = p->next;

if(q->next != L2) p->next = q->next;

while(q->next != L2) q = q->next;

q->next = L1;

return;

}

//我认为题意将L2链接到L1后应该不包括L2的头结点！头结点唯一表示链表，并不是用来存储数据的节点，所以这里进行处理

dasuanmao_11

2023年11月11日 15:29

LinkList* connectList(LinkList* L1,LinkList* L2){
//L1尾接到L2头,L2尾接到L1头
LinkList* p1 = L1->next;
LinkList* p2 = L2->next;
while(p1->next!=L1)
p1 = p1->next;
p1->next = L2;//L1尾接到L2头节点
while(p2->next!=L2)
p2 = p2->next;
p2->next = L1;//L2尾接到L1头节点
return L1;
}

山药男孩

2023年11月2日 19:41

int merge(LinkList L1,LinkList L2){

LinkList* p=L1;

LinkList* q=L2;

while(p->next==null || q->next==null){

return false;

}

while(p->next != L1){

p=p->next;

}

while(q=>next != L2){

q=q->next;

}

p->next=q;

q->next=L1;

return true;

}

山药男孩回复山药男孩： p->next = L2;

2023年11月2日 19:42

一叶

2023年10月20日 20:55

//用LinkList表示传入是一个链表，LNode表示节点，只是对同一结构的不同命名
int merge(LinkList L1, LinkList L2)
{
//避免传入的是空表
if ((L1->next == NULL) || (L2->next == NULL)) {
return false;
}
LNode *p = L1;
LNode *q = L2;
while (p->next != L1) {
p = p->next;//遍历l1尾部节点
}
while (q->next != L2) {
q = q->next;//遍历L2的尾部节点
}
p->next = L2;//将L2接入L1的表尾部
q->next = L1;//将L2的表尾连L1形成循环链表
return true;
}

南秋

2023年10月2日 21:17

//用LinkList表示传入是一个链表，LNode表示节点，只是对同一结构的不同命名
int merge(LinkList L1, LinkList L2)
{
    //避免传入的是空表
    if ((L1->next == NULL) || (L2->next == NULL)) {
        return false;
    }
    LNode *p = L1;
    LNode *q = L2;
    while (p->next != L1) {
        p = p->next;//遍历l1尾部节点
    }
    while (q->next != L2) {
        q = q->next;//遍历L2的尾部节点
    }
    p->next = L2;//将L2接入L1的表尾部
    q->next = L1;//将L2的表尾连L1形成循环链表
    return true;
}

思路：一、分别遍历得到传入循环链表的表尾

二、实现链表连接，并保证循环的特性

adidam9633

2023年9月23日 20:04

void merge(Lnode *L1, Lnode *L2) {Lnode *p = L1, *q = L2 ; while(p->next!=L1) p=p->next; while(q->next!=L2) q=q->next; q->next=L1; p->next =L2; }

yunke

2023年9月11日 20:54

思路

1.遍历找到循环链表的尾结点

2将L1的尾结点连接到L2的头结点，L2的尾结点连接到L1的头结点

void connect(struct LNode* L1, struct LNode* L2) {
    if (L1->next = NULL)
       (L2->next = NULL) {
        return FALSE;
    }
    struct LNode* r1 = L1->next;
    while (r1->next != L1) {
        r1 = r1->next;//遍历查找尾结点
    }
    struct LNode* r2 = L2->next;
    while (r2->next = L2) {
        r2 = r2->next;
    }
    r1->next = L2;
    r2->next = L1;
}

lightstar

2023年9月6日 21:56

下一个

高康

2023年7月23日 18:11

void(List &L1,List &L2)

{

List p,q;

if(L1->next&&L2->next) retutn error;

while(p->next!=L1)

{

p=p->next;
}

while(q->next!=L2)

{

q=q->next;
}

p->next=L2->next;

q->next=L1;

free(L2);

}

Syou

2023年7月21日 21:34

void merge(Lnode *L1, Lnode *L2){

Lnode *p,*q;

while(p->next != L1)

p=p->next;

while(q->next!=L2)

q=q->next;

q->next=L1; p->next =L2;

}

17563267197

2023年7月21日 07:35

voidmerge（Lnode*L1，Lnode*L2） {Lnode*p，*q； while（p->next!=L1） p=p->next； while（q->next!=L2） q=q->next； q->next=L1；p->next=L2； }

WhiteWing

2023年7月7日 22:13

L1->prior->next = L2;

L2->prior ->next = L1;

p = L1->prior;

L1->prior = L2->prior;

L2->prior = p;

hunhun

2023年6月28日 17:19

LNode* head1=L1;

LNode *tai1l=head1;

while(head1!=tail1){

tail1=tail1->next;

}

LNode* head2=L2;

LNode *tail2=head2;

while(head2!=tail2){

tail2=tail2->next;

}

tail1.next=head2;

tail2.next=head1;

Nirvana-T

2023年5月20日 18:32

void connectLinkedLists(struct ListNode* L1, struct ListNode* L2) {
    if (L1 == NULL || L2 == NULL) {
        return;
    }

    struct ListNode* L1_last = L1->next;
    while (L1_last->next != L1) {
        L1_last = L1_last->next;
    }

    struct ListNode* L2_last = L2->next;
    while (L2_last->next != L2) {
        L2_last = L2_last->next;
    }

    L1_last->next = L2;
    L2_last->next = L1;
}

Pstary

2023年4月28日 15:37

void merge(LinkList L1,LinkList L2){

LinkNode *p=L1,*q=L2;

while(p->next!=L1) p=p->next;

while(q->next!=L2) q=q->next;
q->next=L1;

p->next=L2;

}

13245372484

2023年4月1日 18:28

void mergeHa(LinkList L1, LinkList L2){
    LNode *L1Tail = L1->next, *L2Tail = L2->next;
    while (L1Tail->next != L1) L1Tail = L1->next;
    while (L2Tail->next != L2) L2Tail = L2->next;
    L1Tail->next = L2;
    L2Tail->next = L1;
}

2134713856

2022年12月17日 18:15

void merge(Lnode *L1, Lnode *L2)

{Lnode *p,*q ;

while(p->next!=L1)

p=p->next;

while(q->next!=L2)

q=q->next;

q->next=L1; p->next =L2;

}

一只发财鸭

2022年3月11日 15:14

void Merge(List *L1,List *L2)

{

List *p,*q;

p=L1;

q=L2;

while (p->next!=L1)

{

p=p->next;

}

while (q->next!=L2)

{

q=q->next;

}

p->next=L2;

q->next=L1;

print(L1);

}

冲冲冲123···

2022年2月13日 17:20

#include<stdio.h>
#include<stdlib.h>
#define M (List)malloc(sizeof(Node))
typedef struct Node{
int data;
Node* next;
}*List,Node;

//创建循环链表
List create(int n){
 int i;
 List head,tail;
 head=tail=NULL;
 for(i=n;i<n+10;i++){
 List p=M;
 p->data=i;
 if(head==NULL){
 head=p;
 tail=p;
 }else{
 tail->next=p;
 tail=p;
 }
 }
 tail->next=head;
 return head;
}
//合并两个单链表
void merge(List L1,List L2){
 List p1=L1,p2=L2;
 while(1){ //找到第一个链表的末尾
 if(p1->next==L1) break;
 p1=p1->next;
 }
 while(1){ //找到第二个链表的末尾
 if(p2->next==L2) break;
 p2=p2->next;
 }
 //开始合并
 p1->next=L2;
 p2->next=L1;
}
//打印循环链表
void print(List head){
 List p=head;
 while(1){
 printf("%d ",p->data);
 p=p->next;
 if(p==head) break;
 }
 printf("\n");
}
int main(){
 List L1=create(0);
 List L2=create(10);
 print(L1);
 merge(L1,L2);
 print(L1);
 return 0;
}

H WH

2021年12月30日 09:56

void connect(List L1，List L1）{
List *p,*q;
while(p->next!=L1){
p=p->next;}
while(q->next!=L2){
q=q->next;}
p->next=L2;
q->next=L1;
}

butler

2021年11月16日 15:06

void mergeHa(LinkList L1, LinkList L2){
    LNode *L1Tail = L1->next, *L2Tail = L2->next;
    while (L1Tail->next != L1) L1Tail = L1->next;
    while (L2Tail->next != L2) L2Tail = L2->next;
    L1Tail->next = L2;
    L2Tail->next = L1;
}

hulin

2021年9月6日 21:29

bool ConnectLinkList(LinkList &L1, LinkList L2){

LNode *p,*q;

p=L1;

q=L2;

while(p->next!=L1)

p = p->next;

while(q->next!=L2)

q = q->next;

p->next = L2;

q->next = L1;

return true;

}

Zakin

2021年3月22日 16:54

void merge(LNode *L1,LNODE *L2){
LNode *p,*q;
p = L1;
q = L2;
while(p->next != L1){
p = p->next;
}
p->next = L2;
while(q->next != L2){
q = q->next;
}
q->next = L1;
}

我超白好嘛

2020年6月15日 21:52

void Twicelist(Linklist &L1,LinkList &L2){

Linklist *Lo,*Lt;

if(L1->next==NULL||L2->next==NULL){

return ERROR;

}

Lo=L1;

Lt=L2;

while(Lo->next!=L1){

Lo=Lo->next;

}

while(Lt->next!=L2){

Lt=Lt->next;

}

Lo->next=L2;

Lt->next=L1;

return L1;

}

a575301453

2020年6月7日 17:17

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2)

{

ListNode *r1=l1;

ListNode *r2=l2;

while(r1->next!=l1)

r1=r1->next;

while(r2->next!=l2)

r2=r2->next;

r1->next=l2;

r2->next=l1;

return l1;

}

[数据结构 P1074] 有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环

登录后提交答案