动态链表指的是让用户输入实现地址的连接,相对于静态比较灵活。
动态链表有头插法和尾插法。
1.头插法
2.尾插法
(1) 在creadLb这个函数的if里可以将new给free掉,即free(new),因为输入0就退出了。
(2)头插法关键点在于让new的下一个地址指向head,head=new,意思是改头。
(3)尾插法关键点在于让p的地址移到最后,然后再让p指向新的节点。
动态链表指的是让用户输入实现地址的连接,相对于静态比较灵活。
动态链表有头插法和尾插法。
(1) 在creadLb这个函数的if里可以将new给free掉,即free(new),因为输入0就退出了。
(2)头插法关键点在于让new的下一个地址指向head,head=new,意思是改头。
(3)尾插法关键点在于让p的地址移到最后,然后再让p指向新的节点。