ubiclib embedded double linked list API More...

#include <ubinos_config.h>
#include <ubinos/type.h>

Classes
struct	_edlist_t

struct	_edlist_elmt_t

Macros
#define	edlist_init(edlist)

#define	edlist_link_init(link)

#define	edlist_insertprev(elmttype, linkname, edlist, ref, elmt)

#define	edlist_insertnext(elmttype, linkname, edlist, ref, elmt)

#define	edlist_remove(elmttype, linkname, elmt)

#define	edlist_setcur(elmttype, linkname, edlist, cur) ((elmttype) _edlist_setcur(edlist, cur))

#define	edlist_getcur(elmttype, linkname, edlist) ((elmttype) _edlist_getcur(edlist))

#define	edlist_getcurnext(elmttype, linkname, edlist)

#define	edlist_head(elmttype, linkname, edlist) ((elmttype) (edlist)->head)

#define	edlist_tail(elmttype, linkname, edlist) ((elmttype) (edlist)->tail)

#define	edlist_next(elmttype, linkname, elmt) ((elmt)->linkname.next)

#define	edlist_prev(elmttype, linkname, elmt) ((elmt)->linkname.prev)

#define	edlist_list(elmttype, linkname, elmt) ((elmt)->linkname.list)

Typedefs
typedef struct _edlist_t	edlist_t

typedef edlist_t *	edlist_pt

typedef struct _edlist_elmt_t	edlist_elmt_t

typedef edlist_elmt_t *	edlist_elmt_pt

Functions
void *	_edlist_setcur (edlist_pt edlist, void *cur)

void *	_edlist_getcur (edlist_pt edlist)

Detailed Description

ubiclib embedded double linked list API

ubiclib 내장형 더블 링크드 리스트 API를 정의합니다.

Macro Definition Documentation

◆ edlist_getcur

#define edlist_getcur	(	elmttype,
		linkname,
		edlist
	)	((elmttype) _edlist_getcur(edlist))

현재 엘리먼트를 돌려주는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
edlist	대상 리스트 포인터

Returns: 현재 엘리먼트

NULL: 대상 리스트가 비어 있음

◆ edlist_getcurnext

#define edlist_getcurnext	(	elmttype,
		linkname,
		edlist
	)

Value:

    (   (elmttype)                                                                          \
        ((NULL == (edlist)->cur || NULL == ((elmttype) (edlist)->cur)->linkname.next)   ?   \
        _edlist_setcur((edlist), (edlist)->head)                                        :   \
        _edlist_setcur((edlist), ((elmttype) (edlist)->cur)->linkname.next)              ) )

현재 엘리먼트 포인터(cur)를 그 다음 엘리먼트 포인터로 변경하고 변경된 현재 엘리먼트 포인터를 돌려주는 매크로,
현재 엘리먼트 포인터가 NULL이거나 마지막 엘리먼트를 가리키면 현재 엘리먼트 포인터를 첫번째 엘리먼트 포인터로 변경

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
edlist	대상 리스트 포인터

Returns: 변경된 현재 엘리먼트 포인터

NULL: 대상 리스트가 비어 있음

◆ edlist_head

#define edlist_head	(	elmttype,
		linkname,
		edlist
	)	((elmttype) (edlist)->head)

첫 엘리먼트를 지정하는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
edlist	대상 리스트 포인터

◆ edlist_init

#define edlist_init ( edlist )

Value:

{                                                                           \
    (edlist)->count = 0;                                                    \
    (edlist)->head  = NULL;                                                 \
    (edlist)->tail  = NULL;                                                 \
    (edlist)->cur   = NULL;                                                 \
    (edlist)->data  = NULL;                                                 \
}

내장형 더블 링크드 리스트를 초기화하는 매크로

Parameters

edlist 대상 리스트 포인터

◆ edlist_insertnext

#define edlist_insertnext	(	elmttype,
		linkname,
		edlist,
		ref,
		elmt
	)

Value:

