数据结构单链表

逻辑结构

逻辑连续 物理不连续

头指针 plist 头指针

插入接口

尾插
malloc
next==null 就是倒数一个节点
(找尾节点的指针)
注意没有节点

头插
头 指向
再存储地址

随便插
一个数的前面插数
删除接口

尾删
找尾和尾前的next
prev
tail
问题
1.链表空
2.1个节点
3.多个节点
头删
保存next
再free

查找元素位置

随笔删

打印接口