Question

之前我已经实现了这个类，但是它没有用。我在enqueue(edge)方法中收到错误。调试器说head不是空的，但应该是。任何人都可以解释原因吗？

这是代码：

class eList
{
private:
    class node
    {
    public:
        edge e;
        node * next;

        node(edge x)
        {
            next = NULL;
            e = x;
        }
    };

    node * head, *tail;

    public:
    eList()
    {
        head = NULL;
        tail = head;
    }

这是我收到错误的方法：

    void enqueue(edge component)
    {
        node * bby = new node(component);
        if (head == NULL)
        {
            head = bby;
            tail = head;
        }   
        else
        {
            tail->next = bby;
            tail = bby;
        }
    }
};

如何使用此列表：

class edgeTable
{
private:
    //hash table conists of a table of lists
    eList * table;
    //size of table
    int capacity;

    //number of items in hash table
    int numItems;

    int createKey(edge e) {

        unsigned int k1 = e.start->address * 37;
        unsigned int k2 = e.end->address * 37;
        return k1+k2%capacity;
    }
    int createKey(int addss) { return addss%capacity; }

    void resize()
    {
        int oldCap = capacity;
        capacity = capacity * 2;
        edgeTable resized(capacity);

        for (int i = 0; i < oldCap;i++)
            resized.insert(table[i].strct());

        table = resized.table;
    }

    void insert(int key, edge e)
    {
        table[key].enqueue(e);
        numItems++;
    }

public:
    edgeTable()
    {
        capacity = 101;
        table = new eList[capacity];
        numItems = 0;
    }

    edgeTable(int cap)
    {
        capacity = cap;
        table = new  eList[capacity];
        numItems = 0;
    }

    void insert(edge e) 
    { 
        insert(createKey(e), e); 
        if (numItems >= capacity / 2)
            resize();
    }

此类用于：

void addEdge(int x, int y, int w) 
{
    vertex * u = findVertex(x);
    vertex * v = findVertex(y);

    edge e(u,v,w);
    u->edgeList.insert(e);
}

编辑：添加了补充代码。

Answer 1

我暂时无法添加评论，所以我回答，就像评论一样。

void enqueue(edge component)确实没有问题，但我认为void insert(edge e) insert(createKey(e), e);中的问题尤为createKey(e)。

createKey k1+k2%capacit中的

不等于(k1+k2)%capacity 你想要这个或不想？因为它是关键，它的意思是数组的索引，也许返回错误的索引！

抱歉需要50/50发表评论！

我的链接列表方法有问题

1 个答案: