2-1
線性表採用鏈式儲存時，其位址（）。 (1分)
部分位址必須是連續的
一定是不連續的
連續與否均可以
必須是連續的
2-2不帶表頭附加結點的單鏈表為空的判斷條件是頭指標head滿足條件（）。 (1分)
head!=null
head->next== head
head->nextnull
headnull
2-3在單鏈表中，要刪除某一指定結點，必須先找到該結點的（）。 (1分)
直接後繼的後繼
直接後繼
自身位置
直接前驅
2-4可以用帶表頭附加結點的鍊錶表示線性表，也可以用不帶頭結點的鍊錶表示線性表，前者最主要的好處是（）。 (1分)
可以提高訪問表元素的速度
節省儲存空間
使空表和非空表的處理統一
可以加快對錶的遍歷
有了頭結點，對在第一元素結點前插入結點和刪除第一結點，其操作與其他結點的操作就統一了2-5
設h為不帶頭結點的單向鍊錶。在h的頭上插入乙個新結點t的語句是：(1分)
h=t; t->next=h;
t->next=h->next; h=t;
t->next=h; h=t;
h=t; t->next=h->next;
2-6在單鏈表中，若p所指的結點不是最後結點，在p之後插入s所指結點，則執行 (1分)
p->next=s; s->next=p;
s->next=p->next; p=s;
s->next=p->next; p->next=s;
s->next=p; p->next=s;
2-7線性表l在什麼情況下適用於使用鏈式結構實現？ (1分)
l中含有大量的結點
l中結點結構複雜
需經常修改l中的結點值
需不斷對l進行刪除插入
2-9鍊錶不具有的特點是： (1分)
所需空間與線性長度成正比
不必事先估計儲存空間
方便隨機訪問任一元素
插入、刪除不需要移動元素
2-10
以下關於鏈式儲存結構的敘述中，（）是不正確的。 (1分)
插入、刪除運算操作方便，不必移動結點
可以通過計算直接確定第i個結點的儲存位址
邏輯上相鄰的結點物理上不必鄰接
結點除自身資訊外還包括指標域，因此儲存密度小於順序儲存結構
資料結構作業2 鏈式儲存結構及其操作（選擇題）
2 1設h為不帶頭結點的單向鍊錶。在h的頭上插入乙個新結點t的語句是 1分 2 2在單鏈表中，若p所指的結點不是最後結點，在p之後插入s所指結點，則執行 1分 2 3線性表採用鏈式儲存時，其位址 1分 2 4可以用帶表頭附加結點的鍊錶表示線性表，也可以用不帶頭結點的鍊錶表示線性表，前者最主要的好處是...
資料結構 鏈式儲存
鏈式儲存定義 為了表示每個資料元素與其直接後繼元素之間的邏輯關係，每個元素除了儲存本身的資訊外，還需要儲存指示其直接後繼的資訊。鏈式儲存邏輯結構 n個結點連線成乙個鏈式線性表的結構叫做鍊錶。當每個結點中包含乙個指標域時，叫做單鏈表。鍊錶的基本概念 表頭結點 鍊錶中的第乙個結點，包含指向第乙個資料元素...
資料結構 佇列（鏈式儲存）
資料結構和演算法 摘要 前一篇部落格主要討論迴圈佇列，但是迴圈佇列都是事先申請好空間，使用期間是不能釋放的。但是鏈佇列，每次都可以進行申請和釋放結點。再無法預估佇列長度的時候，我們可以考慮用鏈佇列。1 設計佇列資料結構 結點結構 typedef struct queue node queue nod...