单链表的创建算法
当一个序列中只含有指向它的后继结点的链接时，就称该链表为单链表。
单链表的示意图如下：
Head指针为单链表的头指针，单链表L：L既是单链表的名字，也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。
单链表...
分类：
编程语言 时间：
2016-03-27 02:01:55
阅读次数：
412
链表是一种很重要的数据结构，它由两部分组成，第一个部分是我们要储存的数据，第二个部分是指向下一个储存单元的指针。链表在使用中有顺序表无法比拟的灵活性，免去了储存空间不够，又有可能浪费的尴尬。单链表有一个头指针pHead，当我们没有数据要储存的时候它指向NULL，当我..
分类：
其他好文 时间：
2016-03-17 02:12:00
阅读次数：
196
所谓双链表就是除了头指针及尾指针以外，每个结点都有直接前驱和后继。双链表就是在单链表的基础上加了一个前驱指针。头指针无前驱但是有后继，尾指针有前驱但是无后继。"DList.h"#pragmaonce#include<iostream>usingnamespacestd;typedefintDataType;structNode{ Node(c..
分类：
编程语言 时间：
2016-03-17 02:08:48
阅读次数：
398
记忆精简：不带头结点，需要创建n个结点，包括三个指针，头指针head，一个游标指针p和创建结点的s....
分类：
其他好文 时间：
2016-03-15 06:21:07
阅读次数：
189
建立简单的静态链表，它由3个学生数据的结点组成，要求输出各结点的数据。解：将第1个结点的起始地址赋给头指针head，将第2个结点的起始地址赋给第1个结点的next成员，将第3个结点的起始地址赋给第2个结点的next成员。第3个结点的next成员赋予NULL，这就形成了链表。为了建立链..
分类：
编程语言 时间：
2016-03-12 23:14:29
阅读次数：
415
第7题 微软亚院之编程 判断俩个链表是否相交 给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。 为了简化问题，我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 思路： 判断两个链表是否相交，并且求第一个节点列（无环）。
分类：
编程语言 时间：
2016-03-10 18:43:05
阅读次数：
192
单链表数据结构定义 typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkedList; 假设链表有一个头指针list，list->next指向链表的第一个结点；链表最后一个结点指向null。 方法一 （1）新建一个链表；
分类：
其他好文 时间：
2016-03-08 23:27:23
阅读次数：
262
题目： 给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。 解答： 因为是有序列表，所以从两个链表的头开始进行如下判断： 如果head1的值小于head2，那么head1向下移动。 如果head1的值大于head2，那么head2向下移动。 如果二者的值相等，则打印这个值，然后...
分类：
编程语言 时间：
2016-03-07 12:11:23
阅读次数：
139
遇到一个让人迷惑的题目。 以下关于线性表采用链式存储时删除节点运算的描述，正确的是（） A.带头结点的线性链表删除结点时，不需要更改头指针。 B.带头结点的线性链表删除第一个结点时，需要更改头指针。 C.不带头结点的线性链表删除结点时，需要更改头指针。 D.不带头结点的线性链表删除第一个结点时，不需
分类：
其他好文 时间：
2016-03-02 22:05:19
阅读次数：
192
链表概述 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head
分类：
其他好文 时间：
2016-02-29 21:46:18
阅读次数：
258
