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

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

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

  單鏈表基本運算的實現

   創建空單鏈表

  鏈表與順序表不同它是一種動態管理的存儲結構鏈表中的每個結點占用的存儲空間不是預先分配而是運行時系統根據需求生成的因此建立空單鏈表就是建立一個帶頭結點的空表該算法主要是為單鏈表申請頭結點具體算法

  LinkList Creat_LinkList(void )

  { /*創建空單鏈表入口參數無;返回值單鏈表的頭指針代表創建失敗表成功*/

  LinkList H;

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

  if (H) /*確認創建頭結點創建是否成功若成功修改單鏈表頭結點的指針域為表空表*/

  H>next=NULL;

  return H;

  }

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


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