PAT 乙级 1009

PAT 乙级 10091009说反话(20分)将一个英语的句子按照单词的顺序颠倒,我的想法又是用链表

大家好,又见面了,我是你们的朋友全栈君。

1009 说反话 (20 分)

将一个英语的句子按照单词的顺序颠倒,我的想法又是用链表?。先将每个单词找到,按照头插法存下来,然后再将链表输出。有点呆,没事,当练习一下链表。滑稽

代码如下:

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

typedef struct vocabulary
{
	char *str;
	struct vocabulary *next;
}vocab;

void insert(vocab **h,char *str,int len);

int main()
{
	char str[82] = {0};
	char *t;
	int i = 0;
	int n1;
	vocab *h = (vocab *)malloc(sizeof(vocab));
	
	h->next = NULL;
	vocab *p;
	fgets(str,82,stdin);
	n1 = 0;
	do
	{
		if(str[i] == ' ' || str[i] == '\n') //|| i == 79)
		{
			t = (char*)malloc(sizeof(char) * i - n1);
			strncpy(t,str + n1, i - n1);
			insert(&h,t,i - n1);
			free(t);
			n1 = i + 1;
		}
	}while(str[++i]);
	
	p = h->next;
	vocab *pre = h;
	while(p)
	{
		printf("%s",p->str);
		if(p->next)
			putchar(' ');
		pre = pre->next;
		p = pre->next;
		free(pre);
	}

	return 0;
}

void insert(vocab **h,char *str,int len)
{
	vocab *p = (vocab *)malloc(sizeof(vocab));
	p->str = (char*)malloc(sizeof(char) * len);
	p->next = NULL;
	strcpy(p->str,str);
	p->next = (*h)->next;
	(*h)->next = p;
}


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/145088.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号