使用链表。
1.循环链表;
2.删除结点。
需要知道:
1.如何创建链表?
要定义三个指针变量,head,待插入指针,尾指针;
先置指针为空;
再添加结点。
2如何删除结点?
定位要删除的结点;
改变前一个结点,从而使它“绕过删除”结点;
调用free函数收回删除结点所占用的内存空间。
上面的代码没有收回删除节点所占用的内存空间,在下面进行了改正:
进行对比一下:
两次的时间和内存就是不一样。
使用链表。
1.循环链表;
2.删除结点。
需要知道:
1.如何创建链表?
要定义三个指针变量,head,待插入指针,尾指针;
先置指针为空;
再添加结点。
2如何删除结点?
定位要删除的结点;
改变前一个结点,从而使它“绕过删除”结点;
调用free函数收回删除结点所占用的内存空间。
上面的代码没有收回删除节点所占用的内存空间,在下面进行了改正:
进行对比一下:
两次的时间和内存就是不一样。