将两个递增的链表合并为一个递增的新链表。
思路：比较两个递增的链表的头结点大小，假设链表1的头结点的值小，则链表1的头结点为新链表的头结点，接着继续合并，接着比较链表1的第二个结点与链表2的头结点比较，两个链表还是有序的递增序列，重复上述步骤，最后生成一新的递增链表。 public static ListNote mergeListNode(ListNote head1Node,ListNo...
分类：
编程语言 时间：
2015-05-19 16:43:36
阅读次数：
153
图的邻接表存储方式，主要由表节点与头结点组成。头结点中主要包含两个域：1）存放顶点信息 2）存放与顶点相连的第一个表节点的指针 表节点中主要包含两个域：1）存放相连的节点的序号 2）指向下一个节点...
分类：
其他好文 时间：
2015-05-18 18:27:58
阅读次数：
97
首先，我们定义带头节点的单链表存储结构如下：1 /*2 ** 线性表的单链表存储结构定义 */3 typedef int ListElemType;//线性表数据元素类型4 typedef struct tagLNode {5 ListElemType data;6 struct t...
分类：
其他好文 时间：
2015-05-17 18:28:17
阅读次数：
155
带头结点的链表结点定义如下：1 struct ListNode2 {3 int value;4 ListNode *next;5 };代码如下： 1 ListNode* Reverse(ListNode *pHead) 2 { 3 ListNode *pReverse = N...
分类：
其他好文 时间：
2015-05-16 16:11:15
阅读次数：
116
Reverse a singly linked list.解题思路对于非递归实现，思路是依次将从第二个结点到最后一个结点的后继设为头结点，然后将该节点设为头结点（需记住将原头结点的后继设为空）。
对于递归实现，首先反转从第二个结点到最后一个结点的链表，然后再将头结点放到已反转链表的最后，函数返回新链表的头结点。递归实现代码1//Runtime:10 ms
class Solution {
publ...
分类：
其他好文 时间：
2015-05-16 14:51:32
阅读次数：
147
总结链队列
什么是链队？
队列的链式存储结构称为链队列。链队也有两个指针，队头指针和队尾指针，这样队头删除和队尾插入操作就会很方便，链式队列一般像单链表一样，有一个头结点。
图示:
具体实现:
#include
using namespace std;
template
struct Node {
T data;
struct Node *nex...
分类：
编程语言 时间：
2015-05-16 12:02:55
阅读次数：
171
定义一个函数，输入一个链表的头结点，反转该链表，并输入反转后链表的头结点。
链表结点定义如下：
struct ListNode{
int m_nKey;
struct ListNode* m_pNext;
};ListNode *ReverseList(ListNode *phead)
{
//定义反转后链表的头结点
ListNode *pReverseHead=NULL;
//指...
分类：
其他好文 时间：
2015-05-14 22:04:34
阅读次数：
114
题目:输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表结点定义如下:
struct ListNode{
int m_nValue;
int m_pNext;
};
如下图所示，一目了然，比较两个链表的头结点，值小的则并入新的结点，如此循环，可以用递归解决。
//利用递归
ListNode *Merge(ListNode *phead1, ListNod...
分类：
编程语言 时间：
2015-05-14 22:03:39
阅读次数：
131
翻转单链表（要注意的是是否含有头结点）：思路一：每次将第一个节点后的那个节点放到第一个位置。若无头结点，则额外需要一个指针记录首节点。代码：/** * Definition for singly-linked list. * public class ListNode { * int val...
分类：
编程语言 时间：
2015-05-14 18:19:12
阅读次数：
218
~~~~(>_
首先看一下这种散列表的结构：
1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~
2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。
3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。。因为这个耽误了3天时间啊。。。
好了，代码如下：
#include
...
分类：
其他好文 时间：
2015-05-14 08:39:17
阅读次数：
168
