-1

这是我的节点和链表类 

#include <iostream>
#include <string>
#include <iomanip>
#include <stdio.h>  

using namespace std;
//template <class Object>


//template <class Object>
class Node
{   
    //friend ostream& operator<<(ostream& os, const Node&c);
public:
    Node( int d=0);
    void print(){
        cout<<this->data<<endl;
    }
//private:
    Node* next;
    Node* prev;
    int data;

    friend class LinkList;
};
Node::Node(int d):data(d)
{

}

//template <class Object>
class LinkList
{
public:
    //LinkList();
    LinkList():head(NULL),tail(NULL),current(NULL){}
    int base;
    //LinkList(const LinkList & rhs, const LinkList & lhs);
    ~LinkList(){delete head,tail,current;}

    const Node& front() const;//element at current
    const Node& back() const;//element following current 
    void move();
    void insert (const Node & a);//add after current
    void remove (const Node &a);
    void create();
    void print();
private:
    Node* current;//current
    Node* head;
    Node* tail;


};

void LinkList::print()
{
    Node *nodePt =head;
    while(nodePt)
    {
        cout<<"print function"<<endl;
        cout<<nodePt->data<<endl;
        nodePt=nodePt->next;
    }
}
//element at current

void LinkList::create()
{
    Node start(0);

}

const Node& LinkList::back()const
{
    return *current;
}
//element after current
const Node& LinkList::front() const
{
    return *current ->next;
}

void LinkList::move()
{
    current = current ->next;
}
//insert after current 
void LinkList :: insert(const Node& a)
{
    Node* newNode= new Node();
    newNode->prev=current;
    newNode->next=current->next;
    newNode->prev->next=newNode;
    newNode->next->prev=newNode;
    current=newNode;

}
void LinkList::remove(const Node& a)
{
    Node* oldNode;
    oldNode=current;
    oldNode->prev->next=oldNode->next;
    oldNode->next->prev=oldNode->prev;
    delete oldNode;

}


#include <iostream>
#include <string>
#include <iomanip>
#include <stdio.h>  
#include "LinkedList.h"

using namespace std;


int main()
{
    int n;
    cout<<"How many Nodes would you like to create"<<endl;
    cin>>n;
    Node a(n);
    Node b(n+1);
    a.print();
    a.next=&b;


    LinkList list1 ;
    list1.create();

    list1.print();
    list1.insert(0);
    list1.print();

    //for(int i=0 ;i<n;i++)
    //{
        //list1.insert(i);
    //}

我想创建一个双循环链表，但我现在在创建实际链表时遇到了问题。是班级的问题。同样对于分配，列表应该是一个模板类，但现在我只想让代码工作。我不确定如何正确创建链接列表。

4

1 回答 1

1

1 - 你必须缩进你的代码，在发布之前让它干净！！

2-具体说明您的问题，我没有遇到您的问题

无论如何，我完全看到了代码，我注意到了很多事情，可能它们不是你的全部问题

1 - create 函数有什么作用？我看到它什么都不做，根据你的逻辑 - 正如我猜想的那样 - 你应该通过使用参数来初始化这个函数中的头部，尾部和电流，或者如果它什么都不做，则完全忽略这个函数，然后处理插入的情况在您的插入功能的开头，这是您的第二个问题

2 - 你的插入函数应该处理一些条件，在列表的开头和结尾插入

例如，如果在末尾插入，则此语句“newNode->next->prev”将无效，因为您的 next now 为 null

处理完这些情况后，不要忘记更新头部和尾部

另外，为什么要在插入函数的末尾更新 current ？尽管你可以避免它的问题，但我认为它在逻辑上不被接受，最好让“插入”的角色只插入，特别是当你有移动功能时

3-在删除功能中，您应该处理与我上面提到的删除功能相同的条件

4 - 在主要功能中：这些行是做什么用的？！！！

Node a(n);
Node b(n+1);
a.print();
a.next=&b;

我不知道他们是否只是在测试节点类的行，如果不是，您应该注意到按链表的大小创建节点根本不合逻辑，我真的不知道原因这样做！

如果节点和链表之间有任何冲突，请注意！

再次修改您的所有代码并处理您可能面临的情况。

希望我有所帮助

于 2013-07-12T02:41:19.763 回答