0

我正在编写代码来操作链表。但它不会编译，因为在第 36 行我正在从没有强制转换的指针中生成一个整数。我不确定为什么会这样。但它影响了我的函数“Ins”，它将新字符放入我的列表中。让我知道你的想法。

请忽略函数 del、fde、pst、prl、pcr、ppr 和 psu。我还没有到那些，他们不应该妨碍。谢谢

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

#define MIN_LENGTH 4
#define MAX_LENGTH 11

struct node{
     char list;
    int count;
       struct node *next;
 };
typedef struct node Node;
typedef Node *ListNode;

void ins(ListNode *ptr, char value);

int main(void){

  ListNode startPtr = NULL;

  char com[MIN_LENGTH];
  char cho[MAX_LENGTH];

  while(strcmp(com, "end") != 0){
    printf("Command? ");
    scanf("%s", &com);

     if(strcmp(com, "ins") == 0){
       scanf("%s", &cho);
       ins(&startPtr, cho);
       printf("%s", cho);

        }

      else if(strcmp(com, "del") == 0){
    // del();
       scanf("%s", &cho);
       printf("%s\n", cho);
        }
      else if(strcmp(com, "fde") == 0){
    // fde();
       scanf("%s", &cho);
       printf("%s\n", cho);
        }
      else if(strcmp(com, "pst") == 0){
    // pst();
       scanf("%s", &cho);
       printf("%s\n", cho);
        }
      else if(strcmp(com, "prl") == 0){
    // prl();
       scanf("%s", &cho);
       printf("%s\n", cho);
        }
      else if(strcmp(com, "pcr") == 0){
    // pcr();
       scanf("%s", &cho);
       printf("%s\n", cho);
        }
      else if(strcmp(com, "ppr") == 0){
    // ppr();
       scanf("%s", &cho);
       printf("%s\n", cho);
        }
      else if(strcmp(com, "psu") == 0){
    // psu();
       scanf("%s", &cho);
       printf("%s\n", cho);
        }

    else if(strlen(com) >= 4 || strlen(com) < 3){
    printf("You have entered an incorrect command.\n");
    }
  }
}


void ins(ListNode *ptr, char value){

  ListNode newPtr;
  ListNode prevPtr;
  ListNode currPtr;

    newPtr = (struct node*) malloc(sizeof(Node));

    if(newPtr != NULL){
    newPtr->list = value;
    newPtr->next = NULL;

    prevPtr = NULL;
    currPtr = *ptr;

    while(currPtr != NULL && value > currPtr-> list){
      prevPtr = currPtr;
      currPtr = currPtr->next;
    }
    if(prevPtr == NULL){
      newPtr->next = *ptr;
      *ptr = newPtr;
    }
    else{
      prevPtr->next = newPtr;
      newPtr->next = currPtr;
    }
   }
    else{
      printf("No memory available\n");
    }
}
void del(){
}
void fde(){
}
void pst(){
}
void prl(){
}
void pcr(){
}
void ppr(){
}
void psu(){
}
4

3 回答 3

1

你有cho一个 char 数组，你有ins接受两个参数的函数，第二个是char. 然后你尝试ins用第二个参数调用函数cho。与chochar 数组一样，它的名称被认为等同于指针。因此，您调用ins的第二个参数是一个指针，而该函数需要一个 char，它是一个整数类型。您不能合理地期望编译器将该指针转换为该字符。

于 2013-10-25T02:20:21.313 回答
0

声明你的结构节点包含一个 char*，

struct node{
    char* list;
    int count;
    struct node *next;
};

更改您的 ins() 函数声明，

void ins(ListNode *ptr, char* value);

使用正确的参数调用 ins()，

main(void) {
//...
       ins(&startPtr, cho);
//...
}

定义您的 ins() 函数为传递的数据字符串分配空间，

void ins(ListNode *ptr, char* value){
//...
    newPtr->list = strdup(value);
//...
}

您在 ins() 中声明了三个指针，但典型的单链表插入只需要两个，一个用于保存新节点，一个用于保存迭代器以扫描列表的末尾，

    ListNode newPtr;
    ListNode prevPtr; //we will omit this
    ListNode currPtr;

仔细观察后，newPtr 是你新分配的列表节点，你 malloc 并检查成功的 malloc（好）。而且您似乎正在使用 prevPtr 和 currPtr 作为遍历列表以查找列表末尾的一种方式（通常称为尾部，而列表的前面通常称为头部）。这是一个可行的解决方案，但您可以简化它。

这是一个构造新节点的函数，

ListNode NodeNew(char* value)
{
    ListNode newPtr;
    if( (newPtr = (struct node*) malloc(sizeof(Node))) == NULL )
    {
        printf("ENOMEM memory available\n");
        return newPtr=NULL;
    }
    newPtr->list = strdup(value);
    newPtr->next = NULL;
    newPtr->count = 0;
    return newPtr;
}

这是一个更简单的列表插入，

void ins(ListNode *head, char* value)
{
    ListNode newPtr;
    ListNode prevPtr;
    ListNode currPtr;

    if( !(newPtr = NodeNew(value)) )
    {
        return;
    }
    if(*head == NULL)
    {
        *head = newPtr;
    }
    else
    {
        for( currPtr=*ptr; currPtr->next != NULL; )
        {
            currPtr = currPtr->next;
        }
        currPtr->next = newPtr;
    }
}

而你想实现列表打印（prl），

void prl(ListNode head){
    ListNode currPtr;
    for( currPtr=head; currPtr != NULL; )
    {
        printf("n:%s\n",currPtr->list);
        currPtr = currPtr->next;
    }
}
于 2013-10-25T02:37:42.677 回答
0

如果你需要存储字符串，你可以在这里阅读：

您需要将结构更改为：

struct node{
     char *list;

然后改变方法：

void ins(ListNode *ptr, char *value);

然后更改插入逻辑：

newPtr->list = (char*)malloc(strlen(value)+1); // NOTE: dont forget to free this memory
memcpy(newPtr->list, value, strlen(value)+1);

那么，你有问题：

while(currPtr != NULL && value > currPtr-> list)

我不明白你想在这里比较什么，如果你需要比较字符串 - 在这里使用strcmp而不是>

如果您需要存储单个字符，请阅读此处：

将您的插入逻辑更改为：

char *tcho = cho;
while (!*tcho) {
    ins(&startPtr, *tcho);
    tcho++;
}
于 2013-10-25T02:30:15.937 回答