在静态链表(数组模拟的物理内存空间)中,从空闲池(备用链表)中分配结点空间,并执行指针游标的跳转与插入链接。
数据链表头指针 L=1,备用链表头指针 S=0。准备插入新值 25。首先申请空闲插槽:从 S 指向的 2 号位置获取插槽,写值 25。随后令新插槽游标指向前驱的后继,再令前驱游标指向新插槽。点击运行启动!