鏈表面試題-一個鏈表的結(jié)點結(jié)構(gòu)

　　struct Node

　　{

　　int data ;

　　Node *next ;

　　};

　　typedef struct Node Node ;

　　(1)已知鏈表的頭結(jié)點head,寫一個函數(shù)把這個鏈表逆序 ( Intel)

　　Node * ReverseList(Node *head) //鏈表逆序

　　{

　　if ( head == NULL || head->next == NULL )

　　return head;

　　Node *p1 = head ;

　　Node *p2 = p1->next ;

　　Node *p3 = p2->next ;

　　p1->next = NULL ;

　　while ( p3 != NULL )

　　{

　　p2->next = p1 ;

　　p1 = p2 ;

　　p2 = p3 ;

　　p3 = p3->next ;

　　}

　　p2->next = p1 ;

　　head = p2 ;

　　return head ;

　　}

　　(2)已知兩個鏈表head1 和head2 各自有序，請把它們合并成一個鏈表依然有序，

鏈表面試題-一個鏈表的結(jié)點結(jié)構(gòu)

　　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 ( head1->data < head2->data )

　　{

　　head = head1 ;

　　p1 = head1->next;

　　p2 = head2 ;

　　}

　　else

　　{

　　head = head2 ;

　　p2 = head2->next ;

　　p1 = head1 ;

　　}

　　Node *pcurrent = head ;

　　while ( p1 != NULL && p2 != NULL)

　　{

　　if ( p1->data <= p2->data )

　　{

　　pcurrent->next = p1 ;

【鏈表面試題-一個鏈表的結(jié)點結(jié)構(gòu)】相關(guān)文章：

求職動機面試題07-30

有趣而刁鉆的面試題10-22

20個經(jīng)典面試題04-12

寶潔英語面試題03-18

銷售行業(yè)面試題07-26

面試題：講解實習經(jīng)歷09-19

面試題：談?wù)勀愕娜秉c10-07

銀行面試題目及答案09-19

面試題：團隊智力型01-16

上海奧美面試題目09-22