将char数组转移到链表中

时间:2014-05-11 22:43:57

标签: c linked-list strcpy arrays

我一直犹豫是否要发表一个有关此事的问题,因为我担心会提出一个愚蠢的问题,但这里就是:

我目前正在尝试创建一个程序,它将获取整个字符串,将它们放入char数组并将这些char数组传输到链表。我已尽一切努力将数组实际放入链表中。

我最初尝试用数组本身创建每个节点,这只是给了我数组的第一个元素。然后我发现我需要使用strcpy()。

我不确定此时出了什么问题,但我认为这归结于内存分配,因为它给了我一个段错误。然而,这是令人困惑的,因为已经处理了rach节点的内存分配。

感谢您的帮助,这部分让我疯狂了几个小时。

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

#define SIZE 100

struct node {
   char info;
   struct node *link;
} *start;

void create(char[]);
void display();
void insert_end(char[]);

int main() {

   int i;
   start=NULL;
   char data[SIZE];

   printf("Please enter a word: ");
   fgets(data, SIZE, stdin);
   create(data);

   for(i=0; i<5; i++)
   {
      printf("Please enter a word: ");
      fgets(data, SIZE, stdin);
      insert_end(data);
   }

   display();

   return 0;
}

void create(char data[])
{
   struct node *temp;
   temp = (struct node *)malloc(sizeof(struct node));

   if (start == NULL)
   {
      strcpy(temp->info,data);
      temp->link=NULL;
      start=temp;
   }
}

void display()
{
   struct node *ptr;
   ptr = start;

   while (ptr!=NULL)
   {
      printf("%c", ptr->info);
      ptr=ptr->link;
   }
}

void insert_end(char data[])
{
   struct node *ptr, *tempnode;
   ptr = start;

   while(1)
   {
      if(ptr->link != NULL)
      {
         ptr=ptr->link;
      }
      else
         break;

   }
   tempnode=(struct node *)malloc(sizeof(struct node));
   strcpy(tempnode->info,data);
   tempnode->link=NULL;
   ptr->link=tempnode;
}

2 个答案:

答案 0 :(得分:1)

如您所说,您正在使用数组,需要在链表结构的info成员中保留空间。 char类型只能容纳一个字符。

struct node {
   char info[SIZE];
   struct node *link;
} *start;

如果info是一个数组,则printf需要%s格式修饰符。

  printf("%s\n", ptr->info);

答案 1 :(得分:0)

info是char而不是char *。 用-W -Wall编译,你会看到你的大多数错误。