数据结构
DreamHarper
我很懒
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】单向链表实例
题目(出自《C++程序设计基础》): 建立一个结点包括职工的编号、年龄和性别的单向链表,分别定义函数完成以下功能: (1)遍历该链表输出全部职工信息; (2)分别统计出男女性职工的人数; (3)在链表尾部插入新职工结点; (4)删除指定编号的职工结点; (5)删除年龄在60岁以上的男性职工或55岁以上的女性职工结点,并保存在另一个链表中。 用主函数建立简单菜单选择,测试你的程序。原创 2011-12-18 01:59:37 · 2850 阅读 · 0 评论 -
【数据结构】单向有序链表---最水的代码
上代码,自己模拟 #include using namespace std; struct node { int data; node *next; } ; void search(node *,node *); void insert(node *,node *); void insert(node *,node *,node *); void print(node *); int mai原创 2011-12-17 10:56:34 · 804 阅读 · 0 评论 -
判断一个有向图是否有环
Description 给出一个有向图,判断图中是否存在回路。 Input 第1行:输入图的顶点个数N(1 ≤ N≤ 2,500)和C(图的边数,1 ≤ C ≤ 6,200); 第2到C+1行中,第i+1行输入两个整数,分别表示第i条边的起点和终点的编号。 Output 如果图中存在回路,输出“YES”,否则,输出“NO”。 Sample Input 7原创 2012-12-22 00:47:20 · 15534 阅读 · 4 评论
分享