C++单链表
凌空的桨
https://github.com/marsmarcin/
展开
-
链式表示的线性表之一——单链表1——内容介绍
所谓线性表的链式存储,就是采用一组任意的存储单元存放线性表的元素。这组存储单元可以是连续的,也可以是不连续的。为了表示每个元素ai与其直接后继ai+1的逻辑关系,除了存储元素本身的信息外,还需要存储一个指示其直接后继元素的信息(直接后继元素的地址)。这两部分构成的存储结构称为结点(node)。即结点包括两个域:数据域和指针域。结点结构如图所示。 通过指针域将线性表中n个结点元素按照逻辑...原创 2018-07-26 17:03:50 · 269 阅读 · 0 评论 -
链式表示的线性表之一——单链表2——求单链表差集
利用单链表的基本运算,求A-B,即A中的元素在B中出现删除。(上海大学考研试题) LinkList.h #pragma once #include <iostream> typedef int DataType; using namespace std; /*02_01——存储结构*/ typedef struct Node { DataType data; struct ...原创 2018-07-27 16:55:06 · 532 阅读 · 0 评论