链栈：采用链表作为储存结构的栈，为操作方便，一般采用带头结点的单链表。 链表的表头指针作为栈顶指针链栈的结构定义如下：typedef struct node{ StackElementType data; stuct node *next; }LinkStackNode;typedef LinkSt...
分类：
其他好文 时间：
2014-11-17 21:07:44
阅读次数：
139
代码写过可能就会忘了，但是如果思路还在的话，我们就能够顺着思路去写代码，所以此处侧重于对思路的总结；此处，我主要作为搬运工然后再加入自己的一些理解。1：题目描述：给定链表的头指针和一个节点指针，在O(1)时间删除该节点。[Google面试题]思路： 要删除链表节点我们一般要找到的节点的前驱节点：.....
分类：
编程语言 时间：
2014-11-17 21:04:01
阅读次数：
174
设有两个无头结点的单链表，头指针分别为ha，hb，链中有数据域data，链域next，两链表的数据都按递增序存放，现要求将hb表归到ha表中，且归并后ha仍递增序，归并中ha表中已有的数据若hb中也有，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。
#include /// no have dead node ha and hb >>ha
#include
typedef...
分类：
其他好文 时间：
2014-11-14 00:14:05
阅读次数：
375
定义了一个MyList类
包含的函数：
getHead()返回头指针；
isEmpty() 判断是否为空；
addFirst(T element)在链表的头部加入元素；
addLast(T element)在链表的尾部加入元；
add(T fix...
分类：
编程语言 时间：
2014-11-12 21:23:08
阅读次数：
268
HEAD detached from 是一个临时的头指针，正常的头指针是指向分支的，这种情况下头指针是游离在分支之外。虽然可以在本地进行一切的git操作，但是如果要想远程库推送的时候就会出现问题。解决方法如下：1.git fetch origin _branch:_branch _branch 是....
分类：
其他好文 时间：
2014-11-04 12:24:21
阅读次数：
664
1.快速排序
快速排序是不稳定的排序算法，平均时间复杂度O(nlgn)。快速排序是利用了partition( )进行排序的。partition( )有两种实现形式，（1）利用两个指针一个头指针，一个尾指针，通过交换头尾指针所指的数进行排序; （2）一前一后两个指针同时从左往右进行遍历，如果前指针所遇到的数比主元小，则后指针右移一位，然后交换。Partition方法还可以用在很多地...
分类：
编程语言 时间：
2014-10-31 23:43:47
阅读次数：
380
??
循环链表和单链表没有本质上的差别。唯一不同的链表的最后不再是空的了，而是指向了first头指针。只有这样我们才会实现链表的循环功能，那么问题来了，我们在下面的函数功能中我们只是需要把里面用的头指针的重用名换到first->next中，而且其中的计数器count也从1开始计数，这样就避免了在while的循环中第一步实行不下去。废话不多说。详细看wo的代码吧。
#ifndef CirLink...
分类：
其他好文 时间：
2014-10-30 15:25:59
阅读次数：
155
一：题目：给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。链表结点与函数的定义如下：
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
void delete_note(ListNode *head,ListNode *current)
{
// 空的
if(head == null || ...
分类：
编程语言 时间：
2014-10-28 00:53:32
阅读次数：
180
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?注意，链表循环并不是尾指针和头指针相同，可能是在中间某一段形成一个环路，所以不能只判...
分类：
其他好文 时间：
2014-10-21 22:56:24
阅读次数：
335
//------------------------------队列----------------------------------------//
//队列与栈相反，是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入，而在另一端删除元素
//允许插入的一端叫做队尾(rear)，允许删除的一端叫做队头(front)
//给链队列增加一个头结点，并令头指针指向头结点。空的链队列...
分类：
其他好文 时间：
2014-10-21 17:49:03
阅读次数：
299
