-1

次のコードを見てください

LinkedList.h

template <typename T>

class LinkedList
{
public:
    T *first;

    LinkedList()
    {
        first = 0;
    }
    ~LinkedList(){}


    T *Delete()
    {
    }

    T *Delete(const int key)
    {
    }

    void Display()
    {
    }

    T *Find(const int key)
    {
    }

    void Insert(T* newLink)
    {
        //newLink->next = first;
        //first = newLink;
    }

    bool IsEmpty()
    {
        return (first==0);
    }
};

武器.h

#pragma once
#include "GameObject.h"
#include "Stack.h"
#include "Round.h"

class Weapon :
    public GameObject
{
public:
    Weapon(int);
    ~Weapon(void);

    Stack <Round>   stack1;
    Weapon *next;

    void Display();
};

武器.cpp

#include "Weapon.h"
#include <iostream>

using namespace std;

Weapon::Weapon(int size) : stack1(size)
{

}


Weapon::~Weapon(void)
{
}

ここで、武器はリンクされたリスト内のリンクを表します。Nextリスト内の次の武器へのポインタです。しかし、どうすればアクセスできますか？Insert()リンクされたリストの方法での私の試みはうまくいきませんでした。私はそれらにコメントしました。助けてください！

4

1 に答える 1

1 
    void Insert(T* newLink)
    {
        //newLink->next = first;
        //first = newLink;
    }

Tはテンプレート タイプであるため、「機能」しません。「次の」要素を含む場合と含まない場合があります。これはテンプレートの間違った使い方です。

Tそれ自体LinkedListではなく、..によって保持されるデータのタイプである必要があります。LinkedList

#include <iostream>
using namespace std;

template <typename T>
class LinkedList 
{
  struct Node {
    T data;
    struct Node *next;
  };

  Node *head,*tail;

  void init(T& data)
  {
    if(head == NULL){
      head = new Node;
      head->data = data;
      head->next = NULL;
      tail = head;
    }
  }
public:
  LinkedList()
  {
    head = NULL;
    tail = NULL;
  }
  LinkedList(T& data)
  {
    head = NULL;
    tail = NULL;
    init(data);
  }

  ~LinkedList()
  {
    deleteLinkedList(head);
  }

  bool IsEmpty()
  {
    if(head == NULL) return true;
    return false;
  }

  void Display()
  {
    for(Node *h = head; h != NULL; h=h->next){
      cout << h->data;
    }
  }

  void Insert(T data)
  {
    if(this->IsEmpty()){
      init(data);
      return;
    }
    Node *n = new Node;
    n->data = data;
    n->next = NULL;
    tail->next = n;
    tail = n;
  }

  void deleteLinkedList(Node *hd)
  {
    if(hd->next == tail){
      delete tail;
      tail = hd;
      return;
    }
    deleteLinkedList(hd->next); 
  }
};

int main(int argc, char *argv[])
{
  LinkedList<int> list;
  list.Insert(10);
  list.Insert(20);
  list.Insert(30);
  list.Display();
  return 0;
}
于 2013-02-27T05:19:37.703 に答える