链表的基本操做

链表 （如下内容均为单向链表） 链表是用链节指针链在一块儿的自引用结构变量（称为结点）的线性集合，是线性表的一种存储结构。假设咱们想为所欲为建立一个结构，输入多少次数据他就有多大，能够说是游刃有余。相比数组和动态分配，这二者其实都有缺陷：数组，好比一个字符串数组，要存储书名，在我不知道全部名字到底多长时，字符串长度只能设置为最长的哪那个，浪费内存；动态分配内存，恐怕就是不断在malloc和real

>>阅读原文<<