试分别以顺序表和单链表作存储结构,各写一实现线性表就地逆置的算法
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; } }
相关文章推荐
- 数据结构与算法——线性表链式存储(单循环链表)
- 要完整准确的 均以单链表作存储结构 试编写算法将A表和B表归并成一个按元素值递减有序的线性表C 【数据结构】假设有两个按元素值递增有序的线性表A和B 并要求利用原表的空间存放C。谁会么
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- 数据结构——单向链表的顺序存储及实现
- 【线性表一:】两种存储结构的代码实现:顺序存储和链式存储
- 实验项目4——基本线性表就地逆置(顺序结构)
- 数据结构——算法之(023)( 单链表就地逆置,头插法)
- 数据结构——线性表(一)线性表的顺序存储和单链表
- 【数据结构作业一】写出顺序表的结构体类型定义及查找、插入、删除算法,并以顺序表作存储结构,实现线性表的插入、删除
- 实验项目4――基本线性表就地逆置(顺序结构)
- (4) 数据结构与算法 ---- 线性表 及Java实现 顺序表、链表、栈、队列
- 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并为一个按元素值递减 有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原装(即A表和
- C++学习总结——顺序存储,链式存储,索引存储,哈希存储的优缺点,以及vector数组,list链表,十字链表,索引结构,hash表的实现
- C++ 单链表基本操作分析与实现 链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结
- 数据结构与算法——线性表链式存储(单链表)
- 【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法,并以单链表作存储结构,实现有序表的合并
- 对带头结点的单链表实现就地逆置的算法分析
- bo3-4.c 用单链表的基本操作实现链队列(存储结构由c3-2.h定义)的基本操作(9个)
- 数据在计算机中存储的物理结构有四种:顺序、链表、散列与索引