关于链表使用的有关问题！帮忙

关于链表使用的问题！大虾帮忙！
请哪位大虾帮忙给我一个简单的链表使用程序，譬如说用链表将80个数字转换成字符！
具体如下：
#include <iostream>
using   namespace   std;


class   STR
{
int   num;

char   s[15];
public:
STR(int   x)
{
num=x;
}
void   change();
        void   print()
{
int   n=sizeof(s)/4;
cout < < "n= " < <num < <endl;
cout < < "string= ";
for(int   i=n;i> =0;i--)
{
cout < <s[i];
}
cout < <endl;
}
};    
void   STR::change()
{
int   i=0;
int   x=num;
while(x)
{
s[i]=x%10+ '0 ';
x=x/10;
i++;
}
s[i]= '\0 ';
}
   

int   main()
    {
    int   n;
    cout < < "Please   input   n: " < <endl;
    cin> > n;
    STR     str(n);  
    str.change   ();
    str.print();
    return   0;
    }


请帮忙将一上程序改为以链表为数据结构的程序，要求能处理较长的数字。谢谢！

------解决方案--------------------
譬如说用链表将80个数字转换成字符

根据楼主的程序看,感觉不是80个数字,而是80位的一个数吧?

可以这样做:

把这个80位的数像你的算法那样每次取出最后一位,然后把这个位上的数转化成字符,也就是加上 '0 ',同时建立链表,用尾插法把它插入链表.循环结束即可.