链表

列表

参考链接:创建一个最简单的链表，插入和删除...链表

单链表插入

定义列表N=[A,B,C,D,E,F]
C-->节点p，D-->节点q（此时p->next=q）
设插入元素G为节点x
x->next = p->next
p->next = x

插入G节点x

单链表删除

定义列表N=[A,B,C,G,D,E,F]
设C节点-->x,G节点-->y,D节点-->z(此时x->next=y,y->next=z)
x->next = y->next
free(y)

删除G，节点为y