链表有两种类型.一种是带有表头的和不带有表头的，其实基本操作都差不多。只是在带有表头的链表中，第一个节点没放东西，属于浪费资源，但是便于插入和删除，主要针对的是第一个节点的操作。（个人习惯用带有表头的链表）//链表的基本操作(带有表头)#include #include typedef int El...
分类：
其他好文 时间：
2015-01-24 21:16:41
阅读次数：
151
1.邻接表的简介：图的邻接矩阵存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。邻接表由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示，...
分类：
其他好文 时间：
2015-01-22 21:51:22
阅读次数：
280
双向链表Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的...
分类：
其他好文 时间：
2015-01-18 13:07:18
阅读次数：
210
#include
#include
#include
#include
#include "oj.h"
using namespace std;
/*
功能: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点（重复的节点全部删除），剩余的节点逆序倒排。
输入: pstrIn： 输入一个不带头节点的单向链表
输出: pstrO...
分类：
其他好文 时间：
2015-01-10 13:58:29
阅读次数：
114
题目描述：
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;
要求实现函数：
void converse(ListNode **head);
【输入】head： ...
分类：
其他好文 时间：
2015-01-10 01:30:56
阅读次数：
203
Team QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1294Accepted Submission(s): 442Problem D...
分类：
其他好文 时间：
2015-01-08 02:05:26
阅读次数：
328
题目描述：
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;
要求实现函数：
void converse(ListNode **head);
【输入】head： ...
分类：
其他好文 时间：
2015-01-07 00:39:53
阅读次数：
215
#include "OJ.h"
/*
功能: 输入一个升序单向链表和一个链表节点，向单向链表中按升序插入这个节点。
输入为空指针的情况视为异常，另外不考虑节点值相等的情况。
输入: ListNode* pListHead 单向链表
ListNode* pInsertNode 新插入节点
输出: ListNode* pListHead 单向链表
返回: 正常...
分类：
其他好文 时间：
2015-01-04 17:15:13
阅读次数：
155
1，单向链简洁。单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指列表中的下一个结点；?列表是由结点构成，由head指针指向第一个成为表头的结点而终止于最后一个指向nuLL的指针；2，例子要求：根据示例代码中的例子，完成单向链表(sing...
分类：
编程语言 时间：
2015-01-01 00:14:43
阅读次数：
207
单向链表（单链表）
单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向表中的下一个节点，而最后一个节点则 指向一个空值NULL。
单向链表只可向一个方向遍历。查找一个节点的时候需要从第一个节点开始每次访问下一个节点，一直访问到需要的位置。也可以提前把一个节点的位置另外保存起来，然后直接访问。
双向链表,（双链表）
双向链表中不...
分类：
其他好文 时间：
2014-12-29 09:05:23
阅读次数：
181
