数据结构第二期练习题解中答.docVIP

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