链表

链表：例如，三个结构体存放在不连续的存储区域中，需要有指向下一个块的地址，
即可把他们联系起来，这就是链表，而连接的就是指针。

在结构体中定义一个指针，并把它指向下一个结构体。需要注意的是定义指针的时记得初始化NULL；
一般采用malloc函数来为结构体开辟空间。
（注意的是：若malloc函数在调用函数中使用，它是在堆中建立内存的，
执行完后并不会自动释放，需要等到free（）出现或者进程结束）
链表的遍历

链表的创建
①.尾插法


②头插法


链表的插入


链表的删除
1.找到待删除的节点的上一个节点。while()，在遍历中查找。p->pnext->id=xxx;
2.需要有节点来保存这个待删除的节点。tmp=p->pnext;
3.删除：p->pnext=tmp->pnext;
4.释放内存 free(tmp);