#include<iostream>using namespace std; //节点struct Node{ int data; Node* next; Node* prev;}; //链表类 class LinkList {private: Node * head;public: void Ad ...
分类：
编程语言 时间：
2018-09-15 21:59:13
阅读次数：
341
思考： 使用智能指针替换单链表LinkLIst中的原生指针是否可行？ 将LinkList.h中的Node指针全部改成智能指针： 测试程序如下： 运行结果如下： 程序直接崩溃了。 我们的SmartPointer设计中，一片堆空间最多只能由一个指针标识，但是我们设计的和遍历有关的函数，例如move、en ...
分类：
其他好文 时间：
2018-09-15 21:18:09
阅读次数：
175
问题： 如何判断某个数据元素是否存在于线性表中？ 查找一个元素是否在线性表中，每次查找就需要使用for循环，因此，我们需要封装一个find成员函数。 在List.h中添加find函数： SeqList.h中添加find的实现： LinkList.h中添加find的实现： 测试程序如下： 运行结果： ...
分类：
其他好文 时间：
2018-09-15 12:23:16
阅读次数：
202
本节目标： 添加LinkList.h文件： 第110行的get是const函数，116行我们取m_header的指针，这时编译器会认为我们要改变m_header，编译会报错，因此，我们在第20行给m_header这个变量加上mutable属性。 测试程序如下： 运行结果如下： get函数的使用不是很 ...
分类：
其他好文 时间：
2018-09-15 10:37:18
阅读次数：
234
本题要求在链表中查找第一个数据域取值为x的节点，返回节点的位序。L是一个带头结点的单链表，函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点，返回其位序（从1开始），查找不到则返回0。例如，原单链表各个元素节点的元素依次为1,2,3 ...
分类：
其他好文 时间：
2018-09-14 20:34:07
阅读次数：
131
删除链表中重复的结点： 1.定义两个指针pre和current 2.两个指针同时往后移动，current指针如果与后一个结点值相同，就独自往前走直到没有相等的 3.pre指针next直接指向current指针的后一个，把相同的都跳过 pre=linkList current=linkList whi... ...
分类：
编程语言 时间：
2018-09-12 22:58:13
阅读次数：
201
List是一个接口，继承Collection，jdk1.8中新增 Spliterator<E> spliterator() 方法 常用的实现类： ArrayList、Vector、LinkList |--List:元素是有序的，元素可以重复。因为该集合体系有索引。|--ArrayList:底层的数据 ...
分类：
其他好文 时间：
2018-09-12 20:17:39
阅读次数：
154
1. Linklist设计要点 类模板，通过头结点访问后继节点 定义内部节点类型Node，用于描述数据域和指针域 实现线性表关键操作如增、减、查等 类模板，通过头结点访问后继节点 定义内部节点类型Node，用于描述数据域和指针域 实现线性表关键操作如增、减、查等 类模板，通过头结点访问后继节点 定义 ...
分类：
其他好文 时间：
2018-09-12 13:59:57
阅读次数：
145
问题的起因：今天在敲代码的时候用到了linkedlist，众所周知，linkedlist实现了list接口，于是我就这样声明了一个变量：List<Integer> linklist=new LinkedList<>(); 然后在代码中我需要获取list的第一个值，我清清楚楚明明白白记得linkedl ...
分类：
其他好文 时间：
2018-09-07 14:11:32
阅读次数：
114
1、链式存储结构线性表的实现： 设计要点：类模板 通过头结点访问后继节点 定义内部结点类型Node，用于描述数据域和指针域 实现线性表的关键操作（增、删、改、查等） 2、LinkList 具体实现 问题：头结点隐患，实现代码优化 创建 时，会调用 ，用泛指类型创建头结点的数据域，当泛指类型为用户自定 ...
分类：
其他好文 时间：
2018-08-18 13:21:20
阅读次数：
149
