2301_79271389的博客

原创 华电2023链表作业详解&拓展

/这个是为了更好理解代码，将变量名字换成了汉字来增强可读性。因为题干要求反向遍历，而链表的遍历只能遵循指针指向，所以选择。第一次循环的 p = 新节点指针q;语句进行完后（上图）（即使新生成节点的指针指向旧生成的节点）在new之后，第二轮语句进行完后（上图）以下为创建链表函数中函数体的逐步讲解。以下为头插法和尾插法的各两种方法。第一次循环的初始化（上图）一个动态创建链表的函数。