利用尾插法建立一个单链表创建单链表

边界条件需要注意:两种方法苐一种遍历链表,寻找到节点然后从头结点开始,寻找第n-k+1个节点;第二种方法两个指针,第一个先走k-1步然后第二个指针和第一个一起走,到尾节点的时候第二个指针指向的节点就是倒数第k个节点了。

在程序中两方法没按顺序写

切记 每次赋值都是赋头指针给p或者q。

}

我要回帖

更多关于 用尾插法建立一个单链表 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信