4.单向链表4.单向链表Table of Contents1. 链表结构体2. 创建链表3. 打印链表4. 插入链表5. 删除链表6. 删除结点7. 查找数据8. 统计数据9. 测试代码1 链表结构体/*结构体*/typedef struct _link_node{ struct _link_nod... ...
分类：
其他好文 时间：
2016-07-13 09:21:22
阅读次数：
207
结点类： 单向链表类： 单向链表的逆转： 在线编程：http://www.nowcoder.com/profile/511012/codeBookDetail?submissionId=3672959 ...
分类：
编程语言 时间：
2016-07-13 01:06:48
阅读次数：
176
微软亚院之编程－－－－判断两个链表是否相交 给出两个单向链表的头指针，比如h1，h2，判断这两个链表是否相交。 分析： （1）先判断链表有无环，如果一个有环，一个没有环，则说明两个链表肯定不会相交。 （2）如果两个链表都没有环，则如果两个链表相交，两个链表的最后一个结点肯定是同一个结点。 （3）如果 ...
分类：
其他好文 时间：
2016-07-12 19:32:35
阅读次数：
155
概述 由于最近在工作中需要用到树形结构来解决一些问题，所以萌生了系统学习“数据结构和算法”的想法，于是乎从最简单的表结构开始。由于数组是最简单的表结构的实现，也是各个编程语言内置的数据类型，所以不做更多的记录。表结构中以下实现打算学习： LinkedList Stack Queue HashTabl ...
分类：
编程语言 时间：
2016-07-12 01:31:29
阅读次数：
218
(1) 对于一个单向链表，试写出找到它的倒数第m个元素的函数，注意变量命名、注释、时间复杂度、空间复杂度。注：要求写出可编译并可以运行通过的程序代码。 https://github.com/yangxt225/findMLastNode (2) C. 写一个千位分隔符算法，函数原型是char * f ...
分类：
编程语言 时间：
2016-07-06 00:20:01
阅读次数：
215
1.结构体的基本特点：（结构体中可以嵌套一个别的结构体； ..........可以嵌套一个别的结构体指针） （结构体中不可以嵌套一个自身类型的结构体（原因：确定不了结构体的内存大小）； ..........可以嵌套一个指向自身类型的指针（原因：不同类型的指针在同一操作平台下所占内存相同，有确定值） ...
分类：
编程语言 时间：
2016-07-04 18:22:34
阅读次数：
139
我们都知道，单向链表最后指向为NULL，也就是为空，那单向循环链表就是不指向为NULL了，指向头节点，所以下面这个程序运行结果就是，你将会看到遍历链表的时候就是一个死循环，因为它不指向为NULL，也是周而复始的执行。串成了一个环型。 #include
#include
typedef struct node
{
char name[20];
struct node *link;
}...
分类：
编程语言 时间：
2016-06-28 13:03:10
阅读次数：
241
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 链表结点与函数的定义如下： 思路:我们可以很方便的得到要删除的结点的下一结点，如果我们把下一个结点的内容复制到需要删除的结点上覆盖原有的内容，再把下一个结点删除。就相当于把当前需要删除的结点给删除了。 实现代码如下: ...
分类：
其他好文 时间：
2016-06-24 23:38:31
阅读次数：
209
一、HashMap的数据结构：在JDK1.8之前，HashMap采用桶+链表实现，本质就是采用数组+单向链表组合型的数据结构。...
分类：
其他好文 时间：
2016-06-24 15:51:03
阅读次数：
143
