c - 需要帮助理解指针和其他各种 C 东西

Question

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct dict_pair {
  void *key;
  void *value;
  struct dict_pair *tail;
} dict;


dict* NewDictionary(void) {
  dict *dictionary = malloc(sizeof(dict)); //or we can malloc(sizeof(struct dict_pair))
  dictionary->tail = NULL;
}

//dict operations
void put(dict *dictionary, void *key, void *value) {
  //new pair
  dict *new_pair = malloc(sizeof(dict));
  new_pair->key = key;
  new_pair->value = value;
  //chaining
  new_pair->tail = NULL;
  dict *last_node = dictionary;
  while (last_node->tail != NULL) {
    last_node = last_node->tail;
  }

  last_node->tail = new_pair;
}

void* get(dict *dictionary, void *key) {
  dict *current_dict = dictionary;
  while (1) {
    if (current_dict->key == key) {
      return current_dict->value;
    }
    else if (dictionary->tail != NULL) {
      current_dict = current_dict->tail;
    } else break;
  }
  return NULL;
}
//end operations

int main(void) {
  dict *dictionary = NewDictionary();
  put(dictionary,(void *) "buffer1",(void *) "Fake1");
  put(dictionary,(void *) "buffer2",(void *) "Fake2");
  put(dictionary,(void *) "key",(void *) "This is the value.");
  char *result = (char *) get(dictionary, (void *) "key");
  printf("%s\n",result);
}

所以我设法写了上面的代码来实现一个字典。虽然我能够编写代码并编译并使其按预期工作，但有些东西我不清楚。主要是关于指针:

dict *current_dict = dictionary;

让我们以这条线为例。我们正在声明一个包含 dict 类型的变量。 current_dict 是一个指针，对吧？字典是一个指针。但是，*current_dict不是指针，怎么赋值给指针呢？

或者我是否必须明确键入它才能使其出错？

dict (*current_dict) = dictionary;

如果是这样，这是否意味着上面的行意味着我们正在声明一个 current_dict 类型的 dict 变量，它是一个指针。该声明不是

(dict*) current_dict = dictionary;

如您所见，间距和定位让我感到困惑。

谁能帮忙解释一下 * 定位的区别？

谢谢!

Answer 1

虽然 dict *dictionary 和 dict* dictionary 在 C 中具有相同的含义，但我更喜欢前者。

我更喜欢用这些术语来考虑指针声明:

int   x; //  x is an int
int  *y; // *y is an int
int **z; //**z is an int

如果你还记得 *y 是 y 指向的对象，那么 y 一定是一个指向-一个整数。同样，z 必须是指向 int 的指针。