链表~
楚江枫
不忘初心,方得始终
展开
-
【数据结构 链表】
当调用一个新的指针时~必须要 new 不然会产生意想不到的错误 -~-AC代码:#include<iostream>using namespace std;typedef struct node{ int data; struct node *next;}*n;int InitList_L(n &L){ L = new node; L -> next =原创 2017-03-12 17:44:43 · 333 阅读 · 0 评论 -
【CSU 1329 Description】+ 链表
Description 你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。 2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。 3 X Y表示交换盒子X和Y的位置。 4 表示反转整条链。指令保证合法,即X不等于Y。例如,当n=6时在初始状态下执行1 1 4后,盒子原创 2017-04-09 22:25:03 · 362 阅读 · 0 评论 -
【数据结构 队列 + 二叉树】
1260: 饶学妹的比赛 时间限制: 1 秒 内存限制: 64 MB 提交: 319 解决: 95 提交 状态 题目描述 饶学妹组织了一场ACM赛制的比赛,大家纷纷慕名来参加。比赛中大家交题只会有两种结果:AC,WA。比赛结束了,饶学妹制作榜单啦。首先按AC题目的数目(重复AC一道题只算一次)从多到少排名;AC题目数目相同的同学按罚时(罚时计算方式为:单题罚时 = (首次AC该题目时原创 2017-04-25 17:30:15 · 404 阅读 · 0 评论 -
【数据结构作业 链表 + BFS + DFS】
代码:#include<iostream>using namespace std;struct node{ int a; node *next;};typedef struct node1{ char s; node *f;}node1,st[110];struct node2{ st ss; int vm,vn;};struct que{原创 2017-05-19 17:36:00 · 441 阅读 · 0 评论 -
【数据结构 链表排序】
链表实现简单排序~代码:#include<iostream>using namespace std;typedef struct node{ int da; node *next; node *pre;}*st;void bulid(st &T){ cout << "输入链表的元素个数:" << endl; int n; cin >> n; T原创 2017-06-12 09:40:10 · 518 阅读 · 0 评论