//
#包含" stdafx.h "
#包含“malloc.h”
typedef結構LNode
{
int數據；
struct LNode * next
} Dlink
int _tmain(int argc，_TCHAR* argv[])
{
Dlink *l，* s 1；
d link * s =(d link *)malloc(sizeof(d link))；
l = s；
for(int I = 0；我& lt5;i++)
{
s-& gt；數據= I+1；
s 1 =(Dlink *)malloc(sizeof(Dlink))；
s-& gt；next = s 1；
s = s 1；
}
s-& gt；next = NULL
//數據保存在以L為頭節點的鏈表中。
返回0；
}
擴展數據:
對於非線性鏈表，可以參考其他相關的數據結構，比如樹和圖。此外，還有壹種基於多重線性鏈表的數據結構:跳表、插入、刪除、搜索等基本操作的速度可以達到O(nlogn)，就像壹棵平衡二叉樹。
存儲數據元素信息的域稱為data domain(設域名為data)，存儲直接後續存儲位置的域稱為pointer domain(設域名為next)。存儲在指針字段中的信息也稱為指針或鏈。
分別用、、？由順序鏈接的n個節點組成的鏈表稱為線性表的鏈式存儲表示。因為這種鏈表的每個節點只包含壹個指針字段，所以也叫單鏈表或線性鏈表。