c++ 链表旋转
请问这题目啥意思循环链表吗还是双向循环之类的 {:5_104:} 23 题是什么？
是不是和这个 24 题有关系？
这确实给的内容太少了，很多东西都得猜
没有 theChain 这个变量的类型？ 23题是这个 人造人 发表于 2021-9-27 18:05
没有 theChain 这个变量的类型？
chain是个自定义的类
template<class T>
struct chainNode{//结构体也能构造 成员，函数
T element;
chainNode<T> *next;
chainNode(){}
chainNode(const T& element){ this->element= element;}
chainNode(const T& element,chainNode<T> * next){
this->element= element;
this->next=next;
}
};
template<class T>
class chain : public linearList<T>{//抽象类的派生类
public:
chain(int init =10);
chain(const chain<T>&);
~chain();
bool empty() const {return listSize == 0;}//1
int size() const {return listSize ;} //1
T& get(int theIndex) const;//返回索引的元素
int indexOF(const T& theElment) const;//第一次出现的索引
void erase(int theIndex);
void insert(int theIndex,const T& theElement);
void output(ostream & out) const;
void swap(chain<T>& theChain);//交换两个链表
// /////习题
void setSize(int theSize);//若多于 则删除1
void set(int theIndex,T theElement);//置换索引元素
int lastIndexOf(T theElement);//元素最后出现索引
void removeRange(int fromIndex,int toIndex);//删除索引范围内的所有节点
T& operator[](int index);
bool operator==(chain<T> & x);
bool operator!=(chain<T>& x);
bool operator<(chain<T>& x);
void leftShift(int i);//左移动元素 （删除—）
void reverse();//颠倒元素顺序
void meld(chain<T>& a,chain<T>& b);//交替合并
void clean();//清空
void merge(chain<T>& a,chain<T>& b);//有序合并
void split(chain<T>& a,chain<T>& b);//分奇偶索引
void circularShift(int i);//向左循环索引
void insertSort();//链表排序
///////////////
friend ostream& operator<<(ostream& out,const chain<T>& x){ x.output(out); return out;}
protected:
void checkIndex(int theIndex) const;
chainNode<T>* firstNode;
int listSize;
}; 对于这个题目，双向链表就可以了
不需要双向循环链表
到最后一个节点的时候
l 指向最后一个节点
p = NULL
就可以了
不需要循环
题目也没要求循环
人造人 发表于 2021-9-27 19:49
到最后一个节点的时候
l 指向最后一个节点
p = NULL
他 不是说p往前指向第一个节点吗 万千只cnm 发表于 2021-9-27 20:29
他 不是说p往前指向第一个节点吗
是从当前位置一直向前（向头结点）
这个 theChain 是一个双向链表，可以从某一个节点，向前和向后两个方向遍历元素
页:
[1]