|
Revision 1896, 1.9 kB
(checked in by ensc, 4 years ago)
|
initial checkin
|
- Property svn:eol-style set to
native
- Property svn:keywords set to
Author Date Id Revision
|
| Line | |
|---|
| 1 |
|
|---|
| 2 |
|
|---|
| 3 |
|
|---|
| 4 |
|
|---|
| 5 |
|
|---|
| 6 |
|
|---|
| 7 |
|
|---|
| 8 |
|
|---|
| 9 |
|
|---|
| 10 |
|
|---|
| 11 |
|
|---|
| 12 |
|
|---|
| 13 |
|
|---|
| 14 |
|
|---|
| 15 |
|
|---|
| 16 |
|
|---|
| 17 |
|
|---|
| 18 |
|
|---|
| 19 |
#ifdef HAVE_CONFIG_H |
|---|
| 20 |
# include <config.h> |
|---|
| 21 |
#endif |
|---|
| 22 |
|
|---|
| 23 |
#include "list.h" |
|---|
| 24 |
#include "list-internal.h" |
|---|
| 25 |
|
|---|
| 26 |
#include <assert.h> |
|---|
| 27 |
#include <stdbool.h> |
|---|
| 28 |
|
|---|
| 29 |
void const * |
|---|
| 30 |
List_searchSelfOrg(struct List const *list, void const *key, |
|---|
| 31 |
int (*compare)(const void *, const void *), |
|---|
| 32 |
ListSelfOrgMethod method) |
|---|
| 33 |
{ |
|---|
| 34 |
struct List *list_v = (struct List *)(list); |
|---|
| 35 |
struct ListItem **itm = &list_v->root; |
|---|
| 36 |
|
|---|
| 37 |
switch (method) { |
|---|
| 38 |
case listMOVE_FRONT : |
|---|
| 39 |
while (*itm!=0 && compare((*itm)->data, key)!=0) |
|---|
| 40 |
itm = &(*itm)->next; |
|---|
| 41 |
|
|---|
| 42 |
if (*itm && *itm!=list->root) { |
|---|
| 43 |
struct ListItem *res = *itm; |
|---|
| 44 |
|
|---|
| 45 |
*itm = res->next; |
|---|
| 46 |
res->next = list->root; |
|---|
| 47 |
list_v->root = res; |
|---|
| 48 |
|
|---|
| 49 |
itm = &list_v->root; |
|---|
| 50 |
} |
|---|
| 51 |
break; |
|---|
| 52 |
|
|---|
| 53 |
case listSHIFT_ONCE : |
|---|
| 54 |
if (*itm!=0 && compare((*itm)->data, key)!=0) { |
|---|
| 55 |
while ((*itm)->next!=0 && |
|---|
| 56 |
compare((*itm)->next->data, key)!=0) |
|---|
| 57 |
itm = &(*itm)->next; |
|---|
| 58 |
|
|---|
| 59 |
if ((*itm)->next==0) |
|---|
| 60 |
itm = &(*itm)->next; |
|---|
| 61 |
else { |
|---|
| 62 |
struct ListItem *res = (*itm)->next; |
|---|
| 63 |
|
|---|
| 64 |
(*itm)->next = res->next; |
|---|
| 65 |
res->next = *itm; |
|---|
| 66 |
*itm = res; |
|---|
| 67 |
} |
|---|
| 68 |
} |
|---|
| 69 |
break; |
|---|
| 70 |
|
|---|
| 71 |
default : assert(false); return 0; |
|---|
| 72 |
} |
|---|
| 73 |
|
|---|
| 74 |
if (*itm!=0) return (*itm)->data; |
|---|
| 75 |
else return 0; |
|---|
| 76 |
} |
|---|