0

该程序应允许用户输入一些名称（直到用户希望继续），然后按升序显示这些名称。我在比较 char 数组时使用了 strncmp 函数。但是当它运行时，只有排序后的名字列表的第一个和最后一个名字作为输出（这意味着列表已经排序）。但我不知道为什么不显示它们之间的名称。请帮我！谢谢你。

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

char name[10];
int place;

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 (strncmp(name, list->nm, 10) < 0)
  {
    newnode->next = list;
    list = newnode;
  }
  else
  {
    temp = list;

    place = 0;

    while (temp != NULL && place == 0)
    {
      if (strncmp(name, temp->nm, 10) >= 0)
      {
        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("%s\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();
}
4

2 回答 2

0

在您的插入功能中，您正在使用

newnode->next = prev->next;
prev->next = newnode;

使用喜欢

newnode->next = temp;
prev->next = newnode;

[编辑]

像这样使用您的插入功能。

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 (strncmp(name, list->nm, 10) < 0)
    {
        newnode->next = list;
        list = newnode;
    }
    else
    {
        temp = list;

        prev = NULL;
        // prev is a global variable, So assign it to NULL each time, Otherwise it will keep old value.
        while (temp != NULL)
        {
            if (strcmp(name, temp->nm) >= 0)
            {
                prev = temp;
                temp = temp->next;
            }
            else
            {
              break;

            }
        }
        newnode->next = temp;
        prev->next = newnode;
    }
}

现在请记住一件事，在您的代码中，

  1. 在 main() 你正在做

    选择 == 'y'; 那不是任务。你应该使用

    选择='y';

  2. 在你的 main() 中，在你正在使用的 do{}while() 中

    而（选择='y'&&选择！='n'）；选择 ='y' 是分配，而不是比较。像这样使用

    而（选择=='y'&&选择！='n'）；

  3. 在 main() 中，您正在使用

    scanf("%s", &choice); // 选择是一个字符，你试图在这里有字符串 (%s)。那会内存损坏所以像这样使用它，

    选择 = getche();

于 2013-09-08T09:46:11.007 回答
0

将插入函数中的 else 更改为以下内容：

else
{
    temp = list;
    while(temp !=NULL && strncmp(temp->nm,name,10)<0)
    {
        prev=temp;
        temp=temp->next;
    }
    if(temp==NULL)
        prev->next=newnode;
    else
    {
        newnode->next=temp;
        prev->next=newnode;
    }

}
于 2013-09-09T06:35:11.930 回答