欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標題: 單向鏈表應用 單向鏈表創建，節點插入，增加，數據填充等源碼 [打印本頁]
作者: wodehuaban    時間: 2017-1-3 21:16
標題: 單向鏈表應用 單向鏈表創建，節點插入，增加，數據填充等源碼
實現了單向鏈表的創建，節點插入，增加，數據填充等


源程序：
  1. //單向鏈表基本操作，包括創建，整體賦值，整體讀取，單個賦值，單個讀取等
  2. //已經在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. //鏈表節點和要存儲的數據申明,要插入的數據都在這里添加即可
  13. typedef struct SingleListNode
  14. {
  15.    //要插入的鏈表數據值
  16.    char         Byte8;               //要插入數據(1byte)
  17.    int          Byte16;              //要插入數據(2byte)
  18.    long         Byte32;              //要插入數據(4byte)
  19.    struct SingleListNode *next;      //每個鏈表的節點
  20. }SingleListNode;
  21. typedef SingleListNode *SingleList;  //鏈表指針類型定義
  22. /***********************************
  23. ** 名稱:      SingleListNodeCreate
  24. ** 描述:       創建單向鏈表表頭節點
  25. ** 輸入參數:   無
  26. ** 輸出參數:   無
  27. ** 返回值:     鏈表頭指針
  28. *************************************/
  29. SingleList SingleListNodeCreate (void)
  30. {
  31.    SingleList pHead = (SingleList)malloc(sizeof(SingleListNode));  //為鏈表表頭分配內存空間，創建后次鏈表表頭將永遠不會消失，地址賦給表頭指針
  32.    pHead->next=NULL;     //指針頭賦值為空
  33.    return pHead;         //返回鏈表表頭
  34. }
  35. /**************************************************************************
  36. ** 名稱:       SingleListInsert
  37. ** 描述:       單向鏈表插入數據運算
  38. ** 輸入參數:   SingleList pos: 要插入的鏈表表頭節點
  39.                byte  :    要插入的數據
  40.                           
  41. ** 輸出參數:   無
  42. ** 返回值:     插入節點的指針
  43. ****************************************************************************/
  44. SingleList SingleListInsert(SingleList pos, char byte8,int byte16,int byte32)
  45. {
  46.         SingleList ptr = (SingleList)malloc(sizeof(SingleListNode)); //為新創建的鏈表節點分配內存
  47.         ptr-> Byte8    = byte8;        //插入數據
  48.         ptr-> Byte16   = byte16;              
  49.         ptr-> Byte32   = byte32;
  50.         ptr->next      = pos->next;    //指向下一個節點的
  51.         pos->next      = ptr;          //把創建的節點指針傳給下一個節點。用于移動節點
  52.         return ptr;    //返回創建的鏈表節點的指針
  53. }
  54. /**************************************************************************
  55. ** 名稱:      TargetNodeWriteData
  56. ** 描述:       向目標節點寫入數據
  57. ** 輸入參數:   鏈表頭指針，目標結點，要寫入的數據緩存區
  58. ** 輸出參數:   無
  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. ** 描述:       讀指定節點的數據到緩沖區
  78. ** 輸入參數:   單項鏈表頭指針，目標節點的號數
  79. ** 輸出參數:   無
  80. ** 返回值:     無
  81. **************************************************************/
  82. void ReadTargetNodeData(SingleList pHead,int TargetNode,DataBuf *readbuf)
  83. {
  84.    unsigned int i;
  85.    SingleList pos = NULL;
  86.    pos = pHead;      //頭節點賦值給
  87.    for(i=0;i<=TargetNode;i++)
  88.    {
  89.       pos = pos->next;   
  90.    }
  91.    readbuf->Byte8 = pos->Byte8;       //讀出來鏈表中的數據值
  92.    readbuf->Byte16 = pos->Byte16;
  93.    readbuf->Byte32 = pos->Byte32;
  94. }
  95. /************************************
  96. ** 名稱:       SingleListFree
  97. ** 描述:       釋放鏈表占用的空間
  98. ** 輸入參數:   pHead: 鏈表頭指針
  99. ** 輸出參數:   無
  100. ** 返回值:     無
  101. *************************************/
  102. void SingleListFree (SingleList pHead)
  103. {
  104.         SingleList p = pHead;    //得到鏈表表頭指針
  105.         while(p)
  106.         {
  107.            pHead = pHead->next;  //節點順序移動
  108.            free(p);              //釋放指到的對應節點的內存
  109.            p = pHead;            //傳遞給下一個節點
  110.         }
  111. }
  112. //先往鏈表中插入數字
  113. void main()
  114. {
  115.         unsigned int i;
  116.     SingleList  pos = NULL;  //定義鏈表節點
  117.         SingleList pHead;        //定義鏈表表頭節點
  118.         
  119.         pHead = SingleListNodeCreate ();   //創建鏈表表頭并且返回節點指針
  120.         pos = pHead;    //頭節點賦值給節點
  121.         for(i=0;i<100;i++)
  122.         {
  123.            pos = SingleListInsert (pos,i,i*100,i*1000);         //給對應鏈表節點中插入數據
  124.         }
  125.         pos= pHead;             //再次回到鏈表頭節點
  126.         pos = pos->next;
  127.         while(pos)
  128.         {
  129.             printf("%d %d %d\n",pos->Byte8,pos->Byte16,pos->Byte32);      //循環打印鏈表節點中的數據        
  130.                 pos = pos->next;     //節點順序移動
  131.         }
  132.     printf("Output end..........................................\n");
  133.         ReadTargetNodeData(pHead,66,&readbuf);   //讀出目標節點的數據
  134.     printf("%d %d %d\n",readbuf.Byte8,readbuf.Byte16,readbuf.Byte32);  //打印出來
  135.         readbuf.Byte8=123;  //重新給緩沖區賦值
  136.         readbuf.Byte16=234;
  137.         readbuf.Byte32=456;
  138.     WriteTargetNodeData(pHead,6,&readbuf);    //寫入目標節點數據
  139.     ReadTargetNodeData(pHead,6,&readbuf);     //讀出來目標節點的數據
  140.     printf("%d %d %d\n",readbuf.Byte8,readbuf.Byte16,readbuf.Byte32);
  141.     SingleListFree (pHead);   //釋放節點占用的內存
  142.         while(1)
  143.         {;}
  144. }

復制代碼


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




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