关于链表的认识

对于一些基本的概念，我就不多说了~~~

在我的感觉里链表就是一个个方块和箭头的组成。

那么，方块是什么？？箭头又是什么？？

先说方块吧，它是链表的最基本的组成单元，当然，这个方块还可以再分，最简单的就是单链表，只要将其分成2部分就可以了，一部分是我们要存储的数据，另一块就是一个指针。那么，这些指针是干什么的？这就要开始说箭头了，我们知道，数组是一个线性表，它的数据存储是在连续的物理空间上的，而我们的链表虽然是线性结构，但是它的数据却是分开的，无序的，如果还想像数组一样的用++，--，就像对每一个元素进行操作，那就不可能了，于是，方块的另一块就有用处了，它是一个指针，而且从方块的定义，我们可以看出，它是一个指向方块的指针。这样，我们无序的方块就一个接一个的链接起来了。

感觉链表感念的以上应该差不多了。下面就是关于链表的一些基本操作，我觉得很多人也只想看这些：

（create,insert,remove,sort,reverse）（对于这些基本的操作我强烈建议多费点纸，因为一些操作指来指去，还是很麻烦的）

写到一半，果断要typedef（强力推荐）

typedef struct node

{

int data;

struct node * next;

}NODE;

1.create

NODE *mycreate()

{

NODE *head = NULL;

return head;

}

创建一条空链表~~~~

2.有了一条空链表，我们就要往里面插方块了:



3.会插方块了就要回删：



4.然后就是转置



这样的话，基本的操作也就结束了~~~~~有点赖了，直接上图的，望谅解~~~