C中字符的链接列表

Question

我正在尝试创建一个保存字符类型数据的链表。

由于某些原因，该代码无法正常工作。 GCC编译器针对函数“ add_bottom_ListEl”的警告为

“警告：传递'add_bottom_listEl'的参数2会使指针不经过强制转换而成为整数”

和

“注：预期为'char'，但参数的类型为'char *”

我怀疑使用指针的方式有问题，但是我尝试了很多很多组合，将指针传递给函数等等。但是似乎没有任何效果。

这是主要功能以及所有其他使用的功能。 在所有文件中定义了MAX_CHAR（#define MAX_CHAR 30）

int main()
{
    char name[MAX_CHAR];
    scanf("%s", name);
    ListEl *head = malloc(sizeof(ListEl));
    strcpy(head->name, name);
    head->next = NULL;
    printf("%s", head->name);
    add_bottom_listEl(head, name);
    print_listEl(head);
    return 0;
}
void add_bottom_listEl (ListEl *head, char name)
{
    ListEl *newEl;
    while(head->next!=NULL)
    {
        head=head->next;
    }
    newEl = (ListEl*) malloc(sizeof(ListEl));
    strcpy(newEl->name, name);
    newEl->next = NULL;
}
void print_listEl(ListEl* head)
{
    puts("print");
    ListEl* current = head;
    while (current!=NULL)
    {
        int i=1;
        printf("%d.%s\n", i, current->name);
        ++i;
        current = current -> next;
    }
}

ListEl结构只是链接列表的常规元素

struct ListEl
{
    char name[MAX_CHAR];
    struct ListEl* next;
};

显然，我曾经

typedef struct ListEl ListEl;

互联网或此站点上的每个链接列表教程都只展示了如何处理通常使用整数或数字而不是数组（字符）的列表。 有人可以帮我从这里出去吗？

Answer 1

您的函数“ add_bottom_listEl”采用一个称为“名称”的字符，而不是字符数组（或指向字符的指针）。 我的猜测是您希望它是：

add_bottom_listEl(ListEl *head, char *name)

Answer 2

线

void add_bottom_listEl (ListEl *head, char name)

应该

void add_bottom_listEl (ListEl *head, char* name)

Answer 3

如果您在add_bottom_listEl中的目的是修改并传递head，则必须将head作为指针传递给指针：

    void add_bottom_listEl(ListEl** head, char* name) {
        if ( head == NULL ) {         
    //head is invalid, do nothing
            return;
        }
    //Use calloc instead of malloc to initialise the memory area
        ListEl* newEl = (ListEl*)calloc(1, sizeof(ListEl));
    //Ensure only name of the permissible length is copied
        strncpy(newEl->name, name, MAX_CHAR-1);
    //No need to do this now...calloc will initialise it to NULL
        //newEl->next = NULL;

        if ( *head == NULL ) {
    //No nodes in list yet, this is the first
            *head = newEl;
        } else if ( *head != NULL ) {         
    //Find the end of the list
            while((*head)->next!=NULL) {
                *head = (*head)->next;
            }
        }
    //Add the new node to the list
        *head = newel;
   }

当您调用此函数的修改版本时，传递指针的地址：

    add_bottom_listEl(&head, name);

您可以通过执行以下操作使typedef更具可读性：

    typedef struct _listEl {
        char name[MAX_CHAR];
        struct _listEl* next;
    } ListEl;