首页 > 编程 > C++ > 正文

C++教程:清除链表

2020-05-23 14:26:44

字体：大中小

来源：转载

供稿：网友

链表的结点也是动态分配的，如果在程序结束之前不释放内存，就会造成内存泄漏。因此，编写一个清除链表的函数就显得相当有必要。我们先来分析一下清除这个功能：

我们必须知道对哪个链表进行操作，所以表头指针head是必须知道的，并且清除整个链表后要将其改为NULL。
类似于删除结点，我们还需要一个指针p来指向待删除结点。
类似于删除表头结点的操作，我们仍然要先连后断：先把表头指向头结点的后继，再删除头结点。

下面我们来写一下这个函数：（程序9.6.5）
void destroy(node * &head)
{
node *p;
while (head!=NULL)//当还有头结点存在时
{
p=head;//头结点是待删除结点
head=head->next;//先连
delete p;//后断
}
cout <<"The link list has been deleted!" <<endl;
}

至此，我们已经学习了链表的所有基本操作。下面来介绍一下数组存储和链表存储各自的优缺点。

C++教程:清除链表

虽然很多初学者都认为链表非常难以理解，但是只要掌握了插入删除结点时“先连后断”的原则和如何遍历整个链表，所有的问题就迎刃而解了。

上一篇：C++头文件—如何创建一个头文件

下一篇：C++教程:链表节点的插入和删除

学习交流

两台笔记本通过无线共享一根网线上网

两台笔记本通过无线共享一根网线上网...

热门图片

猜你喜欢的新闻

猜你喜欢的关注

新闻热点

索尼集团CEO：虚拟演唱会将成为PS VR新机遇

2020-05-23 12:29:59

国产内存高光！威刚全面导入长鑫DDR4颗粒

2020-05-23 12:25:47

随着云游戏技术发展索尼与微软的联系正在加深

2020-05-23 12:23:29

京东零售CEO徐雷将直播首秀：卖北京房山新楼盘

2020-05-21 13:43:31

搜狗联合新华社推出3D AI合成主播“新小微”

2020-05-21 13:41:10

欢聚集团一季度营收71.5亿元同比增长49.6%

2020-05-21 13:32:44

疑难解答

图片精选

网友关注