![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
onlyxinbaby
这个作者很懒,什么都没留下…
展开
-
链表的构建,插入,删除
大体上就是构建一个具有n个点的链表,利用前插法,就是不断地把结点往头结点的后面插入。既然是如此,那么越往后插入的结点在链表中就越靠前。所以在输入链表结点的data值的时候应该是逆序输入的。 包括链表的插入,要注意的是灵活改变指针指向。 删除要注意的是不仅要改变指针的指向,还要将要删除的那块空间释放掉。注意malloc和free配对使用。 贴代码贴代码: #include #原创 2017-03-24 22:04:22 · 361 阅读 · 0 评论 -
链表的逆置
构建一个链表以后,从第一个点开始,逐渐改变他和后面的点的指针。并且要加一个辅助点来记住改变指针的点后的点。这里要注意的是记住将第一个点的next变成空,将head的next变成最后一个顶点。 #include #include #include #include using namespace std; typedef struct LNode { int data; st原创 2017-03-31 20:29:59 · 250 阅读 · 0 评论