链表
HumveeA6
这个作者很懒,什么都没留下…
展开
-
洛谷P1160
很明显是要用链表的,主要写写用指针的链表,然后要注意一个技巧就是如何快速地查找某个学生的位置。在这道题中,所有的数据均为整数,所以我们可以让同学们的号码和que一 一对应。也就是说,如果需要寻找i号同学,直接使用que[i]即可,这么做不仅使我们的代码更为简单易懂,更重要的是节约了大量的宝贵时间。然后,用指针写的链表也有两种选择,即你是用一个指向数据类型的指针数组还是直接一个保存数据类型的数组。感...原创 2018-03-26 17:44:16 · 357 阅读 · 0 评论 -
链表test
非常无聊的单链表,实现了增加,释放,排序等非常基础的内容 基础链表: #include<cstdio> #include<iostream> using namespace std; struct node{ int val; node*next1; node():next1(0){}; }*head=new node();//head为虚拟...原创 2018-03-27 23:08:30 · 156 阅读 · 0 评论