创建单链表:头插法与尾插法

1 简述 创建单链表有两种方式:头插法与尾插法 尾插法是在链表的结尾增加新的节点 头插法是插入头节点后面,剩余节点前面 2 尾插法 步骤 需要新建一个尾节点tail,(初始head=tail) 创建新的节点new,连接到尾节点,tail.next = new 尾节点后移,tail = new Q:为什么要加新的节点? A:因为head的节点不能动,增加新的节点让其移动,让其指向最后一个节点,便于连
相关文章
相关标签/搜索