1

示例：“This is an example”应转换为“example an is This” 应存储一个字符作为每个节点的信息。这样做之后，我可以反转整个句子（即->“elpmaxe na si sihT”）。现在我如何反转每个单词以获得：“example an is This”

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

struct node {
    struct node *ptr;
    char info;
};

struct node *first,*ic;
struct node * insertn(int n,struct node * first)
{

    struct node *temp,*cur;
    temp=(struct node *)malloc(sizeof(struct node));

    temp->info=n;
    temp->ptr='\0';
    if(first=='\0')
    {

        return temp;
    }
    else{
        cur=first;
        while(cur->ptr!='\0')
        cur=cur->ptr;
        cur->ptr=temp;
        return first;
    }
}
void disp( struct node *first)
{
    printf("here");
    struct node *cur;
    cur=first;
    while(cur!='\0')
    {
        printf("%c",cur->info);
        cur=cur->ptr;

    }
}
void rev(struct node * p)
{
    if(p->ptr=='\0')
    {

        first =p;
        return;
     }

     rev(p->ptr);

     struct node *q=p->ptr;
     q->ptr=p;
     p->ptr='\0';
 }

main()
{   
    char n;
    int i=0;

    first='\0';
    ic='\0';

    while(i<7)
    {

        i++;
        printf("Enter element:");
        scanf("%c",&n);
        first=insertn(n,first);
    }
    printf("ELEMENTS OF LIST BEFORE REV:");
    disp(first);
    rev(first);

    printf("\n\nELEMENTS OF LIST AFTER REV:");
    disp(first);

}
4

2 回答 2

0

读取每个单词并将其作为 char 数组添加到节点。然后从头到尾阅读您的链接列表。你会得到相反的句子。

-------------------------------
+ *prev + "This" + *next +
-------------------------------

------------------------
+ *prev + "is" + *next +
------------------------

------------------------
+ *prev + "an" + *next +
------------------------

-----------------------------
+ *prev + "example" + *next +
-----------------------------

现在使用 *prev 从末尾读取。

于 2013-07-23T11:11:14.163 回答
0

更好的方法是将一个单词存储为每个节点的信息。像这样：

#define LEN 10

struct node{
    struct node *ptr;
    char info[LEN+1]; // the length of each word cannot be more than LEN
};

或者

struct node{
    struct node *ptr;
    char *info;
};

然后你可以使用你的 rev 函数来实现你的目标。

如果不想改变节点的结构，则应按空格将句子分成单词。您可以先反转每个单词，然后反转整个句子。

像这样：“This is an example” -> “sihT si na elpmaxe” -> “example an is This”

于 2013-07-23T13:56:23.467 回答