C语言链表超简单教程

笔者作为一名C语言的初学者，在刚接触链表时，几乎找不到教程能用很通俗易懂的语言去讲解链表。大多数时候找到的关于链表的教程，或许是生硬的塞给读者一大段代码，或许是使用了一些过于专业的词汇，对于萌新非常地不友好。这就是我写这篇教程的原因。

好吧，即使这篇教程会相对简单，但是在阅读之前，读者还是需要首先简单了解结构体部分和指针部分的内容。

好，那我们就开始吧。

首先通俗地解释一下：链表是一种特殊的结构体，创建链表只需要下面这些代码：

struct node
{
	int num;
	struct node *next;
};

到此为止，你就成功建立了一个链表。

 

我们来详细分析一下：首先我们使用了创建结构体的标准格式，创建了一个struct node，

struct node有两个成员(int, struct node)，在这个结构中，int类型非常的平淡无奇，而struct node本来是我们定义的结构体，但是在结构体里面的成员里再次出现(这时很多教程就会告诉你这是C语言里先使用后定义的特例云云，但我们不管)，并且定义了一个指针变量，根据我们对指针的了解，某一类型的指针指向相同类型的数据(void是空指针，int型指针指向整形变量ÿ