From mboxrd@z Thu Jan  1 00:00:00 1970
Received: from mail-ed1-f53.google.com (mail-ed1-f53.google.com [209.85.208.53])
 by mx.groups.io with SMTP id smtpd.web10.19237.1629689857373005366
 for <devel@edk2.groups.io>;
 Sun, 22 Aug 2021 20:37:37 -0700
Authentication-Results: mx.groups.io;
 dkim=pass header.i=@gmail.com header.s=20161025 header.b=CFPUjyu0;
 spf=pass (domain: gmail.com, ip: 209.85.208.53, mailfrom: harlydavidsen@gmail.com)
Received: by mail-ed1-f53.google.com with SMTP id s25so11356224edw.0
        for <devel@edk2.groups.io>; Sun, 22 Aug 2021 20:37:37 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20161025;
        h=mime-version:from:date:message-id:subject:to:cc;
        bh=iY6bmo7VFIyUCzN8CJ/nPsKQXg5luhO4BS8Iu696MhI=;
        b=CFPUjyu0LJxT0zKy9ATXpVlNqr9syfXQknHENMg0I/QQWH2yVHSk49SnNozEVG+S+E
         QluvCw+9PUEbJs0pOS9R4dbQly8XAFCbBsC9gvJ5RsiQ82g1BS+px0D3CtbRYWf/UkEr
         PzF3rljSzJK1S4D10FjzkP9hFCXuNOS+BFab/qK/9cUo1FPDcKrCr66y653OSIoczlhc
         1PJP2MCq9GgtlG2ZKbqWeL53rZrmQX92iKncqB1hh3MaHIzV7uPSsj7LaSbtDEKV56UV
         DuIfl6kKBE6SUUtrwrputfs0orwG0LLRCixYl3hB690BiK/fklrnwbwyv0JNheApQHf2
         g73g==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20161025;
        h=x-gm-message-state:mime-version:from:date:message-id:subject:to:cc;
        bh=iY6bmo7VFIyUCzN8CJ/nPsKQXg5luhO4BS8Iu696MhI=;
        b=YaaC2Natrb975aOG8T4rXpoFrFYheGURBLnvEyQbYH8N6vKbwKG9LuxjdpAgzpqz6C
         0vjldAKl2CyuyQplTEkF3l7TA1w529OMqHDgvCrqhNBingLNWOU8WdHJNr5cBKdtZ5jo
         FRfibcV3st6QhvPgSfGjVwTcF/Zdraq0a1uKhs+VR4B2BQKe4xncs7WAcC9hqvKYOUBK
         IX/M8uTchkhCcX9GIJXQHUCTSG/7/dXFdgrt6KMIJ2fnW5T9PXM15tdC7+xRPqJNpjEv
         JBhlpyfBqjx4rEDLlwW7PY27V0c6xFCJGu0iZwRcp3QQHox1tk3ILBEwa2dhonNnvA3N
         DMMQ==
X-Gm-Message-State: AOAM532kT7wLVRRNGFI9FbsR7Ax/7OH950Izq3VvlA25Y46VzHuSgQMo
	AtvQvoyEwycdJyfxs9EIc2upJWjAkRDAzx0rcNn94qv5iKk=
X-Google-Smtp-Source: ABdhPJw/6aLrr3u7DPLkwraAXIadXIQdwbAuIPhZ4Tykj/GH8Wqkg7CO0eOTy3lm6ws203AIJ8o0Ve55wxJnYmmVSw4=
X-Received: by 2002:aa7:d319:: with SMTP id p25mr35551003edq.197.1629689855900;
 Sun, 22 Aug 2021 20:37:35 -0700 (PDT)
MIME-Version: 1.0
Received: by 2002:ab4:8845:0:0:0:0:0 with HTTP; Sun, 22 Aug 2021 20:37:35
 -0700 (PDT)
From: "Ethin Probst" <harlydavidsen@gmail.com>
Date: Sun, 22 Aug 2021 22:37:35 -0500
Message-ID: <CAJQtwF1DdEcmier15=5_HFWXTcnMyFLNergOiS9KWpLjF0wuUg@mail.gmail.com>
Subject: Using linked lists in EDK II
To: devel@edk2.groups.io
Cc: Andrew Fish <afish@apple.com>, "Leif Lindholm (Nuvia address)" <leif@nuviainc.com>, Ray Ni <ray.ni@intel.com>
Content-Type: text/plain; charset="UTF-8"

Hey all,

I've come across a situation where I need linked lists but I don't
know how to actually use the linked list functionality. Looking at the
API and existing uses of it doesn't really help -- it appears more
complex than I'm sure it really is. Could someone explain how it
works? (What I'm confused on primarily is where do I store LIST_ENTRY
pointers, and how do I write the structs so that I can actually pull
out the data that each list entry stores? From what I can tell, a
LIST_ENTRY just contains pointers to other LIST_ENTRY structs.)

-- 
Signed,
Ethin D. Probst