数据结构练习题解答(三).docVIP

数据结构练习题解答（三） 第三章 链表 3-2(1) 试编写一个算法，在带表头结点的单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回0。 【解答】 template class Type ListNode Type * List Type :: GetANode ( int i ) { //取得单链表中第i个结点地址, i从0开始计数, i 0时返回指针0, i = 0时返回表头结点地址。 if ( i 1 ) return NULL; ListNode Type * p = first; int k = 0; while ( p != NULL k i ) { p = p→link; k++; } return p; } 3-3 设ha和hb分别是两个带表头结点的非递减有序单链表的表头指针, 试设计一个算法, 将这两个有序链表合并成一个非递增有序的单链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。 【解答】 #include iostream.h template class Type class List; template class Type class ListNode { friend class ListType; publi