广义表是非线性结构，其定义是递归的。以下给出几种简单的广义表模型：由上图我们可以看到，广义表的节点类型无非head、value、sub三种，这里设置枚举类型，利用枚举变量来记录每个节点的类型：enumType
{
HEAD,//头节点
VALUE,//值节点
SUB,//子表节点
};每个节点都有自己..
分类：
其他好文 时间：
2016-04-19 00:41:57
阅读次数：
255
广义表的定义：广义表是非线性的结构，是n个元素的有限序列。举例：A=（a,b,(c,d)）我们先定义它的结构：（1）它有三种节点，头节点、值节点、子表节点。（2）两种指向下一节点的指针：指向下一值值节点的指针_next，指向子表节点的指针_sublink.（3）_next与_sublink只有一种e..
分类：
其他好文 时间：
2016-04-17 01:04:06
阅读次数：
218
本文有以下内容:广度优先搜索的描述广度优先搜索的优点3.广度优先搜索的代码模版描述:广度优先搜索算法用于树的遍历。算法的描述概括如下:取得当前节点将当前节点入队列当队列不为空时，获得队头节点head，队头head出队列；判断队头的状态是否是待求状态是，则作相应处理；结束..
分类：
其他好文 时间：
2016-04-17 00:57:25
阅读次数：
169
对于单链表而言，它没有双链表那么复杂，它只有头节点，尾节点，节点数据，后继指针。在下面本人实现了单链表的增删插查改。
#include<stdio.h>
#include<assert.h>
#include<malloc.h>
#include<stdlib.h>
typedefintDatatype;
typedefstructSListNo..
分类：
其他好文 时间：
2016-04-13 00:35:36
阅读次数：
178
题目： 一个环形单链表从头节点head开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和整数num，请生成节点值为num的新节点，并插入到这个环形链表中，保证调整后的链表依然有序。 要求时间复杂度为O(N)，额外空间复杂度为O(1)。 分析： 本题不算是很难，但是要注意...
分类：
编程语言 时间：
2016-03-08 23:23:00
阅读次数：
183
单链表，节点只有一个指针域的链表。节点包括数据域和指针域。 因此用面向对象的思维，节点类的属性就有两个：一个data（表示存储的数据），一个指针next（链表中指向下一个节点）。 链表一个很重要的特性，就是这个头节点$head。它绝对不能少，每次遍历都要从它开始，并且不能移动头节点，应该用一个变量去
分类：
Web程序 时间：
2016-03-05 20:24:28
阅读次数：
158
双向链表与单链表有许多的相似之处，但是也有不同之处。双向链表与单链表主要的不同在于：双向链表可以从两个方向进行遍历，但是单链表只能从头节点遍历到尾节点，不能从尾节点遍历到头节点，对于链表中一些插入和删除等操作，双向链表较单链表更为简单些。所以，双向链表有其..
分类：
编程语言 时间：
2016-03-05 14:56:10
阅读次数：
211
缺乏头节点时，添加头节点后，以后的对于链表的表示都用这个头节点来表示。 203题：删除一个结点。结点的赋值到底什么含义。。。。。 public static ListNode removeElements(ListNode head, int val) { if(head==null) return
分类：
其他好文 时间：
2016-02-10 23:21:19
阅读次数：
368
单链表的必要条件：头节点的head，以及尾指针指向null； 1头结点首先，不要被以下三个词组弄混了：链表头：数据内容为第一个元素的结点。头指针：指向头结点元素的指针。头结点：数据内容无效，其指针是头指针。一句话描述为：头指针是指向头结点的指针，头结点是指向链表头的结点。对于一个链表来说，头指针是一...
分类：
其他好文 时间：
2016-01-15 11:04:34
阅读次数：
160
已知集合A和B的元素分别用不含头结点的单链表存储，函数difference( )用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。 链表结点的结构类型定义如下： ...
分类：
其他好文 时间：
2016-01-15 10:53:54
阅读次数：
166
