問答題

【簡答題】在鏈表中設置頭結點的作用是什么？

答案：在鏈表中設置頭結點后，不管鏈表是否為空表，頭結點指針均不空，并使得對鏈表的操作（如插入和刪除）在各種情況下統(tǒng)一，從而簡化...

你可能感興趣的試題

【簡答題】對于表長為n的順序表，在任何位置上插入或刪除一個元素的概率相等時，插入一個元素所需要移動的元素的平均個數(shù)為多少？刪除一個元素所需要移動的平均個數(shù)為多少？

答案：插入一個元素所需要移動的元素的平均個數(shù)為(n-1)/2，刪除一個元素所需要移動的平均個數(shù)為n/2。

含有n（n>1）個結點的循環(huán)雙向鏈表中，為空的指針域數(shù)為（）。

答案： 0