题目描述: 输入一个升序单向链表和一个链表节点，向单向链表中按升序插入这个节点。
输入为空指针的情况视为异常，另外不考虑节点值相等的情况。
链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
详细描述：
接口说明
原型：ListNode* InsertNodeToList(ListN...
分类：
其他好文 时间：
2015-07-04 12:44:20
阅读次数：
149
问题描述RT.解决思路(1)两链表都是单向链表：判断两链表的末尾节点是否相同；(2)两链表中一个有环，一个没环：不可能相交；(3)两链表都有环：slow-fast双指针方法。程序public class ListIntersection { // two single list public boo...
分类：
其他好文 时间：
2015-07-01 20:06:30
阅读次数：
117
#include #include #include using namespace std;typedef int datetype;typedef struct node{ datetype date; struct node* next;}listnode,*linklist;l...
分类：
其他好文 时间：
2015-07-01 11:33:17
阅读次数：
98
题目描述:
题目描述：
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点（重复的节点全部删除），剩余的节点逆序倒排。
要求实现函数：
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn：输入一个不带头节点的单向链表
【输出】 pstrOut：删除内容重复的节点（重复的节点全部...
分类：
其他好文 时间：
2015-07-01 10:08:44
阅读次数：
133
一、如何判断链表中有无环解法：设置了两个指针p和q，他们分别以速度为1和2前进（公式应该是p和q分别以速度为v1和v2且|v2-v1|为1），如果到某一次循环发现他们相等，即都指向同一结点（空节点除外，以后讨论的节点都不包含空节点），则说明这个单向链表中存在循环。否则就是没..
分类：
编程语言 时间：
2015-07-01 06:21:05
阅读次数：
173
【摘要】本文讨论的均为带头结点的线性链表的基本操作，包括创建、删除、插入、打印等等，欢迎大家批评指正错误。（1）单链表存储结构typedef struct LNode
{
int data;
struct LNode *next;
}LinkList;（2）创建链表/* 功能：构建一个空的带头节点的单链表*/
Status InitList (struct LNode **L)...
分类：
其他好文 时间：
2015-06-18 22:13:31
阅读次数：
120
本文主要讲的是各种链表的基本操作，包括单向链表、单向循环链表以及双向链表。主要是关于链表的创建、删除、插入、打印数据。基本操作的实现是通过递归来实现的。...
分类：
其他好文 时间：
2015-06-18 11:36:00
阅读次数：
125
链表是一种数据结构，链表在循环遍历的时候效率不高，但是在插入和删除时优势比较大。链表由一个个节点组成。单向链表的节点分为两个部分：存储的对象和对下一个节点的引用。注意是指向下一个节点。而双向链表区别于单向链表的是它是由三个部分组成：存储的对象、对下一个节点的引用、对上一个节点的引用，可以实现双向遍历...
分类：
编程语言 时间：
2015-06-17 19:41:19
阅读次数：
238
/*如果采用单向链表，end（）函数如何表示？
*所以必须得采用循环链表的方式？
*
*/
#ifndef LIST
#define LIST
#include
using namespace std;
//声明
template
struct Node{
T data;
struct Node* next;
Node(struct Node* p):data(p->data...
分类：
其他好文 时间：
2015-06-15 18:54:37
阅读次数：
112
在下面的这两篇文章中，已经讨论过了单链表和双向链表的基本情况。
"单链表 - 基本介绍以及插入节点"，点此链接。
"双向链表(1) - 基本介绍以及插入节点"，点此链接。
循环链表是一个所有节点相互连接，形成一个环的数据结构。链表尾部没有null节点。循环链表可以是一个单向链表，也可以是双向链表。
循环链表的好处:
1) 任何节点都可以做为头节点。 可以从任何节点开始...
分类：
其他好文 时间：
2015-06-15 01:47:22
阅读次数：
190
