摘要:
起因在九度ac了一道还算不错的队列题目,记录一下,数组实现的循环队列题目描述:大家都知道数据结构里面有一个结构叫做循环队列。顾名思义,这是一个队列,并且是循环的。但是现在,淘气的囧哥给这个循环队列加上了一些规矩,其中有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 = 阅读全文