亚洲一区亚洲二区亚洲三区,国产成人高清在线,久久久精品成人免费看,999久久久免费精品国产牛牛,青草视频在线观看完整版,狠狠夜色午夜久久综合热91,日韩精品视频在线免费观看

鏈表面試題-一個鏈表的結點結構

時間:2024-08-09 17:21:02 資料大全 我要投稿
  • 相關推薦

鏈表面試題-一個鏈表的結點結構

  struct Node

鏈表面試題-一個鏈表的結點結構

  {

  int data ;

  Node *next ;

  };

  typedef struct Node Node ;

  (1)已知鏈表的頭結點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 各自有序,請把它們合并成一個鏈表依然有序,

鏈表面試題-一個鏈表的結點結構

,

資料共享平臺

鏈表面試題-一個鏈表的結點結構》(http://www.ishadingyu.com)。(保留所有結點,即便大小相同)

  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 ;

【鏈表面試題-一個鏈表的結點結構】相關文章:

求職動機面試題07-30

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

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

寶潔英語面試題03-18

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

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

面試題:談談你的缺點10-07

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

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

上海奧美面試題目09-22