double linked list ก็คือ linked list ที่แต่ละตัวจะชี้ไปทั้ง 2 ทาง คือทั้งตัวก่อนหน้าและตัวถัดไปครับ (linked list ธรรมดาเนี่ยจะชี้ไปแค่ทางเดียวคือตัวถัดไป)

struct คือการรวมตัวแปรหลายประเภทเข้าด้วยกันให้เหมือนเป็นตัวเดียว นึกถึง 1 row ใน database ที่จะมีทั้ง ID, ชื่อ, นามสกุล, ที่อยู่ เป็นต้น ซึ่ง 1 row ในที่นี้ก็เหมือน 1 struct นั่นแหละครับ

ทีนี้ถามว่ามีความจำเป็นยังไง? ตัวเก็บข้อมูลของเรา_แต่ละตัว_ ก็ต้องมีตัวข้อมูลจริง ๆ (พวก 1, 3, 5) รวมกับ ตัวชี้ไปยังตัวก่อนหน้า และตัวชี้ไปยังตัวถัดไป ใช่มั้ยครับ :)

ตัวชี้ที่ว่าก็คือ pointer นั่นเองครับ pointer เป็น data type ชนิดหนึ่ง ที่เก็บข้อมูล_ที่อยู่ของหน่วยความจำของตัวแปรอื่น_ไว้ (เรียกว่า address) คือตัวมันเองไม่ได้เก็บข้อมูลตรง ๆ เหมือนตัวแปรพวก int, float, char น่ะครับ ส่วนวิธีใช้ ลองอ่าน cplusplus tutorial ดูครับ

ไม่รู้ว่าอธิบายตรงตามที่ต้องการรึเปล่านะครับ :)

ผมใบ้นิดนึงละกันครับ คือ double linkedlist มันจะมีโค๊ดหน้าตาประมาณนี้

{syntaxhighlighter brush:c;}
struct node
{
*node next;
*node prev;

int value;

};

struct dlinkedlist
{
*node head;
}
{/syntaxhighlighter}

ค่าของ next กับ prev เนี่ย สำหรับ node แรกให้ใส่เป็น NULL ไว้ เวลาที่เราต้องการเพิ่ม node ใหม่ต่อท้ายให้สร้าง node ใหม่ขึ้นมาแล้ว assign ค่า next เป็นตัว address ของ node ใหม่ ประมาณ

{syntaxhighlighter brush:c;}

node* add(dlinkedlist& list, const int& value)
{
node* current = list.head;
for(; head.next!=NULL;head = head.next)
;

current.next = (node*)malloc(sizeof(node));
current.next->value = value;
current.next->prev = current;
current.next->next = NULL;

return current.next;

}
{/syntaxhighlighter}

ส่วนที่เหลือคิดว่า ถ้าพอทำความเข้าใจกับโค๊ด (ที่ไม่ค่อยสมบูรณ์) ข้างบนได้ก็น่าจะไปต่อได้แล้วครับ

ปล. ไอ้ตรง for อาจจะดูงง ๆ (และผมก็ไม่แน่ใจว่ามันจะคอมไพล์ผ่านบน C 555 แต่บน C++ ผมใช้ประจำ) มันเป็นการให้หาว่า node ไหนที่มี next เป็น NULL แค่นั้นแหละ

ปกติในภาษา C แรกเริ่มเดิมทีมันมีแค่ตัวแปรแบบ primitive ครับ ตัวอย่างเช่นพวก int float หรือ char ไรงี้ครับ
ที่นี่มันไม่เพียงพอที่จะบรรยายสิ่งของโลกจริง (object) ที่มีความซับซ้อนได้ครับ
เค้าก็เลยคิดค้นตัวแปรแบบ structure ขึ้นมาเพื่อทำหน้าที่นี้ครับ

