鏈表題

鏈表題：一個(gè)鏈表的結(jié)點(diǎn)結(jié)構(gòu)

struct Node

{

int data ;

Node *next ;

};

typedef struct Node Node ;

(1)已知鏈表的頭結(jié)點(diǎn)head,寫一個(gè)函數(shù)把這個(gè)鏈表逆序 ( 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)已知兩個(gè)鏈表head1 和head2 各自有序，請(qǐng)把它們合并成一個(gè)鏈表依然有序，

鏈表題

，

資料共享平臺(tái)

《鏈表題》(http://m.dameics.com)。(保留所有結(jié)點(diǎn)，即便大小相同）

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 ;

}

【鏈表題】相關(guān)文章：

鏈表面試題-一個(gè)鏈表的結(jié)點(diǎn)結(jié)構(gòu)08-09

C++筆試題：關(guān)于鏈表和指針09-16

筆試實(shí)例：判斷單鏈表中是否存在環(huán)08-03

寫出程序把一個(gè)鏈表中的接點(diǎn)順序倒排10-13

閱讀題筆試經(jīng)驗(yàn)09-27

家樂福筆試真題07-01

以關(guān)愛為題的作文07-23

IQ題筆試題07-06

SOHU智力邏輯題08-07

施耐德筆試真題10-28