【原创】浅谈指针（十）链表的写法

Python微信订餐小程序课程视频

https://edu.csdn.net/course/detail/36074

Python实战量化交易理财系统

https://edu.csdn.net/course/detail/35475

前言

最近我又来更新这个系列了，其实感觉指针对于我们还是非常重要的存在。指针之所以是初学者们的“噩梦”，它的难度源于它的灵活性。
这篇文章，我想要来写一下指针的实际运用，如果指针只是一些考试的考题，那就没有意义了。最重要的，指针在C语言，乃至C++，都是不可或缺的一部分。

链表的简单回顾

链表是一种数据结构。

对于一个链表来说，每个结点有两个域，即数据域和指针域，数据域是用来存放这个链表的数字，指针域用来存放下一个结点的地址。特别的，最后一个结点的指针域设为NULL。
这样，就不需要让整个链表顺序存储了。

对于数据的插入和删除操作，链表只需要新建结点即可：

插入和删除的时间复杂度是O(1)，不需要移动元素。而对于普通的线性表，需要移动数据，因此时间复杂度为O(n)。

结构体声明

对于链表的结构体，我们可以这样写：

typedef struct List{
	int data;
	List *next;
	List(int x){
		th