C++程序设计实践指导1.7超长数列中n个数排序改写要求实现

改写要求1：将以上程序改写为适合超长整数

改写要求2：将以上程序改写为适合超长数列

改写要求3：将数列中指定位置m开始的n个结点重新按降序排序

改写要求4：输出指定位置m开始的n个结点的超长整数

#include <cstdlib>
#include <iostream>
#include <string>
using namespace std;
struct LongIntegerNode
{
       short int data;
       LongIntegerNode *next;
};

struct LinkNode
{
       LongIntegerNode *pLongIntegerNode;
       LinkNode *next;
};
class LIST
{
      public:
             struct LongIntegerNode* creat(string str);
             struct LinkNode* add(LinkNode* Head,LongIntegerNode* pHead);
             struct LinkNode* sortpart(LinkNode* Head,int m,int n);
             void output(LinkNode* Head)       
             {
                  LinkNode* p;
                  p=Head->next;
                  LongIntegerNode* q;
                  while(p)
                  {
                          q=p->pLongIntegerNode->next;
                          while(q)
                          {
                             cout<<q->data;
                             q=q->next;
                          }
                          cout<<endl;
                          p=p->next;
                  }
             }
             void show(LinkNode* Head,int n)
             {
                  LinkNode* p;
                  p=Head;
                  LongIntegerNode* q;
                  while(n)
                  {
                          q=p->pLongIntegerNode->next;
                          while(q)
                          {
                             cout<<q->data;
                             q=q->next;
                          }
                          cout<<endl;
                          p=p->next;
                          n--;
                  }
             }     

};

LinkNode* LIST::add(LinkNode* node,LongIntegerNode* pHead)
{  
       LinkNode* newLinkNode=new LinkNode;
       newLinkNode->next=NULL;
       newLinkNode->pLongIntegerNode=pHead;
       node->next=newLinkNode;
       node=newLinkNode;
       return node;
}

LongIntegerNode* LIST::creat(string str)
{
       string s=str.substr(0,1);
       int i=1;
       LongIntegerNode* pHead=new LongIntegerNode;
       pHead->next=NULL;
       LongIntegerNode* p;
       p=pHead;
       while(s.length())
       {
            LongIntegerNode* newLongIntegerNode=new LongIntegerNode;
            newLongIntegerNode->next=NULL;
            newLongIntegerNode->data=atoi(s.c_str());
            p->next=newLongIntegerNode;
            p=newLongIntegerNode;
            if(s.length()<1)
            return pHead;
            s=str.substr(i,1);
            i=i+1;  
       }
       return pHead;
} 

LinkNode* LIST::sortpart(LinkNode* Head,int m,int n)
{
    int x=m;
    int y=n;
    int temp;
    LinkNode* p=Head->next;
    LinkNode* q;
    LongIntegerNode* t,*s;
    while(x)
    {
            p=p->next;
            x--;
    }
    q=p;
    while(y)
    {  
       for(t=p->pLongIntegerNode;t!=NULL;t=t->next)
       {
       for(s=t->next;s!=NULL;s=s->next)
       {
           
            if(t->data<s->data)
            {
                  temp=t->data;
                  t->data=s->data;
                  s->data=temp;
                  
            }
       }
       }

    p=p->next;
    y--;
    }
    return q;
}

int main(int argc, char *argv[])
{
    LIST list;
    LinkNode* Head=new LinkNode;
    Head->next=NULL;
    LinkNode* sort;
    LinkNode* tail;
    tail=Head;
    string str;
    cin>>str;
   while(str!="exit")
    {
       LongIntegerNode* pHead;
       pHead=list.creat(str);

       tail=list.add(tail,pHead);
       cin>>str;
    }
    sort=list.sortpart(Head,1,2);
    list.output(Head);
    cout<<"输出指定的排序数列"<<endl;
    list.show(sort,2);
    system("PAUSE");
    return EXIT_SUCCESS;
}