1-1
在具有n個結點的單鏈表中，訪問結點和增加結點的時間複雜度分別對應為o(1)和o(n)。（f）
2-1設h為不帶頭結點的單向鍊錶。在h的頭上插入乙個新結點t的語句是：
(2分)（d）
a.h=t; t->next=h->next;
b.t->next=h->next; h=t;
c.h=t; t->next=h;
d.t->next=h; h=t;
2-3帶頭結點的單鏈表h為空的判定條件是：（b）
a.h == null;
b.h->next == null;
c.h->next == h;
d.h != null;
2-4將兩個結點數都為n且都從小到大有序的單向鍊錶合併成乙個從小到大有序的單向鍊錶，那麼可能的最少比較次數是：（b）
a.1b.n
c.2n
d.nlogn
2-11
(neuds)在單鏈表中，增加乙個頭結點的最終目的是為了(b )。
a.使單鏈表至少有乙個結點
b.方便運算的實現
c.標識表結點中首結點的位置
d.說明單鏈表是線性表的鏈式儲存
2-13
以下關於鏈式儲存結構的敘述中，（c）是不正確的。
a.結點除自身資訊外還包括指標域，因此儲存密度小於順序儲存結構
b.邏輯上相鄰的結點物理上不必鄰接
c.可以通過計算直接確定第i個結點的儲存位址
d.插入、刪除運算操作方便，不必移動結點
2-18
可以用帶表頭附加結點的鍊錶表示線性表，也可以用不帶頭結點的鍊錶表示線性表，前者最主要的好處是（b）。
a.可以加快對錶的遍歷
b.使空表和非空表的處理統一
c.節省儲存空間
d.可以提高訪問表元素的速度
作業5 單鏈表
2 1 設h為不帶頭結點的單向鍊錶。在h的頭上插入乙個新結點t的語句是 2分 h t t next h next t next h next h t h t t next h t next h h t 2 2在單鏈表中，若p所指的結點不是最後結點，在p之後插入s所指結點，則執行 2分 s next ...
資料結構作業5 單鏈表
6 1 帶頭結點的單鏈表就地逆置 10 分 本題要求編寫函式實現帶頭結點的單鏈線性表的就地逆置操作函式。l是乙個帶頭結點的單鏈表，函式listreverse l linklist l 要求在不新開闢節點的前提下將單鏈表中的元素進行逆置，如原單鏈表元素依次為1,2,3,4，則逆置後為4,3,2,1。v...
資料結構作業5 單鏈表（程式設計題）
實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l，輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...