![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
DreamHarper
我很懒
展开
-
【数据结构】单向链表实例
题目(出自《C++程序设计基础》):建立一个结点包括职工的编号、年龄和性别的单向链表,分别定义函数完成以下功能:(1)遍历该链表输出全部职工信息;(2)分别统计出男女性职工的人数;(3)在链表尾部插入新职工结点;(4)删除指定编号的职工结点;(5)删除年龄在60岁以上的男性职工或55岁以上的女性职工结点,并保存在另一个链表中。用主函数建立简单菜单选择,测试你的程序。原创 2011-12-18 01:59:37 · 2766 阅读 · 0 评论 -
【数据结构】单向有序链表---最水的代码
上代码,自己模拟#includeusing 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 · 765 阅读 · 0 评论 -
判断一个有向图是否有环
Description给出一个有向图,判断图中是否存在回路。Input第1行:输入图的顶点个数N(1 ≤ N≤ 2,500)和C(图的边数,1 ≤ C ≤ 6,200);第2到C+1行中,第i+1行输入两个整数,分别表示第i条边的起点和终点的编号。Output如果图中存在回路,输出“YES”,否则,输出“NO”。Sample Input7原创 2012-12-22 00:47:20 · 15356 阅读 · 4 评论