C++建立、合并单循环链表

最新推荐文章于 2025-08-09 16:37:48 发布

changsheng230

最新推荐文章于 2025-08-09 16:37:48 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 数据结构与算法文章标签： c++ list iostream merge struct include

本文链接：https://blog.youkuaiyun.com/changsheng230/article/details/6196285

c/c++ 同时被 2 个专栏收录

6 篇文章

订阅专栏

数据结构与算法

4 篇文章

订阅专栏

本文展示了如何使用C++创建一个单循环链表，并通过示例代码详细解释了如何合并两个已创建的单循环链表。首先定义了一个`cirNode`结构体，用于表示链表节点，然后通过`creat_list`函数创建链表，接着`display_list`函数输出链表元素。最后，`merge_list`函数实现了链表的合并操作，将两个链表连接在一起。在`main`函数中，创建并显示了两个链表，然后合并并再次显示结果。

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

#include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; typedef struct node { int date; struct node *next; }cirNode,*Linklist; void creat_list(Linklist& T) { Linklist p, p1; const int n = 3; int a[n] = { 5, 11, 14 }; p1 = T; T->date = a[0]; for(int i=1;i<n;i++) { p=(Linklist)malloc(sizeof(cirNode)); p->next = NULL; p->date = a[i]; T->next = p; T=p; }; p->next = p1; } void display_list(Linklist& T)//输出链表 { Linklist tail = T; Linklist p = T->next; while (p != tail) { cout << p->date << endl; p = p->next; } if (p) cout << p->date << endl; cout << " ############ " << endl; } void merge_list(Linklist& T1, Linklist& T2) { cirNode *head = T1->next; T1->next = T2->next; T2->next = head; T1 = T2; } void main() { cirNode a; Linklist p1; p1 = &a; creat_list(p1); cirNode a2; Linklist p2; p2 = &a2; creat_list(p2); display_list(p1); merge_list(p1, p2); display_list(p1); }