数据结构
文章平均质量分 77
lf1570180470
这个作者很懒,什么都没留下…
展开
-
单链表的反转
#include #include using namespace std; //使用命名空间 struct node //定义一个结构体 { char val; //定义一个字符型变量 struct node * next; //定义一个结构体指针 }; typedef struct node NODE; //为结构体类型原创 2017-10-20 19:04:13 · 340 阅读 · 0 评论 -
寻找单链表的倒数第四个节点
/* 快慢指针。先让快指针先走4步,找到第四个结点。然后让快慢指针同时走,每次一步。当快指针走到最后一个结点时,两个指针再同时走一步,慢指针指向倒数第4个元素。 */ #include #include using namespace std; //使用命名空间 struct node //定义一个结构体 { char val; //原创 2017-10-20 19:59:49 · 488 阅读 · 0 评论 -
寻找链表的中间节点
/* 思路: 快慢指针。 快指针每次走两步,慢指针每次走一步。快指针走到头时,慢指针所指的即为中间节点。 如果节点 的个数N为偶数,则中间的节点为第N/2个节点 */ #include #include #include using namespace std; struct node //建立一个全局变原创 2017-10-21 14:37:31 · 447 阅读 · 0 评论