熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之單鏈表基本運算的實現[7]

2013-11-15 15:13:42  來源: 數據結構 

  if (!p)

  {

  printf(i有誤);

  return ();

  }

  q=(LinkList) malloc(sizeof(LNode));

  if (!q)

  {

  printf(申請空間失敗);

  return ();

  } /*申請空間失敗不能插入*/

  q>data=x;

  q>next=p>next; /*新結點插入在第i個結點的後面*/

  p>next=q;

  return ; /*插入成功則返回*/

  } 

  該算法的時間主要花費在查找第 i 個元素結點上所以其時間復雜度為O(n)

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23081.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.