数据结构:实现链表的逆置

template<class T>
void List<T>::Reverse()
{
    LinkNode<T> *current=this->first, * p;
    int number;//用来获取头指针data存的链表数据长度
    int k = 0;
    int i = 0;
    T Save ;
    T Save2 ;
    current = current->next;//将current指针指向第一个结点
    p = this->first;//将指针指向第一个结点
    number =this->first->data;
    while (p!=NULL&& k<number )//将p指针指向最后一个结点
    {
        p = p->next;
        k++;
    }
    while (k!=i)//前后链表一起遍历
    {
        Save = current->data;
        Save2 = p->data;
        current->data = Save2;
        p->data = Save;
        current = current->next;
        i++; k--;
        p = Locate(k);
    }
}

出错点:
while(k!=i)这一个循环里面,前后遍历,data域交换时不可以直接 用current->data = p->data,不然会报错,而应该用一个变量将这两个data域内容存起来,然后再来转换.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值