linked-list - 按升序对字符数组进行排序（使用链接列表）

Question

我想按升序排列我的链接列表（包含字符数组）。该程序应允许用户输入一些名称，然后按升序显示它们。我使用了 strncpy 函数。没有编译错误。但是输出给出了一些整数（perharps 地址）而不是名称。请帮我！我是 C 新手！

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

char name [10];


struct node
{
char nm [10];
struct node *next;
}*newnode, *prev, *temp, *display, *current, *list;

void createlist()
{
list=NULL;
};

void insert ()
{
newnode=(struct node*) malloc (sizeof (struct node));

printf("Enter the Name: ");
scanf("%s",&name);
strncpy(newnode->nm,name, 10);
newnode->next=NULL;

if (list==NULL)
{
    list=newnode;
}
else if (name<list->nm)
{
    newnode->next=list;
    list=newnode;
}
else
{
    temp=list;
    int place;
    place=0;

    while (temp!=NULL && place ==0)
    {
        if (name>temp->nm)
        {
            prev=temp;
            temp=temp->next;
        }
        else
        {
            place=1;
        }
        newnode->next=prev->next;
        prev->next=newnode;
    }
}
}

void displayname()
{
if (list==NULL)
    printf("\n\nList is empty");
else
{
    display=list;
    while(display!=NULL)
    {
        printf("%d\n",display->nm);
        display=display->next;
    }
}
 }

 int main()
 {

char choice;
choice=='y';

createlist();
do
{
    insert ();
    printf("Do you want to continue? ");
    scanf("%s",&choice);
}while (choice='y'&& choice!='n');

displayname();
}

Answer 1

在显示功能中你有

printf("%d\n",display->nm);

%d 格式化程序将参数输出为整数。使用 printf 的 %s 格式化程序获取字符数组

printf("%s\n",display->nm);

您仍然需要编写排序代码......将输出数字而不是文本的问题。