datastruct/main.c at master · qzheng130/datastruct · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#include "stdio.h"
#include "stdlib.h"
#include "string.h"

//#include "linkqueue.h"

// int main(void)
//{
//    int i , a[10];
//    LinkQueue* queue = NULL;

//    queue = linkqueue_create();

//    for (i=0; i<10; i++)
//    {
//        a[i] = i + 1;
//        linkqueue_append(queue, &a[i]);
//    }

//    //
//    printf("the length of queue: %d \n", linkqueue_length(queue));
//    printf("the header of queue: %d \n", *( (int *)linkqueue_header(queue) )
//    );

//    while (linkqueue_length(queue) > 0)
//    {
//        printf("%d \n", *((int *)linkqueue_retrieve(queue)) );
//    }

//    linkqueue_destroy(queue);

//    system("pause");
//    return 0;
//}

#include "dlinklist.h"
#include <stdio.h>
#include <stdlib.h>

typedef struct {
  int v;
} Value;

int main(int argc, char *argv[]) {
  int i = 0;
  DLinkList *list = dlinklist_create();
  Value *pv = NULL;
  Value v1, v2, v3, v4, v5;

  v1.v = 1;
  v2.v = 2;
  v3.v = 3;
  v4.v = 4;
  v5.v = 5;

  dlinklist_insert(list, &v1, dlinklist_length(list));
  dlinklist_insert(list, &v2, dlinklist_length(list));
  dlinklist_insert(list, &v3, dlinklist_length(list));
  dlinklist_insert(list, &v4, dlinklist_length(list));
  dlinklist_insert(list, &v5, dlinklist_length(list));

  for (i = 0; i < dlinklist_length(list); i++) {
    pv = (Value *)dlinklist_get_userdata(list, i);
    printf("%d\n", pv->v);
  }

  printf("\n");

    dlinklist_delete(list, dlinklist_length(list));
    dlinklist_delete(list, 0);

    for (i = 0; i < dlinklist_length(list); i++) {
      pv = (Value *)dlinklist_get_userdata(list, i);

      printf("%d\n", pv->v);
    }

    printf("\n");

    for (i = 0; i < dlinklist_length(list); i++) {
      pv = (Value *)dlinklist_next(list);
      printf("%d\n", pv->v);
    }

    printf("\n");

      dlinklist_reset(list);
      dlinklist_next(list);

      pv = (Value*)dlinklist_current(list);

      printf("%d\n", pv->v);
      printf("\n");

      dlinklist_delete_userdata(list, pv);

      pv = (Value*)dlinklist_current(list);

      printf("%d\n", pv->v);printf("\n");

      dlinklist_pre(list);

      pv = (Value*)dlinklist_current(list);

      printf("%d\n", pv->v);

      printf("Length: %d\n", dlinklist_length(list));

      dlinklist_destroy(list);
  system("pause");
  return 0;
}