Question

我对C很新，但我想构建一个程序，允许用户存储从traceroute / tracert获得的IP地址，该地址首先存储在文本文件中。然后它允许它们打印下一个/上一个跃点。我使用了一个链表，但打印给我一个分段错误。

我试过看了但是我找不到任何错误，有人会指出我的错误并指导我吗？在此先感谢!!

（抱歉压痕很差!!）

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

int id = 0;
int list = 0;
int nodes = 0;

FILE *readFile(char *fileName)
{
  FILE *rawdata = fopen(fileName, "r");
  return rawdata;
}

void printMenu()
{
  printf(" ========== MENU =============\n\n");
  printf("1. Report ID of Previous Hops of a network node\n");
  printf("2. Identify the next hops of a network node\n");
  printf("3. Quit\n");
}

int getInput()
{
  int choice;
  printf("Please select your choice (1 to 3) =>: ");
  scanf("%d", &choice);
  return choice;
}

struct NodeInfo {
  int ID;
  int IP1;
  int IP2;
  int IP3;
  int IP4;
  struct NodeInfo *next;
  struct NodeInfo *prev;
};

typedef struct NodeInfo Node;
Node *Topology;

Node *createNode(int ip1, int ip2, int ip3, int ip4)
{
  Node *newNode = malloc(sizeof(Node));
  newNode->IP1 = ip1;
  newNode->IP2 = ip2;
  newNode->IP3 = ip3;
  newNode->IP4 = ip4;
  newNode->next = 0;            // NULL Pointer
  newNode->prev = 0;            // NULL Pointer
  return newNode;
}

void addToBack(Node * tempnode)
{
  Node *n = Topology;
  Node *tail = 0;
  while (n != NULL) {
    tail = n;
    n = n->next;
  }
  tail->next = tempnode;
  tempnode->prev = tail;
}


void printFile(FILE * newFile)
{

  char data[256], nth1[50], nth2[50], nth3[50], nth4[50], nth5[50],
      nth6[50], nth7[50], ip[50], ip2[15], ip2new[14];
  int linecount = -1, strlength;
  int ip1, ip2x, ip3, ip4;
  int ip11, ip21, ip31, ip41;

  if (newFile == NULL) {
    printf("There is an error with opening this file\n");
  } else {
    while (fgets(data, 256, newFile) != NULL) {

      if (linecount != 3) {
        linecount++;
        continue;
      } else {

        if (linecount == 3 && data[2] != '\0') {
          sscanf(data, "%s %s %s %s %s %s %s %s", nth1, nth2, nth3, nth4,
                 nth5, nth6, nth7, ip);
          sscanf(data, "%s %s %s %s %s %s %s %d.%d.%d.%d", nth1, nth2,
                 nth3, nth4, nth5, nth6, nth7, &ip1, &ip2x, &ip3, &ip4);

          if ((ip[0] <= 'z' && ip[0] >= 'a')
              || (ip[0] <= 'Z' && ip[0] >= 'A')) {
            sscanf(data, "%s %s %s %s %s %s %s %s %s",
                   nth1, nth2, nth3, nth4, nth5, nth6, nth7, ip, ip2);
            //Rescanning for anomaly results with additional hostname
            strncpy(ip2new, ip2 + 1, strlen(ip2) - 2);
            ip2new[strlen(ip2) - 2] = '\0';

            int i;
            char *temp;
            char *ipcmp[4];
            i = 0;
            temp = strtok(ip2new, ".");
            while (temp != NULL) {
              ipcmp[i++] = temp;
              temp = strtok(NULL, ".");
            }
            Node *tempnode = createNode(ip2new);
            if (Topology != 0) {
              addToBack(tempnode);
            } else {
              Topology = tempnode;
            }
          } else {
            printf("%s\n", ip);
            printf("%d.%d.%d.%d\n", ip1, ip2x, ip3, ip4);
            Node *tempnode2 = createNode(ip);
            if (Topology != 0) {
              addToBack(tempnode2);
            } else {
              Topology = tempnode2;
            }
            continue;
          }
        }
        if (linecount == 3 && data[2] == '\0') {
          linecount = -2;
          printf("\n");
        }
      }
    }
  }
}

void printNodes()
{
  Node *n = Topology;
  while (n != 0) {
    printf("The node is %d.%d.%d.%d\n", n->IP1, n->IP2, n->IP3, n->IP4);
    n = n->next;                // Jump to next node
  }
}

int main(int argc, char *argv[])
{

  int option, fail;
  FILE *filedata;
  char *file;
  file = argv[1];
  filedata = readFile(file);    //open file
  printFile(filedata);          //prints the ip addresses
  do {
    printMenu();
    option = getInput();
    switch (option) {
    case 1:
      printf("You have selected 1\n\n");
      fail = 0;
      printNodes();
      break;
    case 2:
      printf("You have selected 2\n\n");
      fail = 0;
      break;
    case 3:
      fail = 1;
      break;
    default:
      printf("Please enter a valid choice (1-3) \n");
      fail = 0;
      break;
    }
  } while (fail != 1);
  while (Topology != 0) {
    free(Topology);
    Topology = Topology->next;
  }
}

Answer 1

您的创建节点方法有4个参数：

Node *createNode(int ip1, int ip2, int ip3, int ip4)

但是你通过只传递一个参数来调用这个方法：

Node *tempnode = createNode(ip2new);
Node *tempnode2 = createNode(ip);

当您的方法只接受整数时，也会传递数组。

这至少是代码中的两个错误来源。

Answer 2

我可以发现两个更正。首先，您使用错误的参数数量调用createNode()。您已定义createNode()以获取4个整数参数，但在每个调用中，您将传递一个字符串参数。编译器应该给你一个关于这个问题的诊断（我的编译器拒绝编译代码）。你永远不应该忽略编译器诊断（至少，首先要完全理解诊断意味着什么）。

更改这些调用以使用您扫描的4个整数变量。

            Node *tempnode = createNode(ip1, ip2x, ip3, ip4);

            Node *tempnode2 = createNode(ip1, ip2x, ip3, ip4);

第二个错误是if (linecount != 3) {仅允许您在linecount等于3时处理数据，这可能不是您想要做的。您可能意味着在linecount变为3之后处理所有数据行。

      if (linecount < 3) {
        linecount++;
        continue;
      } else {

我觉得很奇怪你已经linecount初始化为-1，但这只是意味着你不会开始处理文件，直到你到达第四行输入。

正如其他人所提到的，你无法从已经被释放的内存中读取内容。这样做会导致未定义的行为。在循环中释放Topology所占用的内存，在释放当前项之前将指针保存到下一个项目。

  while (Topology != 0) {
    void *cur = Topology;
    Topology = Topology->next;
    free(cur);
  }

Answer 3

这里有一些问题。

您混合使用NULL和0。虽然两者都有效但在C语言中使用NULL是惯用的，最好在使用中保持一致。
您的createNode函数需要4个整数，但您的代码调用此函数并且只提供一个参数。
您的循环中有未定义的行为：
```
while (Topology != 0) {
    free(Topology);
    Topology = Topology->next;
}
```
释放后访问Topology是未定义的行为。在您的情况下，您在已被释放后尝试访问next 的Topology成员。

C：打印链接列表的分段错误

3 个答案: