数据结构
shawnchen47
这个作者很懒,什么都没留下…
展开
-
数据结构上机1
1. // // Created by shadow on 2017/9/13. // #include #include #define N 1005 using namespace std; int main() { int n, x, a[N]; scanf("%d%d",&n,&x); int sum; int count = 1; scanf(原创 2017-09-13 11:33:03 · 294 阅读 · 0 评论 -
链表
链表(linked list)中的对象都是按线性顺序排列,与数组不同的是,链表的顺序是由每个对象里的指针决定的。 双向链表(doubly linked list)L中的每个元素有一个关键元素key和两个指针,next和prev,x.next则指向它的前驱元素,x.prev则指向后继元素 那么区分这个元素是头还是尾就很简单了.要注意的是L.head指向链表的第一个元素 如果L.head=N原创 2017-09-11 22:53:54 · 189 阅读 · 0 评论 -
数据结构上机2
#include #include #include using namespace std; const int maxn = 50000+10; const int MIN = -1e9; typedef struct Node { int data; struct Node *next; } Node; void slove(int n,int k) {原创 2017-09-19 19:35:25 · 414 阅读 · 0 评论