{                                                                           \
    (elmt)->linkname.prev = ((elmttype) ref);                               \
                                                                            \
    if (NULL == ((elmttype) ref)) {                                         \
        (elmt)->linkname.next = (edlist)->head;                             \
        (edlist)->head = (elmt);                                            \
    }                                                                       \
    else {                                                                  \
        (elmt)->linkname.next = ((elmttype) ref)->linkname.next;            \
        ((elmttype) ref)->linkname.next = (elmt);                           \
    }                                                                       \
                                                                            \
    if (NULL == (elmt)->linkname.next) {                                    \
        (edlist)->tail = (elmt);                                            \
    }                                                                       \
    else {                                                                  \
        (elmt)->linkname.next->linkname.prev = (elmt);                      \
    }                                                                       \
                                                                            \
    (edlist)->count++;                                                      \
                                                                            \
    (elmt)->linkname.list = (edlist);                                       \
}

지정한 엘리먼트 다음에 엘리먼트를 추가하는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
edlist	대상 리스트 포인터
ref	이 포인터가 가리키는 엘리먼트 다음에 추가함, NULL이면 맨 앞에 추가함
elmt	추가할 엘리먼트

◆ edlist_insertprev

#define edlist_insertprev	(	elmttype,
		linkname,
		edlist,
		ref,
		elmt
	)

Value:

{                                                                           \
    (elmt)->linkname.next = ((elmttype) ref);                               \
                                                                            \
    if (NULL == ((elmttype) ref)) {                                         \
        (elmt)->linkname.prev = (edlist)->tail;                             \
        (edlist)->tail = (elmt);                                            \
    }                                                                       \
    else {                                                                  \
        (elmt)->linkname.prev = ((elmttype) ref)->linkname.prev;            \
        ((elmttype) ref)->linkname.prev = (elmt);                           \
    }                                                                       \
                                                                            \
    if (NULL == (elmt)->linkname.prev) {                                    \
        (edlist)->head = (elmt);                                            \
    }                                                                       \
    else {                                                                  \
        (elmt)->linkname.prev->linkname.next = (elmt);                      \
    }                                                                       \
                                                                            \
    (edlist)->count++;                                                      \
                                                                            \
    (elmt)->linkname.list = (edlist);                                       \
}

지정한 엘리먼트 앞에 엘리먼트를 추가하는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
edlist	대상 리스트 포인터
ref	이 포인터가 가리키는 엘리먼트 앞에 추가함, NULL이면 맨 뒤에 추가함
elmt	추가할 엘리먼트

◆ edlist_link_init

#define edlist_link_init ( link )

Value:

{                                                                           \
    (link)->prev    = NULL;                                                 \
    (link)->next    = NULL;                                                 \
    (link)->list    = NULL;                                                 \
}

내장형 더블 링크드 리스트 링크를 초기화하는 매크로

Parameters

link 대상 링크 포인터

◆ edlist_list

#define edlist_list	(	elmttype,
		linkname,
		elmt
	)	((elmt)->linkname.list)

지정한 엘리먼트가 소속된 내장형 더블 링크드 리스트를 지정하는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
elmt	이 포인터가 가리키는 엘리먼트가 소속된 내장형 더블 링크드 리스트 포인터를 지정

◆ edlist_next

#define edlist_next	(	elmttype,
		linkname,
		elmt
	)	((elmt)->linkname.next)

지정한 엘리먼트 다음 엘리먼트를 지정하는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
elmt	이 포인터가 가리키는 엘리먼트 다음 엘리먼트 포인터를 지정

◆ edlist_prev

#define edlist_prev	(	elmttype,
		linkname,
		elmt
	)	((elmt)->linkname.prev)

지정한 엘리먼트 이전 엘리먼트를 지정하는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
elmt	이 포인터가 가리키는 엘리먼트 이전 엘리먼트 포인터를 지정

◆ edlist_remove

#define edlist_remove	(	elmttype,
		linkname,
		elmt
	)

Value:

