创建一个链表,输入一个数并查找该数,若有则显示该数在链表中的位置,否则在表尾插插入该节点(如图,开

2024-11-22 11:05:19
推荐回答(1个)
回答1:

查找和尾插法都是需要遍历链表的,查找时无法运行很有可能是走进死循环了。为了理解得更细致,我这里把查找和尾部插入节点的方法分开,关键的地方都有注释,理解起来应该不难~~

  1. 文件头包含和链表节点结构声明


  2. 创建和销毁链表



  3. 获取节点个数(主函数中未使用)


  4. 尾插法插入新的节点到链表



  5. 查找


  6. 主函数