使用链栈实现数制的转换

/**
* @brief 链式栈的表示与实现
* @author wlq_729@163.com
*      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;
}