weixin_73863912的博客

【代码】栈的数组实现。

【代码】队列的链表实现。

这里插入一个新数据时，我们改变指针的指向就能实现尾插了，并注意这里的newnode与phead的指针指向的顺序不能改变，否则phead的next会被修改，导致找不到phead的next指针。注意这里Find函数while循环中的条件，即从pcur也就是phead的笑一个结点开始扫描，由于循环的原因，当扫到带头结点即结束扫描，从而访问到了整个链表.在这一块我们设置一个查询节点的函数，类型为LTNode*，返回一个结点，即->data==3的那个结点，并返回。

在链表的实现中，也要注意指针释放时，能否还能找到被释放的指针指向的下一个元素，因此我们通常还得设置一个prev指针，假如pos为想要删去的位置，我们要在pre->next！将prev->next = pos->next，防止pos释放后找不到pos的下一个节点。最后，完成一个链表的实现最重要的就是画图，多画图就知道如何实现一个链表的增删查改的一个思路了。这里链表在涉及到头指针的删除与改变时，我们要传二级指针，因为我们要传头指针的地址，才能改变头指针的值。我们再来看一张图，明白指针，二级指针表明的是什么。