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

 找回密碼
 立即注冊

QQ登錄

只需一步，快速開始

搜索
查看: 3069|回復: 3
收起左側

C語言動態順序表源程序

[復制鏈接]
ID:170498 發表于 2019-4-1 17:42 | 顯示全部樓層 |閱讀模式
最近在學習stm32的時候發現自己的c語言基礎還停留在c51的水平，因此做一些練習提高自己的c語言水平。
我參考了 《妙趣橫生的算法-c語言實現》這本書，建議大家從書 店入手

  1. #include <stdio.h>

  3. #include <mallco.h>              // 使用malloc函數要包含這個文件
  4. #include <assert.h>


  7. #define INIT_CAPACITY 10  // 初始化時分配的容量


  10. typedef struct seqlist{
  11.     int *array;        // 存儲空間的基地址
  12.     int size;          // 有效元素個數
  13.     int capacity;      // 當前分配的存儲容量
  14. }SEQLIST;


  17. void seqlist_init(SEQLIST *list);          //初始化順序表
  18. void check_capacity(SEQLIST *list);        // 檢查是否滿

  20. void push_front(SEQLIST *list, int value);  // 在順序表前頭部插入元素
  21. void push_back(SEQLIST *list, int value);   // 在順序表尾部插入元素
  22. void insert_list(SEQLIST *list, int pos, int value);        // 在pos這個位置插入元素

  24. void pop_front(SEQLIST *list);              // 刪除順序表第一個元素
  25. void pop_back(SEQLIST *list);               // 刪除順序表最后一個元素

  27. void list_printf(SEQLIST *list);            // 遍歷順序表
  28. void destroy_list(SEQLIST *list);           // 摧毀順序表
  29. void list_cleardata(SEQLIST *list);         // 清空順序表的數據


  32. int main(void)
  33. {
  34.     SEQLIST list;
  35.    
  36.     seqlist_init(&list);
  37.     push_front(&list, 3);
  38.     push_front(&list, 2);
  39.     push_front(&list, 1);
  40. //    list_printf(&list);
  41.    
  42.     push_back(&list, 3);
  43.     push_back(&list, 2);
  44.     push_back(&list, 1);
  45.     pop_back(&list);
  46.     pop_front(&list);
  47.     insert_list(&list, 3, 4);
  48.     list_printf(&list);
  49.    
  50.     return 0;
  51. }


  54. // 初始化順序表

  56. void seqlist_init(SEQLIST *list)
  57. {
  58.     assert(list);   // 斷言：判斷list是否為空
  59.    
  60.     list->array = (int *)malloc(INIT_CAPACITY * sizeof(int)); // 分配一斷內存，容量為 INIT_CAPACITY個int的大小
  61.     assert(list->array);               // 斷言：判斷aray是否為空
  62.     list->size = 0;                    // 沒有賦值之前有效元素個數為0
  63.     list->capacity = INIT_CAPACITY;    // 容量
  64. }


  67. // 判斷順序表是否以滿，如果滿了，增加順序表的容量

  69. void check_capacity(SEQLIST *list)
  70. {
  71.     assert(list);    // 判斷傳入的指針是否為空
  72.    
  73.     if (list->size == list->capacity)
  74.     {
  75.          // 重新分配一塊內存，但是之前的數據不變
  76.         list->array = (int *)realloc(list->array, (2 * list->capacity * sizeof(int)));
  77.         assert(list);            // 判斷是否分配成功
  78.         list->capacity *= 2;     // 容量翻倍
  79.     }
  80. }


  83. // 在順序表前插入數據   
  84. void push_front(SEQLIST *list, int value)
  85. {
  86.     int i;
  87.    
  88.     assert(list);            // 判斷傳入的是否為空
  89.     check_capacity(list);    // 在執行插入之前先判斷順序表是否以滿，如果滿了，增加順序表的容量
  90.    
  91.     // 將所有元素向后移動一位
  92.     for(i=list->size; i>=0; i--)
  93.     {
  94.         list->array[i] = list->array[i-1];
  95.     }
  96.     list->array[0] = value;  // 將插入的值賦給第一個元素
  97.     list->size++;            // 有效元素個數 +1   
  98. }


  101. // 在順序表尾部插入數據   
  102. void push_back(SEQLIST *list, int value)
  103. {
  104.     assert(list);    // 判斷傳入的是否為空
  105.    
  106.     check_capacity(list);  // 在執行插入之前先判斷順序表是否以滿，如果滿了，增加順序表的容量
  107.    
  108.     list->array[list->size] = value; // size記錄了當前有效元素的個數，而數組從0開始，array[list->size]處在順序表最后一個元素的位置+1
  109.     list->size++;           // 插入后，有效元素個數+1
  110. }


  113. // 在順序表第pos個位置插入數據   
  114. void insert_list(SEQLIST *list, int pos, int value)
  115. {
  116.     int i;
  117.    
  118.     assert(list);  // 判斷傳入的指針是否為空
  119.     if (pos > list->size+1 && pos < 0)
  120.     {
  121.         printf("非法操作！！\n");
  122.         return;   
  123.     }
  124.    

  126.     // 將第pos個位置之后的數據往后移動一位
  127.     for (i=list->size; i>=pos; i--)
  128.     {
  129.         list->array[i] = list->array[i-1];   
  130.     }
  131.    
  132.     list->array[pos-1] = value;
  133.     list->size++;
  134. }


  137. // 刪除頭部數據
  138. void pop_front(SEQLIST *list)
  139. {
  140.     int i = 0;
  141.    
  142.     assert(list);    // 判斷傳入的是否為空
  143.    
  144.     if (list->size == 1)
  145.     {
  146.         list->size = 0;
  147.     }
  148.     else
  149.     {
  150.         for (i=0; i<list->size; i++)
  151.         {
  152.             // 將后面的賦值給前面的，第0個元素的數據就不管了(第0個數據被覆蓋)
  153.             // 第1個元素的數據給第0個數據  第2個元素的數據給第1個數據 ...
  154.             list->array[i] = list->array[i+1];  
  155.         }
  156.     }
  157.     list->size--; // 有效數據的個數減1
  158. }

  160. // 尾部插入
  161. void pop_back(SEQLIST *list)
  162. {
  163.     assert(list);
  164.    
  165.     if (list->size == 0)
  166.     {
  167.         return;   
  168.     }
  169.     else
  170.     {
  171.         list->size--;
  172.     }
  173. }

  175. // 遍歷數組，并打印

  177. void list_printf(SEQLIST *list)
  178. {
  179.     int i;
  180.    
  181.     for (i=0; i<list->size; i++)
  182.     {
  183.         printf("%d  \n", list->array[i]);
  184.     }
  185. }
  186.   // 摧毀順序表
  187. void destroy_list(SEQLIST *list)
  188. {
  189.     free(list->array);
  190.    
  191.     list->size = 0;
  192.     list->capacity = 0;
  193. }

  195. // 清空順序表的數據
  196. void list_cleardata(SEQLIST *list)
  197. {
  198.     list->size = 0;
  199. }
復制代碼




評分

參與人數 1黑幣 +50 收起 理由
admin + 50 共享資料的黑幣獎勵！

查看全部評分

回復

使用道具 舉報

ID:430197 發表于 2019-4-2 12:13 | 顯示全部樓層
厲害厲害，有點意思
回復

使用道具 舉報

ID:33544 發表于 2019-8-29 11:04 | 顯示全部樓層
厲害厲害，有點意思
回復

使用道具 舉報

ID:68189 發表于 2019-8-30 16:24 | 顯示全部樓層
提高一下自己 ,學習前輩的經驗.謝謝.
回復

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規則

小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術交流QQ群281945664

Powered by 單片機教程網

快速回復 返回頂部 返回列表