久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標題: 原創 控制臺測試鏈表程序-C語言指針練習的好例子 [打印本頁]
作者: jizhongbiao    時間: 2021-10-9 16:55
標題: 原創 控制臺測試鏈表程序-C語言指針練習的好例子


C語言源程序:
  1. /* mcu6666 */
  2. #include "stdio.h"
  3. #include "malloc.h"

  5. typedef struct node {
  6.     int data;
  7.     node* next;
  8. }Node;

  10. typedef struct {
  11.         unsigned char id;
  12.         void(*Func)(Node **head);
  13. }FuncSt;

  15. Node* uartListHead = NULL;

  17. int ListCreat(Node **p_list, int size)
  18. {
  19.     node* p = NULL;
  20.     int i;
  21.     *p_list = (Node*)malloc(sizeof(Node));
  22.     if (*p_list == NULL)
  23.     {
  24.         return 0;
  25.     }
  26.     (*p_list)->next = NULL;
  27.     for (i = size; i > 0; i--)
  28.     {
  29.         p = (Node*)malloc(sizeof(Node));
  30.         if (p == NULL)
  31.         {
  32.             return 0;
  33.         }
  34.         p->data = i;
  35.         p->next =(*p_list)->next;
  36.         (*p_list)->next = p;
  37.     }
  38.     return 1;
  39. }

  41. void ScanPrintList(Node **head)
  42. {
  43.         Node *p;
  44.         Node *q;
  45.         p = (*head)->next;
  46.         printf("\n\n鏈表遍歷結果如下:\n");
  47.         if (p == NULL)
  48.         {
  49.                 printf("空鏈表\n");
  50.         }
  51.         while(p != NULL)
  52.         {
  53.                 printf("%d\t",p->data);
  54.                 q = p->next;
  55.                 p = q;
  56.         }
  57.         printf("\n\n");
  58. }
  59. void ListGetDat(Node **head, int dat)
  60. {
  61.         
  62.         Node* tempPtr = (Node*)malloc(sizeof(Node));
  63.         Node *p = NULL;
  64.         int count = 0;
  65.         int flag = 0;
  66.         if (tempPtr == NULL)
  67.         {
  68.                 return;
  69.         }
  70.         if ((*head)->next == NULL)
  71.         {
  72.                 printf("未查到該元素");
  73.                 return;
  74.         }
  75.         p = *head;
  76.         while(p != NULL)
  77.         {
  78.                 if (p->data == dat)
  79.                 {
  80.                         printf("第%d個元素是%d\n",count,dat);
  81.                         flag = 1;
  82.                 }
  83.                 p = p->next;
  84.                 count++;
  85.         }
  86.         if (flag == 0)
  87.         {
  88.                 printf("未查到該元素\n");
  89.         }
  90. }

  92. void ListRemoveDat(Node **head, int dat)
  93. {
  94.         
  95.         Node *p = NULL;
  96.         Node *q = NULL;
  97.         int count = 0;
  98.         int flag = 0;

  100.         if ((*head)->next == NULL)
  101.         {
  102.                 printf("未查到該元素 無法刪除");
  103.                 return;
  104.         }
  105.         p = *head;
  106.         q = p;
  107.         while(p != NULL)
  108.         {
  109.                 if (p->data == dat)
  110.                 {
  111.                         printf("第%d個元素是%d 已刪除\n",count,dat);
  112.                         flag = 1;
  113.                         q->next = p->next;
  114.                         free(p);
  115.                         p = q;
  116.                 }
  117.                 q = p;
  118.                 p = p->next;
  119.                 count++;
  120.         }
  121.         if (flag == 0)
  122.         {
  123.                 printf("未查到該元素 無法刪除\n");
  124.         }
  125. }
  126. void ListRemoveDatTest(Node **head)
  127. {
  128.     int temp;
  129.         printf("remove input:\n");
  130.         scanf("%d",&temp);
  131.         ListRemoveDat(head, temp);
  132. }

  134. void ListGetDatTest(Node **head)
  135. {
  136.     int temp;
  137.         printf("aim input:\n");
  138.         scanf("%d",&temp);
  139.         ListGetDat(head, temp);
  140. }
  141. void ListTailAdd(Node **head, int dat)
  142. {
  143.         
  144.         Node* tempPtr = (Node*)malloc(sizeof(Node));
  145.         Node *p = NULL;
  146.         if (tempPtr == NULL)
  147.         {
  148.                 return;
  149.         }
  150.         if ((*head)->next == NULL)
  151.         {
  152.                 (*head)->next = tempPtr;
  153.                 tempPtr->data = dat;
  154.                 tempPtr->next = NULL;
  155.                 return;
  156.         }
  157.         p = *head;
  158.         while(p->next != NULL)
  159.         {
  160.                 p = p->next;
  161.         }
  162.         p->next = tempPtr;
  163.         tempPtr->data = dat;
  164.         tempPtr->next = NULL;
  165. }

  167. void TailAddTest(Node **head)
  168. {
  169.         int temp;
  170.         printf("value input:\n");
  171.         scanf("%d",&temp);
  172.         ListTailAdd(head, temp);
  173. }

  175. void ListClean(Node **head)
  176. {
  177.         Node *p = NULL;
  178.         while((*head)->next != NULL)
  179.         {
  180.                 p = (*head)->next;
  181.                 (*head)->next = p->next;
  182.                 free(p);
  183.         }
  184. }

  186. FuncSt g_funcTable[] = {
  187.         {1, ListClean},
  188.         {2, TailAddTest},
  189.         {3,        ListGetDatTest},
  190.         {4,        ScanPrintList},
  191.         {5, ListRemoveDatTest},
  192. };

  194. void FnucHandleTask(unsigned char id)
  195. {
  196.         for (int i = 0; i < (sizeof(g_funcTable) / sizeof(g_funcTable[0])); i++)
  197.         {
  198.                 if (id == g_funcTable[i].id)
  199.                 {
  200.                         g_funcTable[i].Func(&uartListHead);
  201.                         break;
  202.                 }
  203.         }
  204. }
  205. void InitPrnt(void)
  206. {
  207.         printf("1:鏈表清空\t2:尾部添加元素\t3:查找指定元素\t4:遍歷鏈表\t5:刪除指定元素\t6:指定位置數據更改\t\n");        
  208. }
  209. int main()
  210. {
  211.         unsigned char testCategory;
  212.         if (ListCreat(&uartListHead, 10) == 1)
  213.         {
  214.                 printf("list creat succes!\n");
  215.         }
  216.         while(1)
  217.         {
  218.                 InitPrnt();
  219.                 scanf("%d",&testCategory);
  220.                 FnucHandleTask(testCategory);
  221.         }
  222.         return 1;
  223. }
