|
Packit Service |
9e77c8 |
#include <stdio.h>
|
|
Packit Service |
9e77c8 |
#include "utlist.h"
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
typedef struct el {
|
|
Packit Service |
9e77c8 |
int id;
|
|
Packit Service |
9e77c8 |
struct el *next, *prev;
|
|
Packit Service |
9e77c8 |
} el;
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
el *head = NULL;
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
int main(int argc, char *argv[]) {
|
|
Packit Service |
9e77c8 |
int i;
|
|
Packit Service |
9e77c8 |
el els[10], *e;
|
|
Packit Service |
9e77c8 |
for(i=0;i<10;i++) els[i].id='a'+i;
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
/* test CDL macros */
|
|
Packit Service |
9e77c8 |
printf("CDL macros\n");
|
|
Packit Service |
9e77c8 |
CDL_PREPEND(head,&els[0]);
|
|
Packit Service |
9e77c8 |
CDL_PREPEND(head,&els[1]);
|
|
Packit Service |
9e77c8 |
CDL_PREPEND(head,&els[2]);
|
|
Packit Service |
9e77c8 |
CDL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
/* point head to head->next */
|
|
Packit Service |
9e77c8 |
printf("advancing head pointer\n");
|
|
Packit Service |
9e77c8 |
head = head->next;
|
|
Packit Service |
9e77c8 |
CDL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
/* follow circular loop a few times */
|
|
Packit Service |
9e77c8 |
for(i=0,e=head;e && i<10;i++,e=e->next)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
/* follow circular loop backwards a few times */
|
|
Packit Service |
9e77c8 |
for(i=0,e=head;e && i<10;i++,e=e->prev)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
printf("deleting b\n");
|
|
Packit Service |
9e77c8 |
CDL_DELETE(head,&els[1]);
|
|
Packit Service |
9e77c8 |
CDL_FOREACH(head,e) printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
printf("deleting (a)\n");
|
|
Packit Service |
9e77c8 |
CDL_DELETE(head,&els[0]);
|
|
Packit Service |
9e77c8 |
CDL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
printf("deleting (c)\n");
|
|
Packit Service |
9e77c8 |
CDL_DELETE(head,&els[2]);
|
|
Packit Service |
9e77c8 |
CDL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
/* test DL macros */
|
|
Packit Service |
9e77c8 |
printf("DL macros\n");
|
|
Packit Service |
9e77c8 |
DL_APPEND(head,&els[0]);
|
|
Packit Service |
9e77c8 |
DL_APPEND(head,&els[1]);
|
|
Packit Service |
9e77c8 |
DL_APPEND(head,&els[2]);
|
|
Packit Service |
9e77c8 |
DL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
printf("deleting tail c\n");
|
|
Packit Service |
9e77c8 |
DL_DELETE(head,&els[2]);
|
|
Packit Service |
9e77c8 |
DL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
printf("deleting head a\n");
|
|
Packit Service |
9e77c8 |
DL_DELETE(head,&els[0]);
|
|
Packit Service |
9e77c8 |
DL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
printf("deleting head b\n");
|
|
Packit Service |
9e77c8 |
DL_DELETE(head,&els[1]);
|
|
Packit Service |
9e77c8 |
DL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
/* test LL macros */
|
|
Packit Service |
9e77c8 |
printf("LL macros\n");
|
|
Packit Service |
9e77c8 |
LL_APPEND(head,&els[0]);
|
|
Packit Service |
9e77c8 |
LL_APPEND(head,&els[1]);
|
|
Packit Service |
9e77c8 |
LL_APPEND(head,&els[2]);
|
|
Packit Service |
9e77c8 |
LL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
printf("deleting tail c\n");
|
|
Packit Service |
9e77c8 |
LL_DELETE(head,&els[2]);
|
|
Packit Service |
9e77c8 |
LL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
printf("deleting head a\n");
|
|
Packit Service |
9e77c8 |
LL_DELETE(head,&els[0]);
|
|
Packit Service |
9e77c8 |
LL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
printf("deleting head b\n");
|
|
Packit Service |
9e77c8 |
LL_DELETE(head,&els[1]);
|
|
Packit Service |
9e77c8 |
LL_FOREACH(head,e)
|
|
Packit Service |
9e77c8 |
printf("%c ", e->id);
|
|
Packit Service |
9e77c8 |
printf("\n");
|
|
Packit Service |
9e77c8 |
|
|
Packit Service |
9e77c8 |
return 0;
|
|
Packit Service |
9e77c8 |
}
|