链表
文章平均质量分 53
化茧成蝶2013
这个作者很懒,什么都没留下…
展开
-
删除单链表中的一个结点
在单向链表中删除一个结点,最常规的方法是从链表的头结点开始,顺序遍历,查找要删除的结点。如果该结点在链表中,则删除该结点。这种情况通常是指明要删除的值,我们要通过比较链表中结点的值与给定的值是否相等来判断链表是否存在该结点。这种方法的时间复杂度是O(n)。 具体分析方法:当要删除的结点是链表的尾结点时,无法用后一结点来覆盖,所以只能采用从头遍历;当要删除的结点不是尾结点时,可翻译 2013-05-25 10:17:20 · 2421 阅读 · 0 评论 -
反转单链表
将一个单链表反向。即:让原来的前一结点成为后一结点,原来的头结点成为尾结点,原来的尾结点成为头结点。 listnode.h struct Listnode { int mvalue; Listnode *pnext; }; creatlist.cpp #include #include "listnode.h" using namespace std; Li原创 2013-05-25 10:27:19 · 549 阅读 · 0 评论 -
单链表的逆序输出
/*单链表的顺序输出,即从头结点开始,一次后移,输出;单链表的逆序输出,可先将其结点从头结点开始一次入栈,再从栈顶开始,依次出栈即可*/ //先创建链表结点的结构体 链表结点.h structListNode { intvalue; ListNode *next; }; #include #include #include翻译 2013-05-16 09:28:44 · 726 阅读 · 0 评论