无限录入单词程序——C语言链表实现

问题：要求用C语言链表实现一个无限英文单词录入的小程序，每次录入单词时，输入一个单词则直接存入链表，输入两个或两个以上单词则只接收第一个单词，如此一直录入，直至输入END结束。

以下是在VC6.0上写的源代码:

#include<stdio.h>

#include<Windows.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
#include<iostream.h>

#define N 30;
typedef char DataType;      //定义节点数据类型
typedef struct node 
{
DataType data[30];          //定义单词最大长度为30
struct node *next;           //节点的指针域指向下一个节点
}ListNode;

typedef ListNode* LinkList;
ListNode* p;          //定义节点指针
LinkList head;        //定义链表头指针

ListNode * CreateList() //创建链表
{
LinkList head = (LinkList)malloc(sizeof(ListNode));       //生成头结点
ListNode *s, *r;
r = head;
head->data[0] = '*';     //随便输入的

s = (LinkList)malloc(sizeof(ListNode));
gets(s->data);          //从键盘中取一串不超过30的字符串
system("cls");                  //清屏
while (!(strcmp(s->data, "END") == 0))
{
printf("Please input a single word : ");
r->next = s;
r = s;
s = (LinkList)malloc(sizeof(ListNode));
gets(s->data);
system("cls");
}

r->next = NULL;
return head;
}

void printList(LinkList head)    //输出链表
{
ListNode *p;
int i = 0;
if (head != NULL)
{
p = head;
while (p->next != NULL)
{
char data[30] = "";
p = p->next;
while (p->data[i] != ' '&& p->data[i] != '\0')
{
data[i] = p->data[i];
i++;
}
printf("%s\n", data);
i = 0;
}}}

int main(void)
{
LinkList list;
printf("Welcome to the infinite string storage program !!!\n\n");
printf("Please input a single word : ");
list = CreateList();
printList(list);
system("pause");
return 0; 
}

 

           程序运行截图，一直输入单词，两个单词的只读第一个词，最后输入END结束