摘要：
起因在九度ａｃ了一道还算不错的队列题目，记录一下，数组实现的循环队列题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1)Push K, 让元素K进队列。(2)Pop，对头元素出队列。(3)Query K，查找队列中第K个元素，注意K的合法性。(4)Isempty，判断队列是否为空。(5)Isfull，判断队列是否已满。现在有N行指令，并且告诉你队列大小是M。输入：第一行包含两个整数N和M。1<=N,M<=100000。接下来有N行，表示指令，指令格式见题目描述。其中元素 阅读全文
摘要：
起因今天利用空余时间在九度做ACM的时候，需要对单链表进行排序，由于单链表不是随机存取结构，所以我不建议用快速排序，因此采用了冒泡排序！带头节点的尾插法构建单链表//初始化带头节点的链表
struct lnode *head, *s, *r, *p;
head = malloc(sizeof(struct lnode));
r = head;
for(i = 0; i < n; i ++)
{ scanf("%d", &d); s = malloc(sizeof(struct lnode)); s -> data = d; r -> next = 阅读全文