数据结构-十进制转换成十六进制

使用链式栈将一个十进制数转换成十六进制数

1. /***************************************************************************
2. *function:创建一个链栈，实现把一个十进制数转换成十六进制数
3. *author：jindouliu2024@163.com
4. *date：2025.4.4
5. *
6. * Copyright (c)  2024-2025   jindouliu2024@163.com   All right Reserved
7. *****************************************************************************/
8. #include<stdio.h>
9. #include<stdlib.h>
10. #include<stdbool.h>
12. //指的是单向链表中的结点有效数据类型，用户可以根据需要进行修改
13. typedef int  DataType_t;
15. //构造链式栈的结点,链式栈中所有结点的数据类型应该是相同的
16. typedef struct LinkedStack
17. {
18.         DataType_t                   data; //结点的数据域
19.         struct LinkedStack        *next; //结点的指针域
21. }LStack_t;
24. //创建一个链式栈，链式栈应该有一个头结点，对链式栈进行初始化
25. LStack_t * LStack_Create(void)
26. {
27.         //1.创建一个头结点并对头结点申请内存
28.         LStack_t *Head = (LStack_t *)calloc(1,sizeof(LStack_t));
29.         if (NULL == Head)
30.         {
31.                 perror("Calloc memory for Head is Failed");
32.                 exit(-1);
33.         }
35.         //2.对头结点进行初始化，头结点是不存储有效内容的！！！
36.         Head->next = NULL;
38.         //3.把头结点的地址返回即可
39.         return Head;
40. }
42. //创建新的结点，并对新结点进行初始化（数据域 + 指针域）
43. LStack_t * LStack_NewNode(DataType_t data)
44. {
45.         //1.创建一个新结点并对新结点申请内存
46.         LStack_t *New = (LStack_t *)calloc(1,sizeof(LStack_t));
47.         if (NULL == New)
48.         {
49.                 perror("Calloc memory for NewNode is Failed");
50.                 return NULL;
51.         }
53.         //2.对新结点的数据域和指针域进行初始化
54.         New->data = data;
55.         New->next = NULL;
57.         return New;
58. }
60. //入栈
61. bool LStack_Push(LStack_t *Head,DataType_t data)
62. {
63.         //1.创建新的结点，并对新结点进行初始化
64.         LStack_t *New = LStack_NewNode(data);
65.         if (NULL == New)
66.         {
67.                 printf("can not insert new node\n");
68.                 return false;
69.         }
71.         //2.判断链式栈是否为空，如果为空，则直接入栈即可
72.         if (NULL == Head->next)
73.         {
74.                 Head->next = New;
75.                 return true;
76.         }
78.         //3.如果链式栈为非空，则把新结点加入到链式栈的头部
79.         New->next  = Head->next;
80.         Head->next = New;
82.         return true;
83. }
85. //出栈
86. DataType_t LStack_Pop(LStack_t *Head)
87. {
88.         LStack_t *Phead = Head->next;
89.         DataType_t data = -1;
90.         //1.链式栈不为空
91.         if (NULL != Head->next)
92.         {
93.                 //出栈操作
94.                 Head->next = Phead->next;
95.                 Phead->next = NULL;
96.                 data = Phead->data;
97.                 free(Phead);
98.         }
99.         return data;
100. }
102. //遍历链式栈
103. DataType_t LStack_Print(LStack_t *Head)
104. {
105.         //对链shi栈的头结点的地址进行备份
106.         LStack_t *Phead = Head;
107.        
108.         //首结点
109.         while(Phead->next)
110.         {
111.                 //把头的直接后继作为新的头结点
112.                 Phead = Phead->next;
114.                
115.                 switch(Phead->data){
116.                         case 10:printf("A");break;
117.                         case 11:printf("B");break;
118.                         case 12:printf("C");break;
119.                         case 13:printf("D");break;
120.                         case 14:printf("E");break;
121.                         case 15:printf("F");break;
122.                         default:printf("%d",Phead->data);break;
123.                 }
124.                
125.         }
127. }
128. //实现将十进制数转换变成十六进制数
129. void DecConvertHex(LStack_t *p,DataType_t data)
130. {
131.        
132.         while(1){
133.                
134.                 LStack_Push(p,data % 16);
135.                 LStack_Push(p,data / 16);
136.                 if(data/16 > 16){
137.                         data = data / 16;
138.                 }
139.                 else{
140.                         break;
141.                 }
142.         }
143.        
144.         printf("0X");
145.         LStack_Print(p);
146.         }
147.        
148. int main(int argc, char const *argv[])
149. {
150.         //创建链式栈
151.         LStack_t *p = LStack_Create();
152.         //输入一个要转换别的十进制数
153.         DataType_t data;
154.         printf("请输入一个整数\n");
155.         scanf("%d",&data);
156.         //进制转换函数
157.         DecoConvertHex(p,data);
158.         return 0;
159. }

复制代码

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！