高效的链式表头和表尾插入方法 - Nuggets
最编程
2024-06-11 13:13:37
...
单链表的创建
单链表的创建一般主流分为两种创建方式：头插法和尾插法。
头插法：将新节点插入到链表头节点之后，最终链表节点顺序与插入节点顺序相反（这里头节点不存储具体值）。
尾插法：将新节点插入到链表尾节点之后，最终链表节点顺序与插入节点顺序一致。
头插法
1）创建头节点，维护head指针（引用）来指向头节点；
2）newNode表示待插入节点，维护newnode指向新节点；
3）
case1:当链表为空时，即首次插入新节点，将head.next指向新插入节点，即head.next = newNode;
case2:如果不是首次插入新节点，将新节点插入到head和head.next指向节点之间，即
newnode.next = head.next;
head.next = newNode;
尾插法
1）创建头节点，维护head指针（引用）来指向头节点；
2）newNode表示待插入节点，维护...... 查看更多