『壹』 數據結構｜單鏈表表示的三種方法
對於線性表來說， 總得有個頭尾，頭部做為基準地址，如數組的數組名，鏈表的頭指針。尾部做為結束的標志，數組使用一個長度屬性來標識數組的結束位置，字元串使用轉義字元''，鏈表使用NULL指針來標識結束位置。
我們知道，數組的全部元素是集中存儲，數組的基準地址是第一個元素的地址，也就是數組名的值，其它元素的索引都是一個整型常量，對元素的訪問就是基準地址相對於索引的偏移，所以數組元素可以隨機訪問。
鏈式存儲是分散存儲，通過節點的指針域來建立一個節點與其下一個鄰接節點的聯系。鏈式存儲的頭指針雖然也是整個鏈式數據結構的基準地址，但要找到某一節點，需要順序訪問，從頭節點開始，順著每一個節點的指針域的值，一個節點一個節點地挼。
我們把鏈表中第一個節點的存儲位置叫做 頭指針 ， 那麼整個鏈表的存取就必須是從頭指針開始進行了。之後的每一個節點， 其實就是上一個的後繼指針指向的位置。有時，我們為了更加方便地對鏈表進行操作，會在單鏈表的第一個結點前附設一個結點，稱為 頭節點 。頭節點的數據域可以不存儲任何信息，誰叫它是第一個呢，有這個特權。也可以存儲如線性表的長度等附加信息，頭節點的指針域存儲指向第一個節點的指針。
是否使用頭節點，在實現鏈表的常用操作時代碼的寫法稍有區別，使用頭節點的方法代碼較為簡潔。同時，也可以將這個表頭節點指針封裝到一個結構體中，並在結構體中增加鏈表長度等信息。
1 使用頭節點的鏈表表示
加頭結點的優點：
1）鏈表第一個位置的操作無需特殊處理；
2）將空表和非空表的處理統一。
2 不使用頭節點的鏈表表示
3 鏈表和鏈表節點用不同的結構體來表示
鏈表用一個結構體來描述，封裝一個節點指針做表頭，並增加一個鏈表長度變數，需要時也可以增加一個節點指針做表尾。
－End－
『貳』 在單鏈表中，什麼是頭結點什麼是頭指針什麼是首元結點
頭結點：在單鏈表的第一個結點之前附設一個結點，稱為頭結點
頭指針：指向鏈表中第一個結點（單鏈表由一個頭指針唯一確定）的指針（指針指的是存儲地址）
首元結點：指鏈表中存儲線性表中第一個數據元素a1的結點。為了操作方便，通常在鏈表的首元結點之前附設一個結點，稱為頭結點.
『叄』 .帶有頭結點的單向循環鏈表L（L為頭指針）中，指針p所指結點為尾結點的條件是 ______。
p->next=L;
在單鏈表中，尾結點的指針一般為空，即沒有保存其他節點的存儲位置信息。但在雙向鏈表中，尾結點一般指向鏈表中第一個節點。
線性表的存儲方式有順序存儲方式和鏈式存儲方式。用順序存儲方式實現線性表的存儲，使得邏輯上連續的元素在物理存儲上也是連續的，同時對線性表中的數據可以實現隨機存取，而鏈式存儲主要是對線性表中的相鄰元素以相鄰或不相鄰的存儲單元來保存。
(3)鏈式存儲結構的頭指針擴展閱讀：
在鏈式存儲結構中，每個結點除了保存元素信息以外，都至少還需1個指針來保存後繼結點的地址。也就是說，1個結點由1個數據域和1個指針域組成。鏈式存儲結構表示線性表中的數據元素時，要先通過1個演算法來創建1個鏈表。
1個結點中只含有1個指針域的線性鏈表稱為單鏈表或單向鏈表。而含有2個指針域的鏈表稱為雙向鏈表或雙鏈表，雙鏈表的每個結點中1個指針指向前驅結點，另一個指針指向後繼結點。
『肆』 線性表的順序存儲結構和線性表的鏈式存儲結構分別是
您好，
這道題的答案是B
首先解題需要了解線性表的定義，順序存儲結構和鏈式存儲結構的區別，他們分別如下：
資料擴展
定義：線性表（Linear List）是由n（n≥0）個數據元素（結點）a[0]，a[1]，a[2]…，a[n-1]組成的有限序列。
對於線性表而言，有如下幾點需要明確：
①數據元素的個數n定義為表的長度 = "list".length() （"list".length() = 0（表裡沒有一個元素）時稱為空表）
②將非空的線性表（n>=0）記作：（a[0]，a[1]，a[2]，…，a[n-1]）
③數據元素a[i]（0≤i≤n-1）只是個抽象符號，其具體含義在不同情況下可以不同，一個數據元素可以由若干個數據項組成。數據元素稱為記錄，含有大量記錄的線性表又稱為文件。這種結構具有下列特點：存在一個唯一的沒有前驅的（頭）數據元素；存在一個唯一的沒有後繼的（尾）數據元素；此外，每一個數據元素均有一個直接前驅和一個直接後繼數據元素。
綜上所述，這道題目選擇B項。
『伍』 線性表鏈式存儲結構是什麼
線性表是一種邏輯結構，它有兩種存儲方式，順序存儲和鏈式存儲。
順序存儲對應的是順序表，鏈式存儲對應的有單鏈表，雙鏈表，循環鏈表以及靜態鏈表。
其中，線性表的鏈式存儲又稱為單鏈表。
註：雙鏈表、循環鏈表等都是由單鏈表演化而來。
單鏈表：一個後繼指針，一個頭結點和頭指針。每一個結點是存儲下一個結點的存儲位置，因此最後一個結點存儲null，也就是空值。
雙鏈表：雙鏈表結點中有兩個指針，prior和next，即有前驅指針和後繼指針，分別指向前驅和後繼結點。
循環鏈表：循環鏈表和單鏈表的區別在於最後一個結點的指針不是null（回到單鏈表的知識去看一下吧），而是指向頭結點，從而整個鏈表成為了一個環。
循環雙鏈表：循環雙鏈表中頭結點的指針prior指針還要指向表尾結點。
註：在循環雙鏈表L中，當循環雙鏈表為空表時，其頭結點的prior域和next域都等於L。
靜態鏈表：靜態鏈表是藉助數組來描述線性表的鏈式存儲結構。結點有data域和指針域next。按照我的理解：其實靜態鏈表和單鏈表在結構上差不太多，但是靜態鏈表又和順序表很像，可以把靜態鏈表看作是單鏈表和順序表的結合吧。
鏈式存儲結構就這幾種了。
『陸』 在具有頭結點的鏈式存儲結構中,頭指針指向鏈表中的第一個數據結點
有頭結點的鏈表結構中，頭指針指向鏈表的頭結點，因為單鏈表不具有回溯性，即通過指針指向的節點不能找到該節點的前一個節點，只能找到後面的節點。
目的是便於鏈表的操作；比如刪除第一個數據節點時，讓頭結點的指針域指向第二個數據節點即可。如果頭指針指向的是第一個數據節點，那麼通過此指針不能找到前一個節點，也就不能實現刪除。
『柒』 C++建一隊列(鏈式存儲結構)實現隊列中元素的出隊列,新元素入隊列及取隊頭元素
*鏈隊列的實現*/
#include <iostream>
using namespace std;
/*鏈隊列類型定義*/
typedef struct QNode
{
struct QNode * next;
char data;
}QNode,*queuePtr;//結點的定義
typedef struct linkQueue
{
queuePtr rear;
queuePtr front;
}linkQueue;//隊列的定義
/*鏈隊列的初始化*/
void initQueue_L(linkQueue &Q)
{
Q.front=Q.rear=new QNode;//為隊列申請一個空間
Q.front->next=0;//使隊列的頭指針指向空
}
/*銷毀鏈隊列*/
void destroyQueue_L(linkQueue &Q)
{
while(Q.front)
{
queuePtr p;
p=Q.front;
Q.front=Q.front->next;
delete p;//銷毀鏈隊列得把結點一個一個銷毀掉
}
}
/*入隊*/
void enterQueue_L(linkQueue &Q,char x)
{
QNode *p;
p=new QNode;
p->data=x;
p->next=0;
Q.rear->next=p;/*這里和順序隊列不一樣，此處的rear不是指向隊列最後一個元素的下一個位置，而就是指向隊列的最後一個元素。要知道Q.rear和Q.front都是指針。*/
Q.rear=p;
}//這里沒有隊滿的情況。
/*出隊*/
char outputQueue_L(linkQueue &Q)
{
char x;
if(Q.front->next==0)//這里得考慮隊列空的情況。
cout<<"Queue Empty!"<<endl;
QNode *p;
p=Q.front->next;/*應該注意順序隊列和鏈隊列的不同之處，鏈隊列中rear指向最後一個元素，front指向頭結點，即第一個結點的前一個結點。而在順序隊列中正好相反，rear指向隊列中的最後一個元素的下一個位置，而front就是指向第一個結點。*/
x=p->data;
Q.front->next=p->next;
if(Q.rear==p)
Q.rear=Q.front;
delete p;
return x;
}
char GetQueneHead(linkQueue Q)
{
return Q.front->data;
}
void main()
{
linkQueue Q;
initQueue_L(Q);
enterQueue_L(Q,'a');
enterQueue_L(Q,'b');
enterQueue_L(Q,'c');
enterQueue_L(Q,'d');
cout<<outputQueue_L(Q)<<endl;
cout<<outputQueue_L(Q)<<endl;
cout<<outputQueue_L(Q)<<endl;
cout<<outputQueue_L(Q)<<endl;
//cout<<outputQueue_L(Q)<<endl;
destroyQueue_L(Q);
}
『捌』 數據結構 鏈表 頭指針(head) 頭結點 第一個結點
鏈表你是非順序存儲結構。
因為數據結構是數據對象+關系
所以它必須在每個節點中包含數據元素（數據域）和它的關系（即指針域）
鏈表中的第一個元素就是它的第一個節點。
為了方便鏈表的操作，這里引入了頭結點和頭指針
所謂頭結點就是在第一個節點前的節點，它不存放數據，僅僅存放第一個節點的地址。
而頭指針就是指向第一個節點的指針，也就是說是第一個節點的地址
還有一個概念叫做頭結點指針 是指向頭結點的指針
它們的關系很好理解
比如 定義一個頭節點指針phead 都指針p
則有p=phead->pNext
『玖』 數據結構鏈式存儲，為什麼頭指針L不能直接指向新結點，必須是L->next才能指向新結點
頭指針不是存數據的吧
如果頭指針存數據的話 如果要刪除第一個數據會很麻煩
頭指針不存數據 刪除第一個元素 直接指向L next的next即可
『拾』 鏈棧中的棧頂指針是不是頭指針，兩者有沒有區別謝謝
棧頂指針不是頭指針，兩者區別如下：
一、指代不同
1、棧頂指針：是在棧操作過程中，有一個專門的棧指針（習慣上稱它為TOP），指出棧頂元素所在的位置。
2、頭指針：是以確定線性表中第一個元素對應的存儲位置，用於處理數組、鏈表、隊列等數據結構。
二、特點不同
1、棧頂指針：是一種特殊的線性表，是一種只允許在表的一端進行插入或刪除操作的線性表。表中允許進行插入、刪除操作的一端稱為棧頂。表的另一端稱為棧底。棧頂的當前位置是動態的，對棧頂當前位置的標記稱為棧頂指針。
2、頭指針：頭指針指向鏈表第一個存儲位置，當存在頭結點時頭指針指向頭結點，這時如果刪除鏈表中的節點頭指針不會改變。
三、內存操作不同
1、棧頂指針：棧頂指針動態反映了棧中元素的變化情況。
2、頭指針：頭結點後，對在第一個元素結點前插入結點和刪除第一個結點，其操作與對其它結點的操作統一了。