الاسم¶

LIST_EMPTY, LIST_ENTRY, LIST_FIRST, LIST_FOREACH, LIST_HEAD, LIST_HEAD_INITIALIZER, LIST_INIT, LIST_INSERT_AFTER, LIST_INSERT_BEFORE, LIST_INSERT_HEAD, LIST_NEXT, LIST_REMOVE - تنفيذ قائمة مرتبطة مزدوجة

المكتبة¶

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

موجز¶

#include <sys/queue.h>

LIST_ENTRY(TYPE);

LIST_HEAD(HEADNAME, TYPE);
LIST_HEAD LIST_HEAD_INITIALIZER(LIST_HEAD head);
void LIST_INIT(LIST_HEAD *head);

int LIST_EMPTY(LIST_HEAD *head);

void LIST_INSERT_HEAD(LIST_HEAD *head,
                        struct TYPE *elm, LIST_ENTRY NAME);
void LIST_INSERT_BEFORE(struct TYPE *listelm,
                        struct TYPE *elm, LIST_ENTRY NAME);
void LIST_INSERT_AFTER(struct TYPE *listelm,
                        struct TYPE *elm, LIST_ENTRY NAME);

struct TYPE *LIST_FIRST(LIST_HEAD *head);
struct TYPE *LIST_NEXT(struct TYPE *elm, LIST_ENTRY NAME);

LIST_FOREACH(struct TYPE *var, LIST_HEAD *head, LIST_ENTRY NAME);

void LIST_REMOVE(struct TYPE *elm, LIST_ENTRY NAME);

الوصف¶

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

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

LIST_HEAD(HEADNAME, TYPE) head;

struct HEADNAME *headp;

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

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

تُعيد LIST_FIRST() و LIST_NEXT() مؤشرًا إلى أول بنية TYPE أو التالية، على التوالي.

تُعيد LIST_HEAD_INITIALIZER() مُهيئًا يمكن إسناده إلى القائمة head.

المعايير¶

BSD.

التاريخ¶

4.4BSD.

العلل¶

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

أمثلة¶

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


    int data;


    LIST_ENTRY(entry) entries;              /* List */
};
LIST_HEAD(listhead, entry);
int
main(void)
{


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


    struct listhead head;                   /* List head */


    int i;


    LIST_INIT(&head);                       /* Initialize the list */


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


    LIST_INSERT_HEAD(&head, n1, entries);


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


    LIST_INSERT_AFTER(n1, n2, entries);


    n3 = malloc(sizeof(struct entry));      /* Insert before */


    LIST_INSERT_BEFORE(n2, n3, entries);


    i = 0;                                  /* Forward traversal */


    LIST_FOREACH(np, &head, entries)


        np->data = i++;


    LIST_REMOVE(n2, entries);               /* Deletion */


    free(n2);


                                            /* Forward traversal */


    LIST_FOREACH(np, &head, entries)


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


                                            /* List deletion */


    n1 = LIST_FIRST(&head);


    while (n1 != NULL) {


        n2 = LIST_NEXT(n1, entries);


        free(n1);


        n1 = n2;


    }


    LIST_INIT(&head);


    exit(EXIT_SUCCESS);
}

انظر أيضًا¶

insque(3)، queue(7)

ترجمة¶

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

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

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