NYOJ 278题 排队

使用链表。

1.循环链表；

2.删除结点。

需要知道：

1.如何创建链表？

要定义三个指针变量，head，待插入指针，尾指针；

先置指针为空；

再添加结点。

2如何删除结点？

定位要删除的结点；

改变前一个结点，从而使它“绕过删除”结点；

调用free函数收回删除结点所占用的内存空间。

上面的代码没有收回删除节点所占用的内存空间，在下面进行了改正：

进行对比一下：

两次的时间和内存就是不一样。