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

最新推荐文章于 2024-09-01 16:42:17 发布

changsheng230

最新推荐文章于 2024-09-01 16:42:17 发布

阅读量1k

点赞数

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

本文链接：https://blog.csdn.net/changsheng230/article/details/6196285

版权

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

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

#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) cou