您的位置:首页 > 其它

试分别以顺序表和单链表作存储结构,各写一实现线性表就地逆置的算法

2016-10-05 10:34 751 查看
对数组的倒置

void SeqList<DataType>::inversion()
{
int i = 0, j = length - 1;
DataType temp;
while(i < j)
{
temp = data[i];
data[i++] = data[j];
data[j--] = temp;
}
}


对链表的倒置

void SeqList<DataType>::inversion()
{
Node<DataType> * p, * q;
p = first->next;
q = p->next;
while(q != NULL)
{
p = q;
q = q->next;
p->next = first->next;
first->next = p;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