下面我们讲下具体带头结点和不带头结点的一个情况。 头指针：通常使用“头指针”来标识一个链表，如单链表L，头指针为NULL的时表示一个空链表。链表非空时，头指针指向的是第一个结点的存储位置。 头结点：在单链表的第一个结点之前附加一个结点，称为头结点。头结点的Data域可以不设任何信息，也可以记录 ...

● 　　不带头节点：此时头指针指向第一个节点 　　h->a1->a2->a3->……　　　　　　　　　　　// 头指针存放的是第一个节点的地址，即h，也就是说（*h）表示的是第一个节点 　　带头结点：此时头指针指向头结点 　　h->headnode-> ...

转自：http://blog.csdn.net/xlf13872135090/article/details/8857632 Node *head; //声明头结点 带头结点初始化 void InitList(Node **head ...

一、链表简介 　　1 数据结构中，链表是最基础的。然而链表根据不同的需求分成的种类很多，单向或双向链表，循环或非循环链表，带头节点或者不带头节点的链表。 　　2 本文实现——带头节点的单链表。 　　3 由于仅仅是学习链表的基本操作，所以在数据字段仅仅设置一个字段； 　　 由于仅仅是学习 ...

不带头结点代码传送门:http://www.cnblogs.com/SimonKly/p/6890287.html 可以从代码中看出，不带头结点的代码中插入节点的函数insert*中的参数是二级指针，因为头指针的指向可能会发生变化，需要用二级指针带回一级指针的地址。 而在带头结点 ...

1.偶然看到了十字链表的一些东西，想到之前在《数据结构与算法分析》的链表一章中，需要用多重表实现一个简单的查询功能。功能需求如下： 　“已知 学生 和 学校课程 总数 分别为 40000 和 2500，现在需要得到两份报告，一份显示每门课成注册的所有学生信息， 　一份显示每个学生注册了哪些课程 ...

前言 　　对单链表进行反转是一个很基本的算法。下面将介绍3种不同的单链表反转操作，需要注意的是，我们所讨论的单链表是包含头节点的。 　　我们的链表节点和main函数以及部分函数的代码如下： 1、迭代反转链表 　　需要说明的是curNode指向的是当前需要 ...

在编程领域，数据结构与算法向来都是提升编程能力的重点。而一般常见的数据结构是链表，栈，队列，树等。事实上C#也已经封装好了这些数据结构，在头文件 System.Collections.Generic 中，直接创建并调用其成员方法就行。不过我们学习当然要知其然，亦知其所以然。 本文实现 ...