表的实现：数组：可以用动态数组实现，但是，删除和插入的开销太大。链表：由内存中一系列不相连的结构连成；每个结构含有表元素和指向下一个结构的指针；链表的实现： ps：为了方便删除和插入，我们设置一个头节点；节点：包含一个元素和指向下一个节点的指针；1 struct Node{2 int E...
分类：
其他好文 时间：
2014-07-09 23:59:48
阅读次数：
401
基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码：[cpp]view plaincopyprint?typedefintDataType;//类型定义typedefstructnode{//单链表定义DataT...
分类：
其他好文 时间：
2014-07-07 21:19:21
阅读次数：
241
对于单链表的逆置有两种方法可以实现：（1）利用辅助指针 基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码： 1 typedef int DataType; //类型定义 2 typedef struct ...
分类：
其他好文 时间：
2014-07-07 10:48:40
阅读次数：
210
目 录1、顺序表. 1Seqlist.h 1Test.cpp 62、单链表. 8ListNode.h 8SingleList.h 10test.cpp 203、双向链表. 22NodeList.h 22DoubleList.h 24Test.cpp 344、循环链表. 36ListNode.h 36...
分类：
编程语言 时间：
2014-07-06 20:14:46
阅读次数：
315
单链表的反转可以使用循环，也可以使用递归的方式
1.循环反转单链表
循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。
代码：
# include
# include
using namespace std;
struct linkNode
{
int val;
linkNode *next;
linkNode(int...
分类：
编程语言 时间：
2014-07-06 11:08:28
阅读次数：
231
单链表的反转可以使用循环，也可以使用递归的方式
1.循环反转单链表
循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。
代码：
class ListNode:
def __init__(self,x):
self.val=x;
self.next=None;
def nonrecurse(he...
分类：
编程语言 时间：
2014-07-06 00:24:52
阅读次数：
331
Sort a linked list in O(n log n)
time using constant space complexity.
看到O(n log n)的排序算法，适合单链表的首先想到的就是归并排序
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类：
其他好文 时间：
2014-07-02 08:47:34
阅读次数：
239
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
代码如下：
* Definition for singly-linked list.
* struct L...
分类：
其他好文 时间：
2014-07-02 07:23:59
阅读次数：
159
如果在单链表或头指针表示的链表上操作这个比较消耗性能，因为都需要遍历第一个链表，找到an,然后将b1链接到an的后面，时间复杂度是：O(n)。若在尾指针表示的单循环链表上实现，则只需改变指针，无需遍历，时间复杂度是：O(1)
现在看算法实现，需要4个主要步骤，都注释了：
LinkList Connect(LinkList A,LinkList B){
//假设A，B为非空循环链表的尾指针...
分类：
其他好文 时间：
2014-06-29 22:33:08
阅读次数：
319
