上QQ阅读APP看书,第一时间看更新
动态链表的准备工作
一个完善的动态链表程序应该具有以下基本功能:建立链表、插入结点、删除结点、打印链表、释放链表等。扩展的动态链表程序还可能有获得链表长度、获得当前结点、查找结点位置、连接两个链表、比较两个链表等功能。下面将逐个实现其功能代码。
为了程序的易读性和可扩展性,有时需要在程序开头先进行预定义处理。请务必领会下面代码的用意,否则将影响对以后代码的理解。
主函数的建立:下面的主函数只是一个简单调用各功能子函数的示范例子,读者可自行修改和添加代码以完成更复杂的任务。请根据主函数的代码考虑各功能子函数的原型应如何建立。