从链表中检索字符

Question

C++ 问题在这里。我已经成功（经过一些研究：P）为一堆整数创建了一个链表实现。我在为 char* 修改它时遇到了一些麻烦......

我认为这可能只是与我在下面定义的 linklistCommands 类使用的函数相关的引用/取消引用指针的问题。 （我一直难以理解何时在参数和返回值中使用 & 或 *。）我已经在我的代码中注释了我可能混淆的行。

无论如何，这是我迄今为止的代码：

struct linkc { // one 'link', stores a pointer to a char array
  char * value;
  linkc *next;
};

class linklistCommands 
{
  public:
    linklistCommands()
      {top = NULL;}
    ~linklistCommands() 
      {}
    void push(char * address) // Pretty sure I'm OK here.
      {
      linkc *temp = new linkc;
      temp->value = address;
      temp->next = top;
      top = temp;
      } 
    char* pop() // Pretty sure I have to change something on this line
      {
      if (top == NULL) 
        return 0;
      linkc * temp;
      temp = top;
      char * value;
      value = temp->value;
      top = temp->next;
      delete temp;
      return value;
      }
    bool isEmpty()
      {
      if (top == NULL) 
        return 1;
      return 0;
      }
  private:
    linkc *top; 
};

int main(void)
{

 // pushed strings are of an arbitrary, but always known, length
 char[4] stringA = "foo"; 
 char[6] stringB = "fooba"; 
 char[8] stringC = "foobar "; 

 linklistCommands commandList;

 commandList.push(stringA);    
 commandList.push(stringB);
 commandList.push(stringC);

 while(commandList.isEmpty!=1)
 {
  cout << (*commandList.pop()) << endl;
 }
}

感谢您阅读我的问题和/或您可以提供的任何澄清:)

Answer 1

你的课看起来不错，但主要需要改变：

 // pushed strings are of an arbitrary, but always known, length
 char stringA[] = "foo";
 char stringB[] = "fooba";
 char stringC[] = "foobar ";

 linklistCommands commandList;

 commandList.push(stringA);
 commandList.push(stringB);
 commandList.push(stringC);

 while(commandList.isEmpty()!=1)
 {
  cout << commandList.pop() << endl;
 }

您应该考虑使用 std::string 代替 char*，它更简单、更安全。 另外， char[N] stringA = "...";它是 C# 或 Java 语法，而不是 C++

Answer 2

您必须分配和管理 char* 数据字段并复制输入值。 :) （或至少使用 strdup() ）。您可能还想查看 const char* 作为输入数据的类型

Answer 3

我从我的单元格发送，所以简短的回答：& 用于获取当前元素的地址，* 用于从地址获取值。所以通过使用 * 两次，就可以从一个指向某个值的地址的地址中获取值。