关于练习题(数据结构与算法).doc

关于《数据结构与算法》课程练****题
(主要参考:电子版****题集)
选择题、填空题、判断题(见电子版****题集):直接在电子版或打印版上练****要求弄懂每道题,期末试题中此类题通常占到50%左右。
应用题、程序设计题(见电子版****题集,需要完善)及补充题****题集中没有,要求写在作业本上,实验题则写在活页纸上。)
==================
第2章线性表
程序设计题:1,  3,  4,  9
补充题1:已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
a. 在P结点后插入S结点的语句序列是 4 1                                       。
b. 在P结点前插入S结点的语句序列是      7 11                                  。
c. 在表首插入S结点的语句序列是     5 12                                   。
d. 在表尾插入S结点的语句序列是   916                                     。
(1)P->next = S;
(2)  P->next = P->next->next;
(3)  P->next = S->next;
(4)  S->next = P->next;
(5)  S->next = L;
(6)  S->next = NULL;
(7)  Q = P;
(8)  while (P->next != Q) P = P->next; 
(9)  while (P->next != NULL) P = P->next;
(10) P = Q;
(11) P = L;
(12) L = S;
(13) L = P;
补充题2:已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
a. 删除P结点的直接后继结点的语句序列是                                        。
b. 删除P结点的直接前驱结点的语句序列是                                        。
c. 删除P结点的语句序列是                                        。
d. 删除首元结点的语句序列是                                        。
e. 删除尾元结点的语句序列是                                        。
(1)  P = P->next;
(2)  P->next = P;
(3)  P->next = P->next->next;
(4)  P = P->next->next;
(5)  while (P != NULL) P = P->next;
(6)  while (Q->next != NULL) {P=Q; Q=Q->next;}
(7)  while (P->next != Q) P = P->next;
(8)  wh