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

線性表 - 鏈式存儲結構- 單鏈表的運算(一)

2013-11-15 15:22:35  來源: 數據結構 

  單鏈表的運算

  建立單鏈表

  假設線性表中結點的數據類型是字符我們逐個輸入這些字符型的結點並以換行符\n為輸入條件結束標志符動態地建立單鏈表

  的常用方法有如下兩種

  () 頭插法建表

  ① 算法思路

  從一個空表開始重復讀入數據生成新結點將讀入數據存放在新結點的數據域中然後將新結點插入到當前鏈表的表頭上直到讀

  入結束標志為止

  具體方法【 參見動畫演示 】

  注意

  該方法生成的鏈表的結點次序與輸入順序相反

  ② 具體算法實現

  LinkList CreatListF(void)

  {//返回單鏈表的頭指針

  char ch;

  LinkList head;//頭指針

  ListNode *s; //工作指針

  head=NULL; //鏈表開始為空

  ch=getchar(); //讀入第個字符

  while(ch!=\n){

  s=(ListNode *)malloc(sizeof(ListNode));//生成新結點

  s>data=ch; //將讀入的數據放入新結點的數據域中

  s>next=head;

  head=s;

  ch=getchar(); //讀入下一字符

  }

  return head;

  }


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