![算法竞赛宝典(第三部):基础数据结构](https://wfqqreader-1252317822.image.myqcloud.com/cover/631/27110631/b_27110631.jpg)
上QQ阅读APP看书,第一时间看更新
动态链表的准备工作
一个完善的动态链表程序应该具有以下基本功能:建立链表、插入结点、删除结点、打印链表、释放链表等。扩展的动态链表程序还可能有获得链表长度、获得当前结点、查找结点位置、连接两个链表、比较两个链表等功能。下面将逐个实现其功能代码。
为了程序的易读性和可扩展性,有时需要在程序开头先进行预定义处理。请务必领会下面代码的用意,否则将影响对以后代码的理解。
![](https://epubservercos.yuewen.com/38FD6E/15477640904532306/epubprivate/OEBPS/Images/figure_0014_0001.jpg?sign=1738870026-ZajAOXccan4PUZShl2sjN2G2Tke3x52y-0-95ca10c6be8a969c782a9a45ea68e1df)
主函数的建立:下面的主函数只是一个简单调用各功能子函数的示范例子,读者可自行修改和添加代码以完成更复杂的任务。请根据主函数的代码考虑各功能子函数的原型应如何建立。
![](https://epubservercos.yuewen.com/38FD6E/15477640904532306/epubprivate/OEBPS/Images/figure_0014_0002.jpg?sign=1738870026-VGiB0csOZ4NPZJQrxJQsxGEThGny6pvM-0-f93170e383a709e6b049a65b01e02cea)