SZU_黄其才

一般链表实现集合运算（C语言） 最近在学习数据结构，遇到以下问题： 假设集合A = （c, b, e, g, f, d），B = （a, b, n, f），利用一般线性链表实现集合运算（A-B）∪（B-A）。 分析： 上面的问题只要是考察怎样应用链表，熟悉链表的操作，对链表有更加理性的认识。题目理解：题目的意思是将A和B中相同的元素删除，不同的元素插入的到A中，或者另外创建一个链表来存储。知道题目...

首先来谈谈链式存储结构： （1）特点：用一组任意的存储单元存储线性表中的数据元素；这组存储单元可以是连续的，也可以是不连续的；每个数据元素除了存储数据外，还要存储前驱、后继元素的地址。 1、单链表：n个节点按链式存储结构存储，每一个结点只包含一个指针域。下面来分享一下链表基本功能和C语言中的实现。 （1）线性表的单链表存储结构： typedef int DataType; typedef stru...