单链表的整表创建:
1.头插法
头插法从一个空表开始,生成新结点,读取数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头上,直到结束为止。
- 简单来说,就是把新加进的元素放在表头后的第一个位置:
- 先让新节点的next指向头节点之后
- 然后让表头的next指向新节点

缺点是: 链表顺序跟要插入的数据顺序是反着的。
2.尾插法

单链表的整表删除:
当我们不打算使用这个单链表时,我们需要把它销毁,其实也就是在内存中将它释放掉,以便于留出空间给其他程序或软件使用。
单链表整表删除的算法思路如下:
- 声明结点p和q;
- 将第一个结点赋值给p,下一结点赋值给q;
- 循环执行释放p和将q赋值给p的操作;
网友评论