数据结构_严蔚敏_第2章.ppt

Quick Quiz(2) 一、基础知识题 1. 试比较顺序表与链表的优缺点。 2. 试分析单链表与双链表的优缺点。 3. 为什么在单循环链表中设置尾指针比设置头指针更好？ 4. 写出在循环双链表中的p所指结点之后插入一个s所指结点的操作。 5. 写出在单链表中的p所指结点之前插入一个s所指结点的操作。 6. 请利用链表来表示下面一元多项式 二、算法设计题 1. 有一个有n个结点的单链表，设计一个函数将第i-1个结点与第i个结点互换，但指针不变。 2. 设计一个函数，查找单链表中数值为x的结点。 3. 已知一个单链表，编写一个删除其值为x的结点的前趋结点的算法。 4. 已知一个单链表，编写一个函数从此单链表中删除自第i个元素起的length个元素。 5. 已知一个递增有序的单链表，编写一个函数向该单链表中插入一个元素为x的结点，使插入后该链表仍然递增有序。 6. 已知一个单链表，编写一个函数将此单链表复制一个拷贝。 7. 有一个共10个结点的单链表，试设计一个函数将此单链表分为两个结点数相等的单链表。 8. 与上题相同的单链表，设计一个函数，将此单链表分成两个单链表，要求其中一个仍以原表头指针head1作表头指针，表中顺序包括原线性表的第一、三等奇数号结点；另一个链表以head2为表头指针，表中顺序包括原单链表第二、四等偶数号结点。 9. 已知一个指针p指向单循环