復制代碼





歡迎光臨 (http://www.zg4o1577.cn/bbs/) Powered by Discuz! X3.1
主站蜘蛛池模板： 久久国 | 欧美一区二区三区在线观看视频 | 91精品国产综合久久久久久漫画 | 一二三区视频 | 56pao在线| 天天操操| 久久精品视频播放 | 亚洲精品短视频 | 国产免费高清 | 91资源在线 | 日韩欧美中文字幕在线观看 | 午夜天堂精品久久久久 | 精品综合 | 在线观看av网站 | 久久久久久亚洲精品 | 日韩中文字幕 | 欧美综合视频在线 | 91精品国产日韩91久久久久久 | 日本不卡一区 | 一区二区三区亚洲精品国 | 毛片99 | 九九热精品在线视频 | 91传媒在线观看 | 大乳boobs巨大吃奶挤奶 | 日韩精品视频在线播放 | 日韩一区二区三区视频 | 夜夜精品浪潮av一区二区三区 | 操网站 | 日韩精品专区在线影院重磅 | 99福利网 | 日韩国产黄色片 | 久久久女女女女999久久 | 日韩电影一区 | 99reav | 中文二区 | 日本中文字幕在线观看 | 欧美精品一区二区三区在线播放 | 99热在这里只有精品 | 日韩精品一区二区三区中文在线 | 日韩精品区 | 国产精品久久久久久影视 |