{                                                                           \
    if (NULL != ((elmt)->linkname.list)) {                                  \
        if ((elmt) == ((elmt)->linkname.list)->cur) {                       \
            ((elmt)->linkname.list)->cur = (elmt)->linkname.prev;           \
        }                                                                   \
                                                                            \
        if (NULL == (elmt)->linkname.prev) {                                \
            ((elmt)->linkname.list)->head = (elmt)->linkname.next;          \
        }                                                                   \
        else {                                                              \
            (elmt)->linkname.prev->linkname.next = (elmt)->linkname.next;   \
        }                                                                   \
                                                                            \
        if (NULL == (elmt)->linkname.next) {                                \
            ((elmt)->linkname.list)->tail = (elmt)->linkname.prev;          \
        }                                                                   \
        else {                                                              \
            (elmt)->linkname.next->linkname.prev = (elmt)->linkname.prev;   \
        }                                                                   \
                                                                            \
        ((elmt)->linkname.list)->count--;                                   \
                                                                            \
        (elmt)->linkname.prev = NULL;                                       \
        (elmt)->linkname.next = NULL;                                       \
        (elmt)->linkname.list = NULL;                                       \
    }                                                                       \
}

엘리먼트를 소속된 리스트에서 제거하는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
elmt	제거할 엘리먼트

◆ edlist_setcur

#define edlist_setcur	(	elmttype,
		linkname,
		edlist,
		cur
	)	((elmttype) _edlist_setcur(edlist, cur))

현재 엘리먼트를 설정하는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
edlist	대상 리스트 포인터
cur	현재 엘리먼트로 설정할 엘리먼트 포인터

Returns: 현재 엘리먼트

NULL: 오류

◆ edlist_tail

#define edlist_tail	(	elmttype,
		linkname,
		edlist
	)	((elmttype) (edlist)->tail)

마지막 엘리먼트를 지정하는 매크로

Parameters

elmttype	엘리먼트 포인터 형
linkname	링크 이름
edlist	대상 리스트 포인터

Typedef Documentation

◆ edlist_elmt_pt

typedef edlist_elmt_t* edlist_elmt_pt

내장형 더블 링크드 리스트 엘리먼트 포인터 형 정의 예

◆ edlist_elmt_t

typedef struct _edlist_elmt_t edlist_elmt_t

내장형 더블 링크드 리스트 엘리먼트 자료 구조 예

내장형 더블 링크드 리스트 엘리먼트 형 정의 예

◆ edlist_pt

typedef edlist_t* edlist_pt

내장형 더블 링크드 리스트 포인터 형 정의

◆ edlist_t

typedef struct _edlist_t edlist_t

내장형 더블 링크드 리스트 자료 구조

내장형 더블 링크드 리스트 형 정의

Function Documentation

◆ _edlist_getcur()

void* _edlist_getcur ( edlist_pt edlist )

현재 엘리먼트를 돌려주는 함수

Parameters

edlist 대상 리스트 포인터

Returns: 현재 엘리먼트

NULL: 대상 리스트가 비어 있음

◆ _edlist_setcur()

void* _edlist_setcur	(	edlist_pt	edlist,
		void *	cur
	)

현재 엘리먼트를 설정하는 함수

Parameters

edlist	대상 리스트 포인터
cur	현재 엘리먼트로 설정할 엘리먼트 포인터

Returns: 현재 엘리먼트

NULL: 오류

Classes

Macros

Typedefs

Functions

Detailed Description

Macro Definition Documentation

◆ edlist_getcur

◆ edlist_getcurnext

◆ edlist_head

◆ edlist_init

◆ edlist_insertnext

◆ edlist_insertprev

◆ edlist_link_init

◆ edlist_list

◆ edlist_next

◆ edlist_prev

◆ edlist_remove

◆ edlist_setcur

◆ edlist_tail

Typedef Documentation

◆ edlist_elmt_pt

◆ edlist_elmt_t

◆ edlist_pt

◆ edlist_t

Function Documentation

◆ _edlist_getcur()

◆ _edlist_setcur()