首先，我们定义带头节点的单链表存储结构如下：1 /*2 ** 线性表的单链表存储结构定义 */3 typedef int ListElemType;//线性表数据元素类型4 typedef struct tagLNode {5 ListElemType data;6 struct t...
分类：
其他好文 时间：
2015-05-17 18:28:17
阅读次数：
155
题目描述：
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
思路分析：在链表头节点...
分类：
其他好文 时间：
2015-05-11 18:06:30
阅读次数：
93
开始没看单向循环链表，感觉应该很简单，但实际上有几个概念不是很清楚：头结点，头指针，尾指针，尾节点？？？【个人理解】：头结点就是一个链表中实际存储数据的那个节点的前一个节点，这个节点不存储数据，只有一个指针指向第一个实际存储数据的节点（这个有效节点专业术语叫：首元素），这个节点就是头节点，指向头结....
分类：
其他好文 时间：
2015-05-03 15:55:21
阅读次数：
120
Removeallelementsfromalinkedlistofintegersthathavevalueval.ExampleGiven:1-->2-->6-->3-->4-->5-->6,val=6Return:1-->2-->3-->4-->5分析，在给定链表前加一个头节点，然后遍历链表，删除指定项publicclassSolution{publicListNoderemoveElem..
分类：
其他好文 时间：
2015-04-30 01:12:16
阅读次数：
194
??
问题描述：Merge two sorted linked lists and return it as a new list. The new listshould be made by
splicing together the nodes of the first two lists.
问题分析：
算法本身不难，比较两个链表头节点的值，取较小者赋给result
...
分类：
其他好文 时间：
2015-04-28 09:41:31
阅读次数：
108
有头结点的链表统一了算法的实现，无头节点减少了节点个数，但是只有根据实际情况选用真正的有无头接链表
待续：//代码实现
待续：//代码实现
待续：//代码实现...
分类：
其他好文 时间：
2015-04-26 10:51:09
阅读次数：
1070
//带头节点
#include
using namespace std;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
void InitList(LinkList &L);
void CreateCyList(LinkList ...
分类：
其他好文 时间：
2015-04-22 20:41:56
阅读次数：
111
链表有两种实现方案，一是有头节点，二是无头节点。方案一中有头节点，指向头节点的指针叫做头指针，但是头节点只是为了操作统一方便，头节点的数据域为空或者存储链表的长度等信息，只有头节点的链表叫做空链表。方案二中没有头节点，空链表的意义为头指针指向NULL,方案一源码..
分类：
其他好文 时间：
2015-04-20 19:15:42
阅读次数：
147
描述图的表示除了邻接矩阵表示，还可以使用链表数组。对每个顶点（表头节点）建立一个单链表，第i个单链表中节点表示依附于顶点vi 的边（对有向图而言，是以顶点vi为尾的弧）。所以在邻接表中，除了节点外，还有表头节点。两种方法比较假设图有V个顶点，E条边。空间权衡方面，邻接矩阵使用的空间正比于V^2;而邻接表所使用的空间正比于V+E。如果边数较少（也叫稀疏图），则优先选用邻接表。若大多数顶点对都由边相接（...
分类：
其他好文 时间：
2015-04-17 11:44:43
阅读次数：
186
#include
#include
using namespace std;
struct MemNode
{
char *pname;
int line;
int size;
MemNode *link;
};
MemNode *node=NULL;//定义的头节点.
void *operator new(size_t sz,const char *pname,int line)...
分类：
其他好文 时间：
2015-04-03 11:22:40
阅读次数：
161
