
数据结构
blioo
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
表达式求值
#include #include #include using namespace std;stack operat;stack data;double stof1(char* num){ int i = 0,k1 =1,l=strlen(num); double k2=1.0,s=0.0,z=0.0,x=0.0; while(i<l){ if(num[i]=='.原创 2017-03-28 20:54:26 · 415 阅读 · 0 评论 -
单向链表反转(倒置)问题
今天遇到单向链表的反转的问题,于是静下心来好好想了一番。 解题思路如下图:假设当前创建好的链表如下:首先让头节点与第一个元素节点断开,但是要注意在断开之前需要用p指针指向第一个元素节点来保存第一个元素节点的位置,然后再断开。在这里有一个指针q指向一个指针域为空的节点,这个节点用来做为链表反转后的最后一个节点。让第二个元素节点的指针从指向第三个元素节点变为指向第一个元素节点,以此类推,直至指针p指向原创 2017-03-14 19:40:02 · 96625 阅读 · 39 评论