结合两个循环单链表的C语言实现

最新推荐文章于 2025-01-26 16:04:28 发布

IT_10-

最新推荐文章于 2025-01-26 16:04:28 发布

阅读量489

点赞数

分类专栏： C/C++ 文章标签：单链表

本文链接：https://blog.youkuaiyun.com/IT_10/article/details/52728083

版权

C/C++ 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用C语言实现的单向循环链表合并过程。首先定义了链表的基本结构和类型，接着通过函数初始化链表、创建含有特定数量节点的链表，并实现了两个链表的合并。此外还展示了如何遍历链表并打印节点数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>

typedef struct cnode
{
    int data;
    struct cnode *next;
}CNode,*LinkList;

//初始化
void InitLinkList(LinkList *L)
{
    *L = (LinkList)malloc(sizeof(CNode));
    (*L)->next = *L;
}

void CreateLinkList(LinkList L)
{
    LinkList new = NULL;
    LinkList ptr = L;
    int i = 0;
    for (i = 0; i < 5; i++)
    {
        new = (LinkList)malloc(sizeof(CNode));
        if (new == NULL)
        {
            exit(0);
        }
        new->data = i + 1;
        new->next = L;
        ptr->next = new;
        ptr = new;
    }
}

//结合

void ConLinkList(LinkList L1, LinkList L2)
{
    LinkList p=L1;
    LinkList q=L2;

    while (p->next != L1)//p指向L1的最后一个结点
    {
        p = p->next;
    }

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

    q->next = L1; //使L2的最后一个结点指向L1的头结点
    p->next = L2->next;//是L1的最后一个结点指向L2的第一个结点

    free(L2);

}

int main()
{
    LinkList L1;
    LinkList L2;
    LinkList tmp;

    InitLinkList(&L1);
    InitLinkList(&L2);

    CreateLinkList(L1);
    CreateLinkList(L2);

    printf("链表1<:");
    tmp = L1->next;
    while (tmp!=L1)
    {
        printf("%d ", tmp->data);
        tmp = tmp->next;
    }

    printf("\n链表2<:");
    tmp = L2->next;
    while (tmp != L2)
    {
        tmp->data += 1;
        printf("%d ", tmp->data);
        tmp = tmp->next;
    }

    printf("\n结合链表<:");
    ConLinkList(L1, L2);
    tmp = L1->next;
    while (tmp!=L1)
    {
        printf("%d ", tmp->data);
        tmp = tmp->next;
    }

    printf("\n");
    system("pause");
    return 0;
}