已知一个无符号整数number，写一个算法，将其转换为八进制数。要求用链栈来实现。

Answer 1

1）实现一个链表
2）把链表做成堆栈
3）实现 NummerToOct
C实现的话1）2）全用函数
C++的话全用类

追问

求详解

追答

typedef char DataType;
typedef struct ListNode
{
DataType d;
ListNode *nxt;
}LNode,*List;

List AllocLNode(){ return (List )malloc(sizeof(LNode));}
void FreeNode(List node){ free(node);}
List CreateNode(DataType d){
List p=AllocDNode()
p->d=d;
return p;
}
List CreateList(){
List head=AllocDNode();
head->next=NULL;
return head;
}
int insertList (List *L,Datatype d){
if(!L)return 0;
List p=CreateNode(d)
if(!p)return 0;
p->nxt =L->next;
L->next =p;
return 1;
}
int deleteList(List *L){
if(isEmptyList(L))return 0;
List *p=L->nxt;
if(p)L->nxt=p->nxt;
delete p;
return 1;
}

void DestoryList(List**L){
if(!L || !(*L))return;
List*p=*L->nxt;
while(p){ *L->nxt=p->nxt; FreeNode(p); }
FreeNode(*L); *L=NULL;
}
int isEmptyList(List *L){ return L==NULL || L->nxt==NULL;}
int getFirstData(List *L,DataType *d) {
if(isEmpty(L))return 0;
*d=L->nxt->d;
return 1;
}
typedef struct ListStack{
List *L;

int num;
}LStack;
void initStack(LStack *s)

{ if(*s)return;
s->L= CreateList();
}
void DestryStack(LStack *s){ DestoryList(s->L); }
int isEmpty(LStack *s){ if(!s)return 1;
return isEmptyList(s->L);
}

void Push(LStack *s,DataType d){ insertList(s->L,d);}
int Pop(LStack *s,DataType *d)

{
if(!s)return 0;
getFirstData(s->L,d) ;
return deleteList(s->L);
}
char* DectoOct(int x,char *o)
{ LStack stack;
int i=0;
initStack(&stack);
do {
Push(&stack,x%8);
x/=8;
}while(x>10);
while(!isEmpty(&stack)) {
Pop(&stack,o+i);
*(o+i) +='0';
i++;
}
*(o+i)='\0';
Destory(&stack);
return o;
}
#include
int main()
{
char oct[100];
int n=247;
printf("10进制 247= 8进制%s ",DectoOct(n,oct));
return 0;
}

Answer 2

我不懂你不懂大家都不懂