الاسم¶

SLIST_EMPTY، SLIST_ENTRY، SLIST_FIRST، SLIST_FOREACH، SLIST_HEAD، SLIST_HEAD_INITIALIZER، SLIST_INIT، SLIST_INSERT_AFTER، SLIST_INSERT_HEAD، SLIST_NEXT، SLIST_REMOVE، SLIST_REMOVE_HEAD - تنفيذ قائمة مرتبطة منفردة

المكتبة¶

مكتبة سي المعيارية (libc، -lc)

موجز¶

#include <sys/queue.h>

SLIST_ENTRY(TYPE);

SLIST_HEAD(HEADNAME, TYPE);
SLIST_HEAD SLIST_HEAD_INITIALIZER(SLIST_HEAD head);
void SLIST_INIT(SLIST_HEAD *head);

int SLIST_EMPTY(SLIST_HEAD *head);

void SLIST_INSERT_HEAD(SLIST_HEAD *head,
                        struct TYPE *elm, SLIST_ENTRY NAME);
void SLIST_INSERT_AFTER(struct TYPE *listelm,
                        struct TYPE *elm, SLIST_ENTRY NAME);

struct TYPE *SLIST_FIRST(SLIST_HEAD *head);
struct TYPE *SLIST_NEXT(struct TYPE *elm, SLIST_ENTRY NAME);

SLIST_FOREACH(struct TYPE *var, SLIST_HEAD *head, SLIST_ENTRY NAME);

void SLIST_REMOVE(SLIST_HEAD *head, struct TYPE *elm, TYPE,
                        SLIST_ENTRY NAME);
void SLIST_REMOVE_HEAD(SLIST_HEAD *head,
                        SLIST_ENTRY NAME);

الوصف¶

تُعرِّف هذه الكليّات وتُشغِّل القوائم المرتبطة منفردة.

في تعريفات الكليّات، TYPE هو اسم بنية مُعرَّفة من قبل المستخدم، يجب أن تحتوي على حقل من النوع SLIST_ENTRY، مُسمّى NAME. المُعامل HEADNAME هو اسم بنية مُعرَّفة من قبل المستخدم يجب أن تُصرَّح باستخدام الكليّة SLIST_HEAD().

SLIST_HEAD(HEADNAME, TYPE) head;

struct HEADNAME *headp;

قيمة الإرجاع¶

SLIST_EMPTY() تُرجع قيمة غير صفرية إذا كانت القائمة فارغة، وصفرًا إذا كانت القائمة تحتوي على إدخال واحد على الأقل.

SLIST_FIRST()، و SLIST_NEXT() تُرجعان مؤشرًا إلى أول أو تالي بنية TYPE، على التوالي.

SLIST_HEAD_INITIALIZER() تُرجع مُهيئًا يمكن تعيينه للقائمة head.

المعايير¶

BSD.

التاريخ¶

4.4BSD.

العلل¶

SLIST_FOREACH() لا يسمح بإزالة أو تحرير var داخل الحلقة، لأن ذلك سيتعارض مع الاجتياز. SLIST_FOREACH_SAFE()، الموجود في أنظمة BSD ولكنه غير موجود في glibc، يُصلح هذا القيد بالسماح بإزالة var بأمان من القائمة وتحريره من داخل الحلقة دون التدخل في الاجتياز.

أمثلة¶

#include <stddef.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/queue.h>
struct entry {


    int data;


    SLIST_ENTRY(entry) entries;             /* Singly linked list */
};
SLIST_HEAD(slisthead, entry);
int
main(void)
{


    struct entry *n1, *n2, *n3, *np;


    struct slisthead head;                  /* Singly linked list


                                               head */


    SLIST_INIT(&head);                      /* Initialize the queue */


    n1 = malloc(sizeof(struct entry));      /* Insert at the head */


    SLIST_INSERT_HEAD(&head, n1, entries);


    n2 = malloc(sizeof(struct entry));      /* Insert after */


    SLIST_INSERT_AFTER(n1, n2, entries);


    SLIST_REMOVE(&head, n2, entry, entries);/* Deletion */


    free(n2);


    n3 = SLIST_FIRST(&head);


    SLIST_REMOVE_HEAD(&head, entries);      /* Deletion from the head */


    free(n3);


    for (unsigned int i = 0; i < 5; i++) {


        n1 = malloc(sizeof(struct entry));


        SLIST_INSERT_HEAD(&head, n1, entries);


        n1->data = i;


    }


                                            /* Forward traversal */


    SLIST_FOREACH(np, &head, entries)


        printf("%i\n", np->data);


    while (!SLIST_EMPTY(&head)) {           /* List deletion */


        n1 = SLIST_FIRST(&head);


        SLIST_REMOVE_HEAD(&head, entries);


        free(n1);


    }


    SLIST_INIT(&head);


    exit(EXIT_SUCCESS);
}

انظر أيضًا¶

insque(3)، queue(7)

ترجمة¶

تُرجمت هذه الصفحة من الدليل بواسطة زايد السعيدي <zayed.alsaidi@gmail.com>

هذه الترجمة هي وثيقة مجانية؛ راجع رخصة جنو العامة الإصدار 3 أو ما بعده للاطلاع على شروط حقوق النشر. لا توجد أي ضمانات.

إذا وجدت أي أخطاء في ترجمة صفحة الدليل هذه، يرجى إرسال بريد إلكتروني إلى قائمة بريد المترجمين: kde-l10n-ar@kde.org.