栈的链式存储1 栈的链式表示
栈的链式存储结构称为链栈，是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此，链栈没有必要像单链表那样附加头结点，栈顶指针top就是链表的头指针。图3-4是栈的链式存储表示形式。链栈的结点类型说明如下：
typedef struct Snode
{ ElemType data ;
struct Snode *next ;
} SNo...
分类：
其他好文 时间：
2015-04-29 09:56:46
阅读次数：
123
链表是由一组任意的存储单元存储线性表的数据单元，链表由两部分组成：结点（数据域）、指针域。整个链表的存取必须从头指针开始，头指针指向第一个结点，最后一个结点指向为空。java中没有指针概念，但是java中有引用，可以用引用代替指针。
下面是我写的一个例子：
package com.test.linked;
public class newlinkList {
public clas...
分类：
编程语言 时间：
2015-04-24 09:09:29
阅读次数：
173
链表有两种实现方案，一是有头节点，二是无头节点。方案一中有头节点，指向头节点的指针叫做头指针，但是头节点只是为了操作统一方便，头节点的数据域为空或者存储链表的长度等信息，只有头节点的链表叫做空链表。方案二中没有头节点，空链表的意义为头指针指向NULL,方案一源码..
分类：
其他好文 时间：
2015-04-20 19:15:42
阅读次数：
147
【链表】 包括：头指针变量、链表节点（普通变量+指针变量）； 头指针变量中存放第一个节点的内存地址，链表节点（结构体）中的指针变量中存放下一个节点的内存地址。 head头指针变量是打开链表的钥匙！【静态链表】[建立]：给链表中每个节点成员赋值，取第一个节点内存地址赋值给头指针变量，剩下依次赋值给.....
分类：
其他好文 时间：
2015-04-19 19:22:57
阅读次数：
165
循环链表是另一种形式的链表，他的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他节点。
循环链表的结构图如下：
循环链表的操作和之前的写过的单链表的操作是基本一致的，所以我就不再给出详细的代码，我来说说它们之间的不同：循环链表与单链表的差别在于算法之中的循环条件不是p或者p->next 是否为空，而变成了它们是否等于头指针。
循环链表...
分类：
其他好文 时间：
2015-04-15 21:35:42
阅读次数：
146
数据结构之链表
数据结构的第一章就是链表，链表是其他结构的基础，包括栈，树等等，链表由节点组成，其中在最前边有头指针和头结点组成其中，头指针是一个链表必要的元素，头结点可以使链表更为同一，但是头结点并非是一个链表的必要的元素。现在以一个结构体为一个节点，一个节点包含数据域，指针域两个部分，数据域用来存储需要存储的内容，指针域存储下一个结构体的地址。
typedef struct ...
分类：
其他好文 时间：
2015-04-15 01:02:10
阅读次数：
167
问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点；
问题分析：为避免反转时，当前节点的next指针指向前驱lastNode，而无法继续索引其后继nextNode，故在遍历过程中，注意要同时记录其前驱与后继；
同时注意鲁棒性：如输入链表头指针为null或者只有一个节点的情况；
代码：
/*public class ListNode {...
分类：
编程语言 时间：
2015-04-13 19:04:57
阅读次数：
153
树的存储结构 双亲表示法孩子表示法:(a)多重链表(链表中每个指针指向一棵子树的根结点);(b)把每个跟结点的孩子结点排列起来,看成一个线性表,且以单链表做存储结构.且N个头指针也组成一个线性表.孩子兄弟表示法://二叉树表示法或二叉链表表示法以二叉链表做树的存储结构,链表中结点的两个链域分别指向该...
分类：
其他好文 时间：
2015-04-04 12:00:12
阅读次数：
122
有一个单链表，提供了头指针和一个结点指针，设计一个函数，在 O（1）时间内删除该结点指针指向的结点。众所周知，链表无法随机存储，只能从头到尾去遍历整个链表，遇到目标节点之后删除之，这是最常规的思路和做法。如图所示，删除结点 i，那么只需找到 i 的前驱 h，然后连 h 到 j，再销毁i 即可。虽然可...
分类：
其他好文 时间：
2015-04-03 20:56:24
阅读次数：
131
将一个排好序的数组中重复的数字删除 思路：维护头和尾指针，头指针始终指向最后一个不重复的数字，尾指针不断向数组尾部探索找到不重复的值之后将其拷贝到头指针 class Solution {public: int removeDuplicates(int A[], int n) { if (n <= 1...
分类：
其他好文 时间：
2015-04-01 11:12:38
阅读次数：
143
