YTU 2209: 建立链表(线性表)

YTU 2209: 建立链表(线性表)

2209: 建立链表(线性表)

时间限制: 1 Sec   内存限制: 128 MB

提交: 282

解决: 185

题目描述

（线性表）设键盘输入n个英语单词，输入格式为n, w1, w2, …,wn,其中n表示随后输入英语单词个数，试编一程序，建立一个单向链表，实现： 如果单词重复出现，则只在链表上保留一个。

输入

4

now come now please

输出

now come please

样例输入

3go come keep

样例输出

go come keep

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#include #include #include struct Node{ char word[20]; int times; Node* next;};Node* GetNode(){ Node* p = (Node*)malloc(sizeof(Node)); p->next = 0; p->times = 1; memset(p->word, 0, 20); return p;}void DestroyList(Node* head){ Node* p = head; while (p) { Node* q = p; p = p->next; free(q); }}Node* InsertNode(Node* head, char word[20]){ Node* p = head; while (p) { if ( strcmp(p->word, word)==0 ) { ++p->times; return p; } p = p->next; } return p;}void DisplayList(Node* head){ while(head) { printf("%s ", head->word); head = head->next; }}int main(){ int num = 0; scanf("%d", &num); Node* head = GetNode(); Node* work = head; for (int i=0; iword, word); work->next = p; work = work->next; } } DisplayList(head->next); DestroyList(head); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。