第章 線性表
描述以下三個概念的區別頭指針頭結點首元結點（第一個元素結點）
解頭指針是指向鏈表中第一個結點的指針首元結點是指鏈表中存儲第一個數據元素的結點頭結點是在首元結點之前附設的一個結點該結點不存儲數據元素其指針域指向首元結點其作用主要是為了方便對鏈表的操作它可以對空表非空表以及首元結點的操作進行統一處理
填空題
解() 在順序表中插入或刪除一個元素需要平均移動表中一半元素具體移動的元素個數與元素在表中的位置有關
() 順序表中邏輯上相鄰的元素的物理位置必定緊鄰單鏈表中邏輯上相鄰的元素的物理位置不一定緊鄰
() 在單鏈表中除了首元結點外任一結點的存儲位置由其前驅結點的鏈域的值指示
() 在單鏈表中設置頭結點的作用是插入和刪除首元結點時不用進行特殊處理
在什麼情況下用順序表比鏈表好？
解當線性表的數據元素在物理位置上是連續存儲的時候用順序表比用鏈表好其特點是可以進行隨機存取
對以下單鏈表分別執行下列各程序段並畫出結果示意圖
畫出執行下列各行語句後各指針及鏈表的示意圖
L=(LinkList)malloc(sizeof(LNode));P=L;
for(i=;i<=;i++){
P>next=(LinkList)malloc(sizeof(LNode));
P=P>next;P>data=i*;
}
P>next=NULL;
for(i=;i>=;i) Ins_LinkList(Li+i*);
for(i=;i<=;i++) Del_LinkList(Li);
解
From:http://tw.wingwit.com/Article/program/sjjg/201311/23529.html
