標題: 單向鏈表應(yīng)用 單向鏈表創(chuàng)建，節(jié)點插入，增加，數(shù)據(jù)填充等源碼 [打印本頁]
作者: wodehuaban    時間: 2017-1-3 21:16
標題: 單向鏈表應(yīng)用 單向鏈表創(chuàng)建，節(jié)點插入，增加，數(shù)據(jù)填充等源碼
實現(xiàn)了單向鏈表的創(chuàng)建，節(jié)點插入，增加，數(shù)據(jù)填充等


源程序：
  1. //單向鏈表基本操作，包括創(chuàng)建，整體賦值，整體讀取，單個賦值，單個讀取等
  2. //已經(jīng)在VC6.0上運行通過
  3. #include<stdio.h>
  4. #include<stdlib.h>
  5. typedef struct DataBuf
  6. {
  7.    char  Byte8;
  8.    int   Byte16;
  9.    long  Byte32;
  10. }DataBuf;
  11. DataBuf readbuf;
  12. //鏈表節(jié)點和要存儲的數(shù)據(jù)申明,要插入的數(shù)據(jù)都在這里添加即可
  13. typedef struct SingleListNode
  14. {
  15.    //要插入的鏈表數(shù)據(jù)值
  16.    char         Byte8;               //要插入數(shù)據(jù)(1byte)
  17.    int          Byte16;              //要插入數(shù)據(jù)(2byte)
  18.    long         Byte32;              //要插入數(shù)據(jù)(4byte)
  19.    struct SingleListNode *next;      //每個鏈表的節(jié)點
  20. }SingleListNode;
  21. typedef SingleListNode *SingleList;  //鏈表指針類型定義
  22. /***********************************
  23. ** 名稱:      SingleListNodeCreate
  24. ** 描述:       創(chuàng)建單向鏈表表頭節(jié)點
  25. ** 輸入?yún)?shù):   無
  26. ** 輸出參數(shù):   無
  27. ** 返回值:     鏈表頭指針
  28. *************************************/
  29. SingleList SingleListNodeCreate (void)
  30. {
  31.    SingleList pHead = (SingleList)malloc(sizeof(SingleListNode));  //為鏈表表頭分配內(nèi)存空間，創(chuàng)建后次鏈表表頭將永遠不會消失，地址賦給表頭指針
  32.    pHead->next=NULL;     //指針頭賦值為空
  33.    return pHead;         //返回鏈表表頭
  34. }
  35. /**************************************************************************
  36. ** 名稱:       SingleListInsert
  37. ** 描述:       單向鏈表插入數(shù)據(jù)運算
  38. ** 輸入?yún)?shù):   SingleList pos: 要插入的鏈表表頭節(jié)點
  39.                byte  :    要插入的數(shù)據(jù)
  40.                           
  41. ** 輸出參數(shù):   無
  42. ** 返回值:     插入節(jié)點的指針
  43. ****************************************************************************/
  44. SingleList SingleListInsert(SingleList pos, char byte8,int byte16,int byte32)
  45. {
  46.         SingleList ptr = (SingleList)malloc(sizeof(SingleListNode)); //為新創(chuàng)建的鏈表節(jié)點分配內(nèi)存
  47.         ptr-> Byte8    = byte8;        //插入數(shù)據(jù)
  48.         ptr-> Byte16   = byte16;              
  49.         ptr-> Byte32   = byte32;
  50.         ptr->next      = pos->next;    //指向下一個節(jié)點的
  51.         pos->next      = ptr;          //把創(chuàng)建的節(jié)點指針傳給下一個節(jié)點。用于移動節(jié)點
  52.         return ptr;    //返回創(chuàng)建的鏈表節(jié)點的指針
  53. }
  54. /**************************************************************************
  55. ** 名稱:      TargetNodeWriteData
  56. ** 描述:       向目標節(jié)點寫入數(shù)據(jù)
  57. ** 輸入?yún)?shù):   鏈表頭指針，目標結(jié)點，要寫入的數(shù)據(jù)緩存區(qū)
  58. ** 輸出參數(shù):   無
  59. ** 返回值:     無
  60. ***************************************************************************/
  61. void WriteTargetNodeData(SingleList pHead,int TargetNode,DataBuf *writebuf)
  62. {
  63.     unsigned int i;
  64.     SingleList  pos = NULL;
  65.     pos = pHead;
  66.     for(i=0;i<=TargetNode;i++)
  67.         {
  68.            pos = pos->next;
  69.         }
  70.         pos->Byte8 = writebuf->Byte8;
  71.     pos->Byte16 = writebuf->Byte16;
  72.     pos->Byte32 = writebuf->Byte32;
  73. }

  75. /*************************************************************
  76. ** 名稱:      ReadTargetNodeData
  77. ** 描述:       讀指定節(jié)點的數(shù)據(jù)到緩沖區(qū)
  78. ** 輸入?yún)?shù):   單項鏈表頭指針，目標節(jié)點的號數(shù)
  79. ** 輸出參數(shù):   無
  80. ** 返回值:     無
  81. **************************************************************/
  82. void ReadTargetNodeData(SingleList pHead,int TargetNode,DataBuf *readbuf)
  83. {
  84.    unsigned int i;
  85.    SingleList pos = NULL;
  86.    pos = pHead;      //頭節(jié)點賦值給
  87.    for(i=0;i<=TargetNode;i++)
  88.    {
  89.       pos = pos->next;   
  90.    }
  91.    readbuf->Byte8 = pos->Byte8;       //讀出來鏈表中的數(shù)據(jù)值
  92.    readbuf->Byte16 = pos->Byte16;
  93.    readbuf->Byte32 = pos->Byte32;
  94. }
  95. /************************************
  96. ** 名稱:       SingleListFree
  97. ** 描述:       釋放鏈表占用的空間
  98. ** 輸入?yún)?shù):   pHead: 鏈表頭指針
  99. ** 輸出參數(shù):   無
  100. ** 返回值:     無
  101. *************************************/
  102. void SingleListFree (SingleList pHead)
  103. {
  104.         SingleList p = pHead;    //得到鏈表表頭指針
  105.         while(p)
  106.         {
  107.            pHead = pHead->next;  //節(jié)點順序移動
  108.            free(p);              //釋放指到的對應(yīng)節(jié)點的內(nèi)存
  109.            p = pHead;            //傳遞給下一個節(jié)點
  110.         }
  111. }
  112. //先往鏈表中插入數(shù)字
  113. void main()
  114. {
  115.         unsigned int i;
  116.     SingleList  pos = NULL;  //定義鏈表節(jié)點
  117.         SingleList pHead;        //定義鏈表表頭節(jié)點
  118.         
  119.         pHead = SingleListNodeCreate ();   //創(chuàng)建鏈表表頭并且返回節(jié)點指針
  120.         pos = pHead;    //頭節(jié)點賦值給節(jié)點
  121.         for(i=0;i<100;i++)
  122.         {
  123.            pos = SingleListInsert (pos,i,i*100,i*1000);         //給對應(yīng)鏈表節(jié)點中插入數(shù)據(jù)
  124.         }
  125.         pos= pHead;             //再次回到鏈表頭節(jié)點
  126.         pos = pos->next;
  127.         while(pos)
  128.         {
  129.             printf("%d %d %d\n",pos->Byte8,pos->Byte16,pos->Byte32);      //循環(huán)打印鏈表節(jié)點中的數(shù)據(jù)        
  130.                 pos = pos->next;     //節(jié)點順序移動
  131.         }
  132.     printf("Output end..........................................\n");
  133.         ReadTargetNodeData(pHead,66,&readbuf);   //讀出目標節(jié)點的數(shù)據(jù)
  134.     printf("%d %d %d\n",readbuf.Byte8,readbuf.Byte16,readbuf.Byte32);  //打印出來
  135.         readbuf.Byte8=123;  //重新給緩沖區(qū)賦值
  136.         readbuf.Byte16=234;
  137.         readbuf.Byte32=456;
  138.     WriteTargetNodeData(pHead,6,&readbuf);    //寫入目標節(jié)點數(shù)據(jù)
  139.     ReadTargetNodeData(pHead,6,&readbuf);     //讀出來目標節(jié)點的數(shù)據(jù)
  140.     printf("%d %d %d\n",readbuf.Byte8,readbuf.Byte16,readbuf.Byte32);
  141.     SingleListFree (pHead);   //釋放節(jié)點占用的內(nèi)存
  142.         while(1)
  143.         {;}
  144. }

復(fù)制代碼


全部代碼下載：
單向鏈表應(yīng)用_已在VC6.0上通過.rar (189.55 KB, 下載次數(shù): 11)




歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1