structure ก็คือ โครงสร้างของข้อมูลที่ประกอบไปด้วยตัวแปร primitive ที่เกี่ยวข้องเข้าด้วยกันครับ (หรือจะประกอบด้วย structure อื่นเข้าไปด้วยก็ได้ [structure-ception] ถ้า object นั้นๆ มีความซับซ้อนมากๆ)
ยกตัวอย่างเช่น structure ของ จุด (point) ก็จะประกอบตัวแปร int สำหรับเก็บค่าแกน x กับ ตัวแปร int สำหรับเก็บค่าแกน y ครับ

 
typedef struct Point Point;
struct Point {
    int x;
    int y;
};
 

ตัวอย่างที่ซับซ้อนขึ้นมาหน่อยก็เช่น structure ของ เส้น (line) ก็จะประกอบไปด้วยตัวแปร จุด (point) 2 จุด ที่เป็นตัวแปรแบบ structure ครับกับ ตัวแปร int สำหรับเก็บความยาวของเส้น

 
typedef struct Line Line;
struct Line {
    Point *p1;
    Point *p2;
    int length;
}; 
 

ตัวแปรแบบ pointer ก็เหมือน remote control ครับ ทำหน้าที่ชี้ไปที่อะไรก็ได้ที่เราต้องการครับ

แต่เราต้องไม่สับสนกับตัวแปร primitive นะครับ เพราะในขณะที่ตัวแปรแบบ primitive นั้นเก็บค่าที่เราใช้เอาไว้ในตัวของมันเอง ตัวแปรแบบ pointer จะไม่เก็บค่าไว้ในตัวโดยตรงครับ แต่มันจะเก็บที่อยู่ในหน่วยความจำของค่านั้นเอาไว้แทนครับ แล้วพอเราจะเรียกใช้ตัวแปร pointer มันก็จะทำการชี้ไปยังค่าในตัวแปรของเรา โดยการบอกที่อยู่ในหน่วยความจำให้เราแทนครับ

ยกตัวอย่างให้เห็นภาพหน่อยก็เช่น สมมุติว่าเราต้องการเก็บเลข 32 ถ้าเป็นตัวแปรแบบ primitive มันก็จะเก็บเลข 32 เอาไว้ในตัวมันเลย ในขณะที่ตัวแปรแบบ pointer จะทำการเก็บค่าที่อยู่ของเลข 32 ในหน่วยความจำไว้ครับ

 
ตัวแปรแบบ primitive --เก็บ--> 32
ตัวแปรแบบ pointer   --เก็บ--> 0x3E8FA0 (ที่อยู่ในหน่วยความจำที่เก็บเลข 32 เอาไว้ครับ) --ชี้ไปที่--> 32

ในภาษา C ปกติเราจะใช้ตัวแปร pointer กับ array หรือพวกตัวแปรที่ซับซ้อนแบบ structure หรือไม่ก็พวกกรณีพิเศษอื่นๆ ครับ
สังเกตง่ายๆ ที่ตัวแปรจะมีเครื่องหมาย * ติดอยู่ครับ ในตัวอย่าง structure ของ line ที่ผมยกให้ดูข้างต้นก็ได้ใช้ตัว pointer เป็นที่เรียบร้อยแล้วครับ :)

ในภาษา C นั้น linked list กับ double linked list ก็คือ structure ดีๆ นี่เองครับ วิธี implement ก็ตาม comment ข้างบนเลยครับ

แนวคิดของ linked list ก็คือ โครงสร้่างที่ประกอบไปด้วย node หลายๆ node ครับ (คล้ายๆ array) โดยที่แต่ละ node จะเก็บค่าไว้ในตัวมัน แล้วก็มี pointer ที่ชี้ไปยัง node ตัวถัดไป (next) ครับ ทำให้เราสามารถเดินผ่านแต่ละ node ที่มีอยู่ได้ เพียงแค่เดินไปตาม pointer ที่เก็บ node ตัวถัดไป ไปเรื่อยๆ ครับ

ส่วนของ double linked list ก็เพียงแค่ต่อยอดมาจาก linked list แบบปกติเองครับ โดยเพิ่มตัวแปร pointer สำหรับชี้ไปยัง node ตัวก่อนหน้า (previous) ครับ ทำให้เราสามารถเดินกลับได้ด้วย แค่นั้นเองครับ

หวังว่าคงเข้าใจขึ้นนะครับ :)