上一次我们从什么是表一直讲到了链表该怎么实现的想法上:http://www.cnblogs.com/mm93/p/6574912.html 而这一次我们就要实现所说的承诺,即实现链表应有的操作(至于游标数组……我决定还是给它单独写个博文比较好~)。 那么,我们的过程应该是怎么样的呢?首先当然是分析需 ...
                            
                            
                                分类:
编程语言   时间:
2017-03-21 22:33:23   
                                阅读次数:
275
                             
                    
                        
                            
                            
                                #include #include typedef char ElemType; typedef struct LNode{	//定义单链表结点类型 ElemType data; //数据域 struct LNode *next;	//指针域 }LNode,*LinkList; /** *	头插法初... ...
                            
                            
                                分类:
其他好文   时间:
2017-03-17 10:45:24   
                                阅读次数:
167
                             
                    
                        
                            
                            
                                    【原创】 今天我们来聊聊有向图中环的判断,在数据结构中我们知道,通过拓扑排序可以判断有向图中是否存在环,对于有向图的存储我们采用邻接表的形势,这里为了简化链表的操作,我们省略了链表,避免了指针的麻烦,直接采用了c++中的vector来模拟链表,操作更加的方便;具体详细的使用,建议百度一下,这里不多说 ...
                            
                            
                                分类:
编程语言   时间:
2017-03-06 14:32:05   
                                阅读次数:
248
                             
                    
                        
                            
                            
                                链表的实现一个是node,一个是List。node是链表每个基本组成部分,List操作node。我的思路大概是这样。 node部分代码: List实现一系列对链表的操作: 测试代码: 这个就是一个简单的实现,对于其中的一些算法的实现没有做比较深的研究。有时间去研究一下java实现List的源码。 ...
                            
                            
                                分类:
编程语言   时间:
2017-03-05 11:30:43   
                                阅读次数:
218
                             
                    
                        
                            
                            
                                根据代码来分析链表的操作 eg: 1.定义一个结构体,并定义一个表头指针 2.编写main函数 main函数主要接收外面传进来的参数,作出一系列操作。 l:显示所有的名字 a:添加一个名字 d:删除一个名字 x:退出操作 3.完善各个函数的编写 3.1 add_one_name和add_name函数 ...
                            
                            
                                分类:
其他好文   时间:
2016-12-11 22:52:01   
                                阅读次数:
182
                             
                    
                        
                            
                            
                                本文章分析了单链表和双链表的示例,关于循坏链表的操作,包含增 删 改 查 ...
                            
                            
                                分类:
编程语言   时间:
2016-10-18 13:33:48   
                                阅读次数:
314
                             
                    
                        
                            
                            
                                    以合并两个2个长度均为n的递增单链表为例  演示连个单链表的合并操作 ...
                            
                            
                                分类:
其他好文   时间:
2016-09-23 14:47:28   
                                阅读次数:
143
                             
                    
                        
                            
                            
                                1. 配置节 ConfigSection 可知,使用一个 key-value 型的链表结构来管理 基础配置。 ConSection 里包含了对链表的操作: 连接配置节:最重要的是增加了对“目标连接”的管理。 2. 配置的抽象 数据配置:首先数据配置域管理了配置节的集合。 下面来看更重要的几个变量与功 ...
                            
                            
                                分类:
其他好文   时间:
2016-08-11 00:44:06   
                                阅读次数:
467
                             
                    
                        
                            
                            
                                // xuanze-sort.cpp : 定义控制台应用程序的入口点。// #include "stdafx.h"#include<iostream>#define MAXSIZE 100 //定义线性表的最大长度#include "stdio.h"#include <stdlib.h>#inclu ...
                            
                            
                                分类:
其他好文   时间:
2016-07-31 20:31:11   
                                阅读次数:
185
                             
                    
                        
                            
                            
                                1 head 2 头结点 3 开始结点 4 终端结点 5 尾指针 1 head 指向头结点的指针变量 2 头结点 开始结点,即是第一个有效结点之前的那个结点 头结点并不存储有效数据 加头结点的目的主要是为了方便对链表的操作 3 开始结点 第一个有效结点 4 终端结点 最后一个可有效结点 5 尾指针  ...
                            
                            
                                分类:
其他好文   时间:
2016-07-19 09:23:59   
                                阅读次数:
127