java筆試題：java基礎概念-資料下載頁
2025-03-24 04:57本頁面
【正文】 文件流 Order(data)。 ofstream out(c:\\)。 if ( !out) { coutfile error!。 exit(1)。 } for ( i = 0 。 i () 。 i++) outDATA[I] ?。 10. 鏈表題：一個鏈表的結點結構 struct Node { int data 。 Node *next 。 }。 typedef struct Node Node 。(1)已知鏈表的頭結點head,寫一個函數(shù)把這個鏈表逆序 ( Intel)Node * ReverseList(Node *head) //鏈表逆序 { if ( head == NULL || headnext == NULL ) return head。 Node *p1 = head 。 Node *p2 = p1next 。 Node *p3 = p2next 。 p1next = NULL 。 while ( p3 != NULL ) { p2next = p1 。 p1 = p2 。 p2 = p3 。 p3 = p3next 。 } p2next = p1 。 head = p2 。 return head 。 } (2)已知兩個鏈表head1 和head2 各自有序，請把它們合并成一個鏈表依然有序。(保留所有結點，即便大小相同） Node * Merge(Node *head1 , Node *head2) { if ( head1 == NULL) return head2 。 if ( head2 == NULL) return head1 。 Node *head = NULL 。 Node *p1 = NULL。 Node *p2 = NULL。 if ( head1data head2data ) { head = head1 。 p1 = head1next。 p2 = head2 。 } else { head = head2 。 p2 = head2next 。 p1 = head1 。 } Node *pcurrent = head 。 while ( p1 != NULL amp。amp。 p2 != NULL) { if ( p1data = p2data ) { pcurrentnext = p1 。 pcurrent = p1 。 p1 = p1next 。 } else { pcurrentnext = p2 。 pcurrent = p2 。 p2 = p2next 。 } } if ( p1 != NULL ) pcurrentnext = p1 。 if ( p2 != NULL ) pcurrentnext = p2 。 return head 。 } (3)已知兩個鏈表head1 和head2 各自有序，請把它們合并成一個鏈表依然有序，這次要求用遞歸方法進行。 (Autodesk) 答案： Node * MergeRecursive(Node *head1 , Node *head2) { if ( head1 == NULL ) return head2 。 if ( head2 == NULL) return head1 。 Node *head = NULL 。 if ( head1data head2data ) { head = head1 。 headnext = MergeRecursive(head1next,head2)。 } else { head = head2 。 headnext = MergeRecursive(head1,head2next)。 } return head 。 }
公司管理相關推薦
鄂ICP備17016276號-1