3-2 试编写一个算法,在带表头结点的单链表中寻找第i个 - BytvuCom283（3-2 try to write an algorithm to find the I - BytvuCom283 in the single linked list of the watch node）.doc

3-2 试编写一个算法,在带表头结点的单链表中寻找第i个 - BytvuCom283（3-2 try to write an algorithm to find the I - BytvuCom283 in the single linked list of the watch node） 2, must build a new country strategy, strive to read a good book -- Guo Moruo The third chapter answers questions 3-2, try to write an algorithm, in the list of nodes with a header to find the first I node If found, the function returns the address of the first I node; if not found, the function returns 0 [answer] Template class Type ListNode Type * List Type:: GetANode (int, I) { Get / / single list to the I node address, I start counting from 0, I 0 pointer 0, I = 0 return header node address 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 set HA and Hb, respectively, with two header nodes of the non decreasing order of single linked list header pointer, try to design an algorithm, the two ordered linked list is merged into a non increasing order of single linked list The result list still uses the storage space of the original two linked lists, and does not occupy any other storage space Duplicate data is allowed in the table [answer] #include iostream.h Template, class, Type, class, List; Template, class, Type, class, ListNode { Friend class ListType; Public: (ListNode); / / constructor ListNode (const Type item); / / constructor Private: Type data; ListNodeType *link; }; Template, class, Type, class, List { Public: List (const Type finishied); / / the establishment of the list Void (Browse); / / print list Void Merge (ListType hb); / / connection list Private: ListNodeType, *first, *last; }; The realization of the function of member / / Template class Type ListNodeType:: ListNode (): link (NULL) {} / / constructor, only to initialize the pointer member Template class Type ListNodeType:: ListNode (const Type item): data (item), link (NULL) {} / / constructor initialization data and pointer members Template class Type ListType:: List (const,