循环链表(两个单链表组合成一个循环链表)

最新推荐文章于 2022-12-04 00:33:33 发布

zhenzhenjiajia888

最新推荐文章于 2022-12-04 00:33:33 发布

阅读量1.2k

点赞数

分类专栏：数据结构与算法分析

本文链接：https://blog.youkuaiyun.com/superna666/article/details/52295300

版权

数据结构与算法分析专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的动态链表实现方法，包括如何构建链表、如何进行链表的遍历，以及如何将两个链表连接起来形成一个循环链表。通过具体的C语言代码示例，展示了链表的基本操作。

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

//动态链表
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int a;
    struct node *next;
}NODE,*PNODE;
//构建链表
PNODE creat_()
{
    PNODE head,q,p;//定义头指针head，代替头指针球q（头指针不能动）
    head=(PNODE)malloc(sizeof(NODE));//分配内存给head
    if(head==NULL)
    {
        printf("分配内存失败");
    }
    head->next=NULL;
    int num,num_,i;
    scanf("%d",&num);
    q=head;//代替头指针q
    for(i=0;i<num;i++)
    {
        p=(PNODE)malloc(sizeof(NODE));//开辟一个节点，并让p指向它
        scanf("%d",&num_);
        p->a=num_;
        q->next=p;//让上一个指针指向该节点（如果是第一个结点则是头指针）
        q=p;//q指针也指向p指针指向的结点
    }
    q->next=NULL;
    return head;
}
//循环遍历
void traverse(PNODE head)
{
    PNODE q;
    q=head->next;//注意不能写q＝head，应该让q指向第一个元素
    while(q->next!=head)//循环链表的遍地的条件是最后一给元素的指针不指向头指针
    {
        printf("%d ",q->a);
        q=q->next;
    }
}
int main()
{
    PNODE head,head_,p,q;
    head=creat_();
    head_=creat_();
    p=head;
    q=head_;
    while(p->next!=NULL)//找一个链表的最后一个元素
    {
        p=p->next;
    }
    p->next=q->next;//q->next使p略过第二个链表的头指针
    while(q->next!=NULL)
    {
        q=q->next;
    }
    q->next=head;//最后一个元素指向头指针
    traverse(head);
    return 0;
}