链表

如下图所示，单向链表正是以这种方式存储的。单向链表包含两个域，一个是信息域，一个是指针域。也就是单向链表的节点被分成两部分，一部分是保存或显示关于节点的信息，第二部分存储下一个节点的地址，而最后一个节点则指向一个空值。

插入节点

定义列表a=[a1,a2......ai-1,ai+1......an-1,an]
要插入元素ai的节点x

ai-1是节点p
ai+1是节点q
没有插入前 p->next = q

则使得
p->next = x
x->next = q

删除节点

定义列表a=[a1,a2......ai-1,ai,ai+1......an-1,an]
ai-1节点是p,
ai节点是t,
ai+1节点是q
没有删除前p->next = t且t->next = q
则使得
p->next = t->next
free (t)