数据结构学习随记

链表

单向链表

插入、删除的统一逻辑

• 1.申请空间

• 2.找到待操作的前一个节点

• 3.先处理新节点

• 4.再处理老节点

插入核心思想–找前置节点

删除核心思想–备份待删除的节点

• 备份-要删谁就备份谁

• tmp=p->next

• p->next=temp->next

• free(tmp)

概念图

• 有表头

• 带上尾指针–实现高效尾插法正序