用一个头链表实现栈,头指针永远指向栈顶元素#include #include #include typedef int ElemenType ;typedef struct node{ ElemenType data; struct node *next;}Linkstack;Lin...
分类:
其他好文 时间:
2015-01-15 23:37:18
阅读次数:
177
#include#include#define LEN sizeof(struct Student)struct Student { long num; char name[20]; int age; float score; struct Student *next; };int n;struct...
分类:
其他好文 时间:
2015-01-10 12:27:33
阅读次数:
199
思路: 对于p(x)中的每一个因式,与q(x)中每一个因式相乘的结果,保存于另外的链表中; 对于保存结果的链表排序,并去重,即去除系数相同的因式结点,但系数相加代码:#include using namespace std;struct Node{ int coefficient ...
分类:
编程语言 时间:
2015-01-09 19:01:42
阅读次数:
208
运用五种方式来实现图的存储,以适应不同的情况。
方式1:邻接矩阵
方式2:前向星
方式3:邻接表——动态建表
方式4:邻接表——vector模拟链表实现
方式5:邻接表——链式前向星★...
分类:
其他好文 时间:
2014-12-23 21:11:42
阅读次数:
246
链表实现的栈,在想象栈的时候,最好把他竖着想象成一个立着的容器。 然后往里面一个一个的加节点: 1.先加入top节点 2.然后再在top节点上加入node1节点,node1节点指向top节点 3.再在node1节点上加入node2节点,node2节点指向node1节点 ..........
分类:
其他好文 时间:
2014-12-11 01:30:20
阅读次数:
206
/* MyArryLinkstack.h */#ifndef _MYARRYLINKSTACK_H_#define _MYARRYLINKSTACK_H_#include #define ElementType int#define EmptyTOS (-1)#define MinStackSize...
分类:
其他好文 时间:
2014-12-07 17:39:05
阅读次数:
154
本文为个人学习笔记。简单的单链表实现。 实现过程中到的问题: ①:定义指针要赋值,或者new一个新的空间。 ②:delete 不能随便用。。。先来两张常见基本指针操作截图,再上代码头文件: 1 #include 2 using namespace std; 3 4 struct Node ...
分类:
其他好文 时间:
2014-12-04 17:26:01
阅读次数:
191
2.6 给定一个有环链表,实现一个算法返回环路的开头结点。类似leetcode中Linked List Cycle IIC++实现代码:#include#includeusing namespace std;struct ListNode{ int val; ListNode *next...
分类:
其他好文 时间:
2014-12-04 00:43:56
阅读次数:
250
2.3 实现一个算法,删除单向链表中间的某个结点,假设你只能访问该结点。(即你不知道头结点)这个问题的关键是你只有一个指向要删除结点的指针,如果直接删除它,这条链表就断了。 但你又没办法得到该结点之前结点的指针,是的,它连头结点也不提供。在这种情况下, 你只能另觅他径。重新审视一下这个问题,我们只能...
分类:
其他好文 时间:
2014-12-03 22:46:47
阅读次数:
199