1、线性表链式存储结构及基本操作算法实现 (1)单链表存储结构类的定义： （2）初始化带头结点空单链表构造函数实现 （３）利用数组初始化带头结点的单链表构造函数实现 （４）在带头结点单链表的第i个位置前插入元素e算法 （５）在带头结点单链表中删除第i个元素算法 （６）遍历单链表元素算法 （７）求单链 ...
分类：
编程语言 时间：
2019-03-26 01:33:52
阅读次数：
183
分析： 这个算法时间复杂度，因为只是遍历两遍链表，理论上是O（n），为了得到链表长度多遍历一遍，想了半天也没有其他的路子，后来想想相比一点点挪应该是快的吧。 写的时候有两个关键地方第一时间都没想到，第一是新节点的计算，由于举得案例不全，也巧合，导致我一开始写的不对。第二是没注意到新的节点就是头结点的 ...
分类：
其他好文 时间：
2019-03-25 23:16:39
阅读次数：
174
头插法代码：‘ void CreateListF(LinkList &L,int n){ L = new LNode;//创建头结点 L->next = NULL;//初始为空链表 for(int i=0;i<n;i++) { LNode* p = new LNode;//创建新节点 cin>>p- ...
分类：
其他好文 时间：
2019-03-25 20:38:52
阅读次数：
186
搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/88670270 ！！！Attention：以下操作中的单链表均带有头结点！！！参考怎样实现链表的归并排序由于待处理的单链表带有头结点，因此把程序分为MergeSort和MergeS ...
分类：
编程语言 时间：
2019-03-24 09:51:29
阅读次数：
177
搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/88670136 ！！！Attention：以下操作中的单链表均带有头结点！！！参考了这三篇文章：单链表快速排序算法的实现单链表的快速排序单链表的快排实现快速排序的思路是：首先，选取 ...
分类：
编程语言 时间：
2019-03-24 09:28:37
阅读次数：
176
Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: 根据经验，先建立一个虚结点dummy node，连上原链表的头结点，这样的话就算头结点变 ...
分类：
其他好文 时间：
2019-03-23 11:47:07
阅读次数：
144
1、HashMap底层实现数据结构？ 总的来说，HashMap就是数组+链表的组合实现，每个数组元素存储一个链表的头结点，本质上来说是哈希表“拉链法”的实现。 HashMap的链表元素对应的是一个静态内部类Entry，Entry主要包含key，value，next三个元素 在Jdk1.8中HashM ...
分类：
其他好文 时间：
2019-03-23 10:35:10
阅读次数：
173
1、循环链表的定义循环链表是一种首尾相连的链表。特点是无需增加存储量，仅对表的链接方式修改使表的处理灵活方便。空循环链表仅由一个自成循环的头结点表示。2、单向循环链表在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空... ...
分类：
其他好文 时间：
2019-03-19 15:16:44
阅读次数：
196
在这里列出一些学数据结构线性表时的疑惑和解决方法 1、关于链表的指向问题： 有头结点时: L为头指针，P为头结点，则L->next是指头结点的指针域，而指针指向首元结点，所以这个是指首元结点的内容 和p->next一样，也是指首元结点的内容 2、求两个乱序集合的交集并要按顺序输出时，为了时间减少，需 ...
分类：
其他好文 时间：
2019-03-17 15:27:30
阅读次数：
191
数据结构第二章的学习结束了，了解了顺序表,单链表的建立，插入，删除，查找的算法，以及对它们时间复杂度，空间复杂度的分析。学会区分头指针，头结点和首元结点。 前插法，后插法创建单链表，相比之下，我觉得后插法比较好理解。双向链表就是那个表示被处理结点的前驱的后继（p->prior->next）,结点的后 ...
分类：
其他好文 时间：
2019-03-17 10:37:40
阅读次数：
157
