数据结构链表的应用

最新推荐文章于 2024-07-03 20:18:23 发布

菜☞鸟

最新推荐文章于 2024-07-03 20:18:23 发布

阅读量214

点赞数

分类专栏： c++ 文章标签：数据结构

本文链接：https://blog.csdn.net/b665c90/article/details/102773256

版权

这篇博客探讨了如何使用链表数据结构来表示和操作整数集合。通过链表的尾插法创建两个集合LA和LB，然后实现了合并这两个集合的功能，确保合并后的集合A不包含重复元素，并且仍使用链式存储。示例代码展示了链表的基本操作，包括初始化、插入、显示和获取元素等。

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

数据结构链表的使用!

假设有两个整数集合A和集合B分别用两个线性表LA和LB表示，即线性表中的数据元素即为集合中的成员。
要求:一个新的集合A=AUB,A为纯集合，线性表采用链式存储方式。!
在这里插入图片描述 `#include
#include<stdlib.h>
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LinkNode;
void InitList(LinkNode * &L) {//初始化链表
L = (LinkNode *)malloc(sizeof(LinkNode));
L->next = NULL;
}
void CreateList(LinkNode * &L, int a[], int n) {//尾插法
LinkNode *s, *r;
L = (LinkNode *)malloc(sizeof(LinkNode));
r = L;
for (int i = 0; i < n; i++) {
s = (LinkNode *)malloc(sizeof(LinkNode));
s->data = a[i];
r->next = s;
r = s;
}
r->next = NULL;
}
bool ListInsert(LinkNode * &L, int