3-2试编写一个算法在带表头结点的单链表中寻找第i个-291

3-2试编写一个算法在带表头结点的单链表中寻找第i个-BytvuCom2913、饭可以一日不吃，觉可以一日不睡，书不可以一日不读——毛泽东 第三章习题解答 3-2 试编写一个算法，在带表头结点的单链

3-2试编写一个算法在带表头结点的单链表中寻找第i个 -BytvuCom291 3、饭可以一日不吃，觉可以一日不睡，书不可以一日不读——毛泽东第三章 习题解答 3-2试编写一个算法，在带表头结点的单链表中寻找第i个结点若找到，则 函数返回第i个结点的地址;若找不到，则函数返回0 【解答】 template<classType> ListNode<Type>*List<Type>::GetANode(inti){ //取得单链表中第i个结点地址,i从0开始计数,i<0时返回指针0,i= 0时返回表头结点地址 if(i<1)returnNULL; ListNode<Type>*p=first;intk=0; while(p!=NULL&&k<i){p=p->link;k++;}returnp; } b分别是两个带表头结点的非递减有序单链表的表头指针,试设计一个3-3设 ha和h 算法,将这两个有序链表合并成一个非递增有序的单链表 要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间 表中允许有重复的数据