倒链：倒置单向链

先上题目：

给定一条单向链，设计程序把链倒过来，并输出结果。要求直接在这条链上完成倒置操作，只能增设有限的几个辅助变量。

老实说做这题花了很长了时间，其中94%的时间花在摆弄BCB怎么用  汗……

工程文件一堆没用的，这里就贴核心的文件代码

1.ReverseChain.cpp

 1//---------------------------------------------------------------------------
 2
 3#include <vcl.h>
 4#pragma hdrstop
 5
 6#include "ReverseChain.h"
 7#include "SingleChain.h"
 8//---------------------------------------------------------------------------
 9#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
    : TForm(Owner)
{

}
//---------------------------------------------------------------------------

void __fastcall TForm1::Button1Click(TObject *Sender)
{
    void Reverse(SingleChain);
    if(Form1->Edit1->Text == "")
    {
        ShowMessage("请输入有效的字符串");
        Form1->Edit1->Text = "";
        return;
    }
    String input = Form1->Edit1->Text;
    char *ip = input.c_str();
    SingleChain sc(*(ip+0));
    for(int i = 1;*(ip+i)!= '\0';i++)
    {
          sc.push_back(*(ip+i));
    }

    sc.reverse();  //进行单链表的倒置

    String output;
    sc.transtostr(output);
    Form1->Edit2->Text = output;
}
//---------------------------------------------------------------------------

2.SingleChain.h  基本大部分都是扒钱老师书上的

 1 #include<iostream>
 2 
 3 #ifndef SINGLECHAIN
 4 #define SINGLECHAIN
 5 
 6 struct Node
 7 {
 8     char Data;
 9     Node *Next;
 };    
 
 class SingleChain
 {
 public:
     SingleChain();
     SingleChain(char ini);
     ~SingleChain();
     void push_back(char temp);
     void transtostr(String & str);
     void reverse();
 
 private:
     Node *Head;
     Node *Tail;
 };
 
 SingleChain::SingleChain()
 {
     Head = new Node;
     Head->Next = NULL;
     Tail = Head;
 }
 
 SingleChain::SingleChain(char ini)
 {
     Head = new Node;
     Head->Data = ini;
     Head->Next = NULL;
     Tail = Head;
 }
 
 SingleChain::~SingleChain()
 {
 }
 
 void SingleChain::push_back(char temp)
 {
     Node *p;
     p = new Node;
     p->Data = temp;
     p->Next = NULL;
     Tail->Next = p;
     Tail = p;
 }
 
 void SingleChain::transtostr(String & str)       //将链表转化为字符串
 {
     Node *ptr;
     ptr = Head;
     while( ptr != NULL)
     {
         str += ptr->Data;
         ptr = ptr->Next;
     }
 
 }
 
 void SingleChain::reverse()
 {
     Node *ptr;                                  //构建指针
     Node *temp;
     temp = new Node;                            //构建临时节点
     ptr = Head->Next;
     Head->Next = NULL;                               //将首节点指向空
     while(ptr != NULL)
     {
         temp = ptr->Next;
         ptr->Next = Head;                       //指针转置
         Head = ptr;
         ptr = temp;
     }
     Head = Tail;
 }
 
 
 #endif
 

 

就这些，没了

我觉得我好傻呀