解题思路：创建两个vector，第一个vector用来存储链表中的数据，第二个vector用来存储第一个vector的逆打印。 1、单链表的构建（ "参照[C/C++中创建(带头结点、不带头结点的)单链表 " ） 2、vector的使用 + 主要弄清容器的迭代器的使用，vector.begin()、 ...
分类：
其他好文 时间：
2019-04-13 15:09:46
阅读次数：
124
目录 链表的增删（不带头结点） 栈（链表应用） 链表相关面试题 合并两个有序链表 单链表原地逆置 找出链表的倒数第四个节点 找出链表的中间节点 判断单链表是否有环 求链表交点 删除有序单链表中重复的元素 链表按奇数、偶数值拆分 二叉树层次建树 利用队列动态实现二叉树层次建树 （ ） 链表的增删（不带 ...
分类：
编程语言 时间：
2019-04-07 14:23:09
阅读次数：
162
初识C++类和对象： 刚刚从lwm老师处验收回来，打算恶补下C++...... 题目：设计实现集合类，元素类型为整型， 集合采用带头结点单链表表示。该集合类成员函数须支持集合元素增加、删除、查询、显示，并支持集合并、交、差运算，运算结果要求返回集合对象；利用你设计的集合类，实现本题要求。为保证结果唯 ...
分类：
编程语言 时间：
2019-04-05 00:27:02
阅读次数：
211
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-03-30 00:59:00
阅读次数：
212
1、线性表链式存储结构及基本操作算法实现 (1)单链表存储结构类的定义： （2）初始化带头结点空单链表构造函数实现 （３）利用数组初始化带头结点的单链表构造函数实现 （４）在带头结点单链表的第i个位置前插入元素e算法 （５）在带头结点单链表中删除第i个元素算法 （６）遍历单链表元素算法 （７）求单链 ...
分类：
编程语言 时间：
2019-03-26 01:33:52
阅读次数：
183
# 对于带头结点的单链表存在两种的翻转操作# 基本构造如下 将a1到an元素再依次以头插入的方式生成链表，实现链表reverse # 图片来自网络 #我的 原文发布在https://blog.csdn.net/SHIDACSDN/article/details/80295020 ...
分类：
其他好文 时间：
2019-02-17 12:24:24
阅读次数：
194
#include #include typedef struct Node { int data; struct Node *next; }Node; Node* CreatList(int n) { Node *head,*p,*q; head=(Node*)malloc(sizeof(Node)... ...
分类：
其他好文 时间：
2019-02-01 23:02:30
阅读次数：
258
问题描述：编写一个单链表的成员函数，实现对带头结点的单链表的就地逆置操作 涉及变量：position：Node型变量，用于存放尚未反转的结点中首结点的位置 temp：用于标记执行反转操作的结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 将头结点的指针域设为空， ...
分类：
其他好文 时间：
2019-01-16 21:37:50
阅读次数：
438
太简单了，直接贴题目然后上代码。 题目： 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要，设计出合理的表示数据的链式存储结构，并设计相关算法。 2.2 实验要求 本次实验中的链表结构指带头结点的单链表； 单链表结构和运算定义，算法的实现以 ...
分类：
编程语言 时间：
2018-11-10 00:10:33
阅读次数：
199
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。 ...
分类：
其他好文 时间：
2018-11-06 00:55:22
阅读次数：
436
