合并两个带尾指针的循环单链表

最新推荐文章于 2022-10-31 18:29:03 发布

芦苇

最新推荐文章于 2022-10-31 18:29:03 发布

阅读量2.9k

点赞数 1

文章标签： merge delete struct

本文链接：https://blog.csdn.net/zpluw/article/details/7782710

版权

这篇博客介绍如何合并两个带有尾指针的循环单链表，并展示了一个使用C语言实现的示例。首先创建两个循环单链表，然后通过调整指针将它们合并成一个新的循环单链表，最后删除不再需要的头结点。

摘要由CSDN通过智能技术生成

#include<iostream>
typedef struct Node   //结点类型定义 
{ 
	char data;
	struct Node *next;
}Node, *LinkList;   //LinkList为结构指针类型
LinkList CreateCLinkList(LinkList *);
LinkList Merge(LinkList, LinkList);

int main()
{
	LinkList L, ra, rb, rc, p;
	ra = CreateCLinkList(&L); //创建循环单链表L，并用ra作为尾指针
	p = L;
	while(p->next != ra->next)
	{
		std::cout<<p->data<<"→";
		p = p->next;
	}
	std::cout<<p->data<<"→*\n";  //打印循环单链表的最后一个节点

	rb = CreateCLinkList(&L); //创建循环单链表L，并用rb作为尾指针
	p = L;
	while(p->next != rb->next)
	{
		std::cout<<p->data<<"→";
		p = p->next;
	}
	std::cout<<p->data<<"→*\n";  //打印循环单链表的最后一个节点
	
	rc = Merge(ra, rb);  //合并链表ra和ra，用rc作为新链表的尾指针
	p = rc->next;
	while(p->next != rc->next)
	{
		std::cout<<p->data<<"