updated test
This commit is contained in:
parent
e70a883dd2
commit
e6b5538ae0
|
@ -92,21 +92,39 @@ int dequeue_head(void) {
|
|||
return d;
|
||||
}
|
||||
|
||||
void reverse_list(void) {
|
||||
struct Node *tmp1;
|
||||
struct Node *tmp2;
|
||||
|
||||
tmp1 = head;
|
||||
head = tail;
|
||||
tail = tmp1;
|
||||
|
||||
tmp1 = head;
|
||||
while (tmp1 != NULL) {
|
||||
tmp2 = tmp1->next;
|
||||
tmp1->next = tmp1->prev;
|
||||
tmp1->prev = tmp2;
|
||||
tmp1 = tmp2;
|
||||
}
|
||||
}
|
||||
|
||||
#define COUNT (20)
|
||||
int main(int argc, char **argv) {
|
||||
int i;
|
||||
for (i = 0; i < 20; i++){
|
||||
for (i = 0; i < COUNT; i++){
|
||||
printf("enqueue tail: %d\n", i);
|
||||
enqueue_tail(i);
|
||||
}
|
||||
for (i = 0; i < 20; i++) {
|
||||
for (i = 0; i < COUNT; i++) {
|
||||
printf("dequeue tail: %d\n", dequeue_tail());
|
||||
}
|
||||
|
||||
for (i = 0; i < 20; i++){
|
||||
for (i = 0; i < COUNT; i++){
|
||||
printf("enqueue head: %d\n", i);
|
||||
enqueue_head(i);
|
||||
}
|
||||
for (i = 0; i < 20; i++) {
|
||||
for (i = 0; i < COUNT; i++) {
|
||||
printf("dequeue head: %d\n", dequeue_head());
|
||||
}
|
||||
|
||||
|
@ -114,11 +132,19 @@ int main(int argc, char **argv) {
|
|||
printf("enqueue head: %d\n", i);
|
||||
enqueue_head(i);
|
||||
}
|
||||
for (i = 10; i < 20; i++){
|
||||
for (i = 10; i < COUNT; i++){
|
||||
printf("enqueue tail: %d\n", i);
|
||||
enqueue_tail(i);
|
||||
}
|
||||
for (i = 0; i < COUNT; i++) {
|
||||
printf("dequeue tail: %d\n", dequeue_tail());
|
||||
}
|
||||
for (i = 0; i < COUNT; i++){
|
||||
printf("enqueue tail: %d\n", i);
|
||||
enqueue_head(i);
|
||||
}
|
||||
for (i = 0; i < 20; i++) {
|
||||
reverse_list();
|
||||
for (i = 0; i < COUNT; i++) {
|
||||
printf("dequeue tail: %d\n", dequeue_tail());
|
||||
}
|
||||
return 0;
|
||||
|
|
|
@ -98,6 +98,16 @@ enqueue tail: 16
|
|||
enqueue tail: 17
|
||||
enqueue tail: 18
|
||||
enqueue tail: 19
|
||||
dequeue tail: 19
|
||||
dequeue tail: 18
|
||||
dequeue tail: 17
|
||||
dequeue tail: 16
|
||||
dequeue tail: 15
|
||||
dequeue tail: 14
|
||||
dequeue tail: 13
|
||||
dequeue tail: 12
|
||||
dequeue tail: 11
|
||||
dequeue tail: 10
|
||||
dequeue tail: 0
|
||||
dequeue tail: 1
|
||||
dequeue tail: 2
|
||||
|
@ -108,13 +118,43 @@ dequeue tail: 6
|
|||
dequeue tail: 7
|
||||
dequeue tail: 8
|
||||
dequeue tail: 9
|
||||
dequeue tail: 10
|
||||
dequeue tail: 11
|
||||
dequeue tail: 12
|
||||
dequeue tail: 13
|
||||
dequeue tail: 14
|
||||
dequeue tail: 15
|
||||
dequeue tail: 16
|
||||
dequeue tail: 17
|
||||
dequeue tail: 18
|
||||
enqueue tail: 0
|
||||
enqueue tail: 1
|
||||
enqueue tail: 2
|
||||
enqueue tail: 3
|
||||
enqueue tail: 4
|
||||
enqueue tail: 5
|
||||
enqueue tail: 6
|
||||
enqueue tail: 7
|
||||
enqueue tail: 8
|
||||
enqueue tail: 9
|
||||
enqueue tail: 10
|
||||
enqueue tail: 11
|
||||
enqueue tail: 12
|
||||
enqueue tail: 13
|
||||
enqueue tail: 14
|
||||
enqueue tail: 15
|
||||
enqueue tail: 16
|
||||
enqueue tail: 17
|
||||
enqueue tail: 18
|
||||
enqueue tail: 19
|
||||
dequeue tail: 19
|
||||
dequeue tail: 18
|
||||
dequeue tail: 17
|
||||
dequeue tail: 16
|
||||
dequeue tail: 15
|
||||
dequeue tail: 14
|
||||
dequeue tail: 13
|
||||
dequeue tail: 12
|
||||
dequeue tail: 11
|
||||
dequeue tail: 10
|
||||
dequeue tail: 9
|
||||
dequeue tail: 8
|
||||
dequeue tail: 7
|
||||
dequeue tail: 6
|
||||
dequeue tail: 5
|
||||
dequeue tail: 4
|
||||
dequeue tail: 3
|
||||
dequeue tail: 2
|
||||
dequeue tail: 1
|
||||
dequeue tail: 0
|
||||
|
|
Loading…
Reference in a new issue