單鏈表又叫線性連結串列或單向連結串列。它是線性表的來連結儲存表示。使用單鏈表儲存結構時，其資料元素只存在邏輯聯絡而不存在物理聯絡，能夠很好的解決資料溢位問題。單鏈表中的每個資料都儲存在連結串列節點中，每個節點結構體中有兩個儲存域：資料域和指標域。其中，資料域中儲存連結串列節點的資料元素，指標域儲存了指向該連結串列節點的下一個節點的指標。

連結串列結構體如下所示：

typedef struct node{			
	int data;
	struct  node *next;
}*List;                            //*List代表將結構體中的指標型別
 

單鏈表的建立及輸出程式碼如下：

#include<iostream>
using namespace std;
typedef struct node{
	int data;                  //資料域
	struct node *next;         //指標域
}node;                             //連結串列結構體的定義

struct node *Create()              //連結串列建立函式
{
	struct node *head,*p,*tail;
	cout<<"請輸入連結串列資料，以0結束！！！"<<endl;
	head=p=tail=new node;
	cin>>p->data;
	
	while(p->data!=0)
	{
		tail->next=p;
		tail=p;
		
		p=new node;
		cin>>p->data;
	}
	tail->next=NULL;
	cout<<"連結串列建立完畢！！！"<<endl;
	return head;               //返回連結串列頭指標
}

void Show(node *head)              //連結串列輸出函式
{
	node *p;
	p=head;
	while(p)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<endl; 
	cout<<"連結串列輸出完畢！！！"<<endl;
}

int main()
{
	struct node *head;
	head=Create();
	Show(head);
        return 0;
}