5

所以我将列表定义为全局变量：

typedef struct center {

  char center_name[100];

  char hostname[100];

  int port;

  struct center *next_center;

} center;

我需要将元素添加到列表中。但是我需要添加的这些元素在一个文件中，所以：

 int main(int argc, char** argv) {
     center *head = NULL; 
     parse(argv, head);
  }

parse 是一个函数，它读取文件并将这些读取的元素添加到一个新的中心（所有这些都有效，它仔细检查了）

void parser (char** argv, center *head) {
   //read the elements i need to add
   //creates a newCenter and adds the elements read to the new center
   //this far it works
  addToCenter(newCenter, head); 
}

在哪里：

addToCenter(center *newCenter, center *head){
   //adds newCenter to the list
   if (head == null)
      head = newCenter;
   else {
      //find last element
      lastelement.next_center = newCenter; 
   }

}

一切正常，除了 Main 上的列表始终返回为空。换句话说，引用没有被修改。我不明白为什么，因为我正在传递一个指向列表的指针。

我的另一个解决方案是将列表的头变量创建为全局变量，但最好避免这些情况。

提前致谢。

4

5 回答 5

7

您的列表头正在按值传递。您需要按地址传递头指针，以防它被修改（它将被修改）。

例子：

addToCenter(center *newCenter, center *head) // <=== note: passed by value
{
   //adds newCenter to the list
   if (head == null)
      head = newCenter; // <=== note: modified local stack parameter only.
   else {
      //find last element
      lastelement.next_center = newCenter; 
   }
}

应该：

addToCenter(center *newCenter, center **head) // <=== note: now passed by address
{
   //adds newCenter to the list
   if (*head == null)
      *head = newCenter;  // <=== note: now modifies the source pointer.
   else {
      //find last element
      lastelement.next_center = newCenter; 
   }
}

同样与解析：

void parser (char** argv, center **head) // <=== again, the head-pointer's *address*
{
   //read the elements i need to add
   //creates a newCenter and adds the elements read to the new center
   //this far it works
  addToCenter(newCenter, head);  // <=== just forward it on.
}

最后回到主要的：

int main(int argc, char** argv) 
{
     center *head = NULL; 
     parse(argv, &head);  // <=== note: passing address of the head-pointer. (thus a dbl-pointer).
}
于 2013-01-26T13:58:41.020 回答
3

你需要像这样传递它：

void parser (char** argv, center **head) {
   //read the elements i need to add
   //creates a newCenter and adds the elements read to the new center
   //this far it works
  addToCenter(newCenter, &head); 
}

addToCenter(center *newCenter, center **head){
   //adds newCenter to the list
   if (*head == null)
      *head = newCenter;
   else {
      //find last element
      lastelement.next_center = newCenter; 
   }

}

主要是：

int main(int argc, char** argv) {
     center *head = NULL; 
     parse(argv, &head);
}

您必须这样做，因为 C 中的值默认情况下是按值传递的。由于您通过值而不是通过引用传递列表的地址。当您head按照上述程序通过引用传递变量时，您将能够修改列表并将数据返回到列表中。否则，它将按值传递，并且head永远不会修改的值（因此你得到了NULL）

于 2013-01-26T13:59:27.727 回答
2

将指针传递给函数允许您查看在函数外部分配指向值的结果。但是，指针本身仍然是按值传递的。

为了head在parserand中进行修改addToCenter，您必须将指针传递给head这两个函数。

void parser(char** argv, centerPtr **headPtr) {
     /* rewrite using *headPtr instead of head */
}
void addToCenter(center *newCenter, center **headPtr) {
     /* rewrite using *headPtr instead of head */
}
int main(int argc, char** argv) {
    ....
    parser(argv, &head);
    ....
}
于 2013-01-26T13:58:43.640 回答
1

在您的函数中，您修改指针的本地副本，而不是指针本身。您应该更改函数定义以获取指向指针的指针。

于 2013-01-26T13:58:36.480 回答
1

您似乎缺少有关指针逻辑的部分知识。我将尝试描述这里出了什么问题。

首先，让我们重写任何void*as int，这是（某种）内部发生的事情。

addToCenter(int newCenter, int head){
   //adds newCenter to the list
   if (head == 0)
       head = newCenter;

你去了，问题就说明了。

解决方案？

addToCenter(center *newCenter, center **head){
   //adds newCenter to the list
   if (*head == null)
       *head = newCenter;
于 2013-01-26T13:59:11.910 回答