[已解决]c++ 链表旋转

万千只cnm

请问这题目啥意思
循环链表吗还是双向循环之类的

最佳答案

月排行榜 / 总排行榜

人造人

2021-9-27 21:03:07

万千只cnm 发表于 2021-9-27 20:29
他 不是说p往前指向第一个节点吗

是从当前位置一直向前（向头结点）
这个 theChain 是一个双向链表，可以从某一个节点，向前和向后两个方向遍历元素

跳转到最佳答案楼层

人造人

23 题是什么？
是不是和这个 24 题有关系？
这确实给的内容太少了，很多东西都得猜

人造人

没有 theChain 这个变量的类型？

万千只cnm

23题是这个

万千只cnm

人造人 发表于 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
就可以了
不需要循环
题目也没要求循环

万千只cnm

人造人 发表于 2021-9-27 19:49
到最后一个节点的时候
l 指向最后一个节点
p = NULL

他 不是说p往前指向第一个节点吗

人造人

万千只cnm 发表于 2021-9-27 20:29
他 不是说p往前指向第一个节点吗

是从当前位置一直向前（向头结点）
这个 theChain 是一个双向链表，可以从某一个节点，向前和向后两个方向遍历元素