我学数据结构的时候也是感觉很困难，当我学完后我发现了之所以困难时因为我没有系统的进行学习，而且很多教授都只是注重数据结构思想，而忽略了代码方面，为此我写了这些博文给那些试图自学数据结构的朋友，希望你们少走弯路

　　我尝试用最简单的语言与代码来描述链表，事实上它本身也很简单

　　静态单链表实现

　　下面一部分的讨论都将围绕上面这幅图片展开，既然是逐步实现，我不考虑在开头就让这个单链表完美实现，它将只有两个部分：链表的创建&遍历链表输出

　　首先我们要知道一些简单的概念，一个链表是由节点构成，而每个节点又是又一个数据域和一个指向下一个节点的指针构成，因此我们可以很容易写出下面的结构

　　struct node//节点

　　{

　　int data;//数据域，这里我们选择存储int型

　　struct node *next;//指针域，指向下一个节点，因此被定义为struct *NODE

　　};

　　然后再认真观察一下上面的图会发现似乎还有一个头指针没有用(head pointer)，头指针的作用就是在浩瀚的内存中指向这个链表的第一个节点，然后我们由第一个节点(通常称之为头结点)的next指针指向下面一个，因此很容易就能想到，只要有了头指针我们就能很容易的对链表进行各项操作。