[已解决]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是个自定义的类

1. template<class T>
   
2. struct chainNode{//结构体也能构造 成员，函数
   
3.      T element;
   
4.      chainNode<T> *next;
   
5. 
   
6.      chainNode(){}
   
7.       chainNode(const T& element){ this->element= element;}
   
8.       chainNode(const T& element,chainNode<T> * next){
   
9.            this->element= element;
   
10.            this->next=next;
    
11.       }
    
12. };
    
13. template<class T>
    
14. class chain : public linearList<T>{//抽象类的派生类
    
15.     public:
    
16.       chain(int init =10);
    
17.       chain(const chain<T>&);
    
18.       ~chain();
    
19. 
    
20.        bool empty() const {return listSize == 0;}//1
    
21.         int size() const {return listSize ;} //1
    
22.          T& get(int theIndex) const;//返回索引的元素
    
23.          int indexOF(const T& theElment) const;//第一次出现的索引
    
24.          void erase(int theIndex);
    
25.         void insert(int theIndex,const T& theElement);
    
26.         void output(ostream & out) const;
    
27.         void swap(chain<T>& theChain);//交换两个链表
    
28. //      /////习题
    
29.         void setSize(int theSize);//若多于 则删除  1
    
30.         void set(int theIndex,T theElement);//置换索引元素
    
31.         int lastIndexOf(T theElement);//元素最后出现索引
    
32.         void removeRange(int fromIndex,int toIndex);//删除索引范围内的所有节点
    
33. 
    
34.         T& operator[](int index);
    
35.         bool operator==(chain<T> & x);
    
36.         bool operator!=(chain<T>& x);
    
37.         bool operator<(chain<T>& x);
    
38.         void leftShift(int i);//左移动元素 （删除—）
    
39.         void reverse();//颠倒元素顺序
    
40.         void meld(chain<T>& a,chain<T>& b);//交替合并
    
41.         void clean();//清空
    
42.         void merge(chain<T>& a,chain<T>& b);//有序合并
    
43.         void split(chain<T>& a,chain<T>& b);//分奇偶索引
    
44.         void circularShift(int i);//向左循环索引
    
45.         void insertSort();//链表排序
    
46. 
    
47. ///////////////
    
48.       friend ostream& operator<<(ostream& out,const chain<T>& x){ x.output(out); return out;}
    
49.         protected:
    
50.           void checkIndex(int theIndex) const;
    
51.           chainNode<T>* firstNode;
    
52.           int listSize;
    
53. };

复制代码

人造人

对于这个题目，双向链表就可以了
不需要双向循环链表

人造人

到最后一个节点的时候
l 指向最后一个节点
p = NULL
就可以了
不需要循环
题目也没要求循环

万千只cnm

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

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

人造人

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

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