2-1帶頭結點的單鏈表h為空的判定條件是： (2分)
析：帶頭結點判空表的條件2-2不帶表頭附加結點的單鏈表為空的判斷條件是頭指標h->next == null不帶頭結點判空表的條件
h == null；此時h是頭指標
head滿足條件（）。 (2分)
2-3對於乙個具有n個結點的單鏈表，在給定值為x的結點後插入乙個新結點的時間複雜度為 (2分)
2-4將長度為n的單鏈表連線在長度為m的單鏈表之後的演算法的時間複雜度為（ ）。 (2分)
2-5鍊錶不具有的特點是： (1分)
2-6在單鏈表中，若p所指的結點不是最後結點，在p之後插入s所指結點，則執行 (2分)
2-7對線性表，在下列情況下應當採用鍊錶表示的是（）。 (2分)
2-8可以用帶表頭附加結點的鍊錶表示線性表，也可以用不帶頭結點的鍊錶表示線性表，前者最主要的好處是（）。 (2分)
2-9(neuds)在單鏈表中，增加乙個頭結點的最終目的是為了( )。 (2分)
2-10線性表若採用鏈式儲存結構時，要求記憶體中可用儲存單元的位址 (1分)
2-11設h為不帶頭結點的單向鍊錶。在h的頭上插入乙個新結點t的語句是：(2分)
2-12以下關於鏈式儲存結構的敘述中，（）是不正確的。 (2分)
2-13在單鏈表中，要刪除某一指定結點，必須先找到該結點的（）。 (2分)
2-14線性表若採用鏈式儲存結構時，要求記憶體中可用儲存單元的位址（）。 (2分)
2-15線性鍊錶不具有的特點是（）。 (2分)
2-16(neuds)在乙個含有n個結點的有序單鏈表中插入乙個新結點，使單鏈表仍然保持有序的演算法的時間複雜度是（ ）。 (2分)
2-17將兩個結點數都為n且都從小到大有序的單向鍊錶合併成乙個從小到大有序的單向鍊錶，那麼可能的最少比較次數是： (2分)
2-18在具有n個結點的單鏈表中，實現下列哪個操作，其演算法的時間複雜度是o(n)？ (2分)
資料結構作業5 單鏈表（程式設計題）
實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l，輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...
資料結構作業5 單鏈表（程式設計題）
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸出null。1 2 ...
資料結構作業5 單鏈表
6 1 帶頭結點的單鏈表就地逆置 10 分 本題要求編寫函式實現帶頭結點的單鏈線性表的就地逆置操作函式。l是乙個帶頭結點的單鏈表，函式listreverse l linklist l 要求在不新開闢節點的前提下將單鏈表中的元素進行逆置，如原單鏈表元素依次為1,2,3,4，則逆置後為4,3,2,1。v...