1. 鏈表存儲結構
n＋1個空鏈域，因為一個結點有兩個空鏈域，加一個結點，佔去一個，同時增加兩個，所以加一個結點多一個空鏈域。
總共有2n個鏈域，減去n＋1，剩下n－1個非空鏈域
2. 鏈表結點的存儲定義
首元結點是指鏈表中存儲線性表中第一個數據元素a1的結點.為了操作方便,通常在鏈表的首元結點之前附設一個結點,稱為頭結點,該結點的數據域中不存儲線性表的數據元素,其作用是為了對鏈表進行操作時,可以對空表、非空表的情況以及對首元結點進行統一處理.頭指針是指向鏈表中第一個結點（或為頭結點或為首元結點）的指針.若鏈表中附設頭結點,則不管線性表是否為空表,頭指針均不為空.否則表示空表的鏈表的頭指針為空.這三個概念對單鏈表、雙向鏈表和循環鏈表均適用.是否設置頭結點,是不同的存儲結構表示同一邏輯結構的問題.\x0d頭結點headàdatalink頭指針 首元結點簡而言之,\x0d頭指針是指向鏈表中第一個結點（或為頭結點或為首元結點）的指針；\x0d頭結點是在鏈表的首元結點之前附設的一個結點；數據域內只放空表標志和表長等信息（內放頭指針?那還得另配一個頭指針!）\x0d首元素結點是指鏈表中存儲線性表中第一個數據元素a1的結點.
3. 單鏈表是怎麼貯存的
可以採用鏈式存儲，也可以採用順序存儲
4. 鏈表式存儲是什麼意思與數組存儲方式對比
鏈表
與
數組
存儲最大的區別
就在於
它是鏈式存儲，很靈活，數組在內存中是連續地址的內存空間，鏈表可以不連續，只要定義一個指針指向下一個結點就行.對鏈表的操作也是很方便的，數組某些時候很麻煩.比如刪除數組中的某個元素，如果這個元素不是最後一個元素，那就要移動其他的所有元素，而鏈表只要修改某一個結點的指針即可.鏈表動態分配內存很方便，數組就不方便了.
5. 線性鏈表的存儲方式是什麼
利用C中數組和結構體在內存中為連續分配內存單元（就是無間隙） ，一般使用結構體作為線性鏈表的結點（其中創建了一個或兩個指向本身結構體的指針），指針指向後一個結構體的首地址； 就成單鏈表；如果其中建了兩個指針就可以做成雙鏈表；邏輯上是連續的，但物理上不一定連續。
6. 鏈表存儲的優缺點
鏈表優點和缺點如下：
優點：在插入和刪除操作時，只需要修改被刪節點上一節點的鏈接地址，不需要移動元素，從而改進了在順序存儲結構中的插入和刪除操作需要移動大量元素的缺點。
缺點：
1、沒有解決連續存儲分配帶來的表長難以確定的問題。
2、失去了順序存儲結構隨機存取的特性。
(6)鏈表的存儲擴展閱讀：
線性表的鏈式存儲表示的特點是用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。
根據情況，也可以自己設計鏈表的其它擴展。但是一般不會在邊上附加數據，因為鏈表的點和邊基本上是一一對應的（除了第一個或者最後一個節點，但是也不會產生特殊情況）。
對於非線性的鏈表，可以參見相關的其他數據結構，例如樹、圖。另外有一種基於多個線性鏈表的數據結構：跳錶，插入、刪除和查找等基本操作的速度可以達到O(nlogn），和平衡二叉樹一樣。
其中存儲數據元素信息的域稱作數據域（設域名為data），存儲直接後繼存儲位置的域稱為指針域（設域名為next）。指針域中存儲的信息又稱做指針或鏈。
7. 鏈表在內存中的存儲方式到底是怎樣的數據域跟指針域的類型又分別是什麼
鏈式存儲表示的特點是用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。因此，為了表示每個數據元素 與其直接後繼數據元素 之間的邏輯關系，對數據元素 來說，除了存儲其本身的信息之外(各種數據類型)，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置）（指針類型）。由這兩部分信息組成一個"結點"，表示線性表中一個數據元素
8. 存儲鏈表數據
main()
{
client_node *p;
FILE *fp;
int i;
if((fp=fopen("文件路徑","w"))==NULL) //打開文件
{
printf("not open");
exit(0);
}
while(p)//p是鏈表頭結點或頭指針
{
fprintf(fp,"%d",p->num);
fputs(p->comname,fp);
fputs(p->name,fp);
fputs(p->type,fp);
fputs(p->tel,fp);
fputs(p->fax,fp);
fputs(p->Email,fp);
p=p->next;
}
fclose(fp);
}
9. 鏈表存儲的優缺點分別是什麼
1、空間上。順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域；
2、存儲操作上。順序支持隨機存取，方便操作；
3、插入和刪除上。鏈式的要比順序的方便（這句話是不能這么說的，因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
10. 鏈表為什麼也是順序存儲
鏈式存儲結構就是順序存取的，是通過結點的指針進行順序存取，其存儲地址不一定連續