问题描述：给定两个链表的头指针，并且这两个链表都已经有顺序了，将这两个链表合并成一个链表，并且使合并后的链表依然有序。 分析：这个问题有点类似于归并排序中的归并步骤。具体思想如下： 首先比较两个链表的头结点，并将较小的作为合并后链表的头节点，然后移动指针，再比较两个指针的节点，以此类推， 如果其中一 ...
分类：
编程语言 时间：
2016-05-11 19:40:19
阅读次数：
177
链队列的初始化、入队、出队等基本操作实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//链队列定义typedefstructNode{ intdata;//数据域 structNode*next;//指针域}LinkQueueNode;typedefstruct{ LinkQueueNode*front;//队头指针front Li..
分类：
其他好文 时间：
2016-05-10 18:56:25
阅读次数：
235
一、链表 链表的题目一般不难，主要考查coding能力。 1.链表相加 给定2个链表，分别表示2个非负整数。它们的数字逆序存储在链表中，且每个结点只存储一个数字。计算这两个数的和，并返回和的链表头指针。 【分析】leetcode第2题。 逆序存储的好处是，可以从头指针开始，逐位计算当前位和进位，依次... ...
分类：
其他好文 时间：
2016-05-10 12:34:35
阅读次数：
312
给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。因为要求时间复杂度为O(1)，所以肯定不能遍历链表，那样的话时间复杂度就是O(N)了；可以想到，其实要求删除该结点，真正的目的并不是要将结点的数据包括结点所占的内存都给删除，只是想让数据消失就可..
分类：
其他好文 时间：
2016-05-09 22:17:45
阅读次数：
249
问题描述：给定两个链表的头指针，判断两个链表是否存在公共节点，如果存在公共节点，则找出第一个公共节点。 分析：这曾经是我参加好未来的一道笔试题目，给大家分享下解法。 解法一：蛮力法。拿第一个链表的每个节点去和第二个链表的每个节点进行比较，如果都不相同，则判断出两个链表不相交。 否则输出第一个相同的节 ...
分类：
其他好文 时间：
2016-05-08 01:05:02
阅读次数：
201
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下：
typedef struct ListNode
{
int val;
struct ListNode *p_next;
}NODE, *PNODE;
void delete_node(PNODE *pListHead, PNODE pToDeleted);
一般来说，我们拿到一个删...
分类：
其他好文 时间：
2016-05-06 12:13:26
阅读次数：
133
题目：给定单项链表的头指针和一个结点指针，定义一个函数在o(1)的时间删除该结点，链表的定义如下： struct ListNode{ int value; ListNode* next; }; 函数定义：void DeleteNode(ListNode** PListHead,ListNode* p ...
分类：
其他好文 时间：
2016-04-25 06:34:03
阅读次数：
81
队列 （1）队列是一种先进先出的线性表 （2）只能从队头进行删除，从队尾进行插入 （一）链队列 （1）需要一个指向头结点的头指针和一个指向尾结点的尾指针 （2）通常为了操作的方便起见，都会给链队添加一个头结点，头结点不存数据。 （3)有头结点的链队列判空的条件是头指针和尾指针都指向头结点 链队列的实 ...
分类：
编程语言 时间：
2016-04-23 16:37:04
阅读次数：
177
为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。循环队列有队头和队尾2个指针，是线性结构。元素的个数是由队头指针和队尾指针 ...
分类：
其他好文 时间：
2016-04-19 13:52:03
阅读次数：
199
《实用数据结构》第4章6.1题//算法设计题.要求：设一个循环队列Queue，只有头指针front,不设尾指针，另设一个含有元素个数的记录器count,
//试写出相应的入队和出队的算法
#include<iostream>
#include<stdlib.h>
#include<time.h>
usingnamespacestd;
#de..
分类：
其他好文 时间：
2016-04-19 00:43:16
阅读次数：
208
