使用链栈实现数制的转换

 /*** @brief 链式栈的表示与实现* @author [e-mail] * http://blog.csdn.net/rabbit729 * @version 1.0 * @date 2009-03-10 */#include <assert.h>#include <iostream>using namespace std;struct Node {int Data;struct Node* next;};/*** @brief 初始化栈* @return 返回栈头指针*/Node* InitStack(){Node* head = new Node;assert(head);head->next = NULL;return head;}/*** @brief 链式栈的建立* @return 返回链式栈的头指针*/Node* CreateLinkStack(){Node* head = new Node;assert(head);head->next = NULL;Node* p = head;int data = 0;bool bInPuts = true;while (bInPuts){cin>>data;if (0 == data){bInPuts = false;}else{Node* node = new Node;assert(node);node->Data = data;node->next = p->next;p->next = node;}}return head;}/*** @brief 元素e入栈* @param[in] head 栈头指针* @param[in] e 入栈元素* @return 返回操作结果* -0 操作成功* --1 操作失败*/int Push(Node* head, const int e){assert(head);Node* p = new Node;if (NULL == p){cout<<"apply memory error!"<<endl;return -1;}p->Data = e;p->next = head->next;head->next = p;return 0;}/*** @brief 元素出栈* @param[in] head 链式栈指针* @param[out] e 出栈元素* @return 返回操作结果* -0 操作成功* --1 操作失败*/int Pop(Node* head, int& e){assert(head);Node* p = head->next;e = p->Data;head->next = p->next;delete p;p = NULL;return 0;}/*** @brief 获取栈中元素个数* @param[in] head 栈头指针* @return 返回栈中元素个数*/int GetLength(Node* head){assert(head);int num = 0;Node* p = head->next;while (p != NULL){num++;p = p->next;}return num;}/*** @brief 将证书num转换为base指定的数制数* @param[in] num 需要转换的整数* @param[out] value 存储转换后的结果，以null结尾的字符串* @param[in] base 待转换的数制类型* @return 返回转换后的字符串*/char* Convert(int num, char* value, const int base){assert(value);Node* stack = InitStack();while (num){Push(stack, num % base);num = num / base;}int i = 0; int e = 0;while (stack->next != NULL){Pop(stack, e);value[i++] = e + 0x30;}return value;}/*** @brief 打印链表元素* @param[in] head 栈头指针*/void Show(Node* head){Node* p = head->next;while (p != NULL){cout<<p->Data<<endl;p = p->next;}}void main(void){char temp[15];memset(temp, 0, 15);Convert(1348, temp, 2);cout<<temp<<endl;}