链表

 

单列表插入的伪代码算法

假设在ai-1和ai中加s

 s->next=ai-1->next;ai-1->next=s;

单列表删除的伪代码算法

假设删除ai

ai-1->next=ai->next

free(ai)