【数据结构】【C语言】任意给定两篇英文文章，统计其中相同的单词数在各自文章中所占的百分比。

任务描述：任意给定两篇英文文章，统计其中相同的单词数在各自文章中所占的百分比。
功能要求：

1.文章1和文章2的文件名由用户输入。
2.将两篇文章中相同的单词，相同单词的数量，相同单词在两篇文章中出现的次数，相同单词分别占各自文章单词总数的百分比，输出到屏幕上，同时也保存在一个单独的文件中。

list.h

#ifndef list_h
#define list_h

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

typedef struct nNode Node;
struct nNode
{
	// 向上指针
	Node* nUp;
	// 向下指针
	Node* nDown;
	// 字节数
	int iSize;
	// 字符串
	char* pcStr;
};

typedef struct
{
	Node* nTop;
	Node* nBottom;
	int iSize;
} List;

// 新建节点
Node* Node_new(int iByteNum, char* acStr);
// 删除节点
void Node_delete(Node* nNode);
// 新建链表
List* List_new(void);
// 删除链表
void List_delete(List* lList);
// 节点从链表顶部加入
void List_pushTop(List* lList, Node* nNewNode);
// 节点从链表顶部取出
Node* List_popTop(List* lList);
// 节点从链表底部加入
void List_pushBottom(List* lList, Node* nNewNode);
// 节点从链表底部取出
Node* List_popBottom(List* lList);
// 节点从链表指定位置插入
void List_insert(List* lList, Node* nNewNode, int iIndex);
// 从链表中移除指定节点
void List_remove(List* lList, Node* nOldNode);
// 输出链表节点信息
void List_print(List* lList);
// 查找链表中有没有跟 acStr 相同字符串的节点
int List_search(List* lList, int iByteNum, char* acStr);
// 这个节点在链表是第几个节点
int getIndex(List* lList, Node* nOldNode);

#endif // list_h

list.c

#include"list.h"

// 新建节点
Node* Node_new(int iByteNum, char* acStr)
{
	// 新建节点数据
	Node* nNode = (Node*)malloc(sizeof(Node));
	// 设置向上指针
	nNode->nUp = NULL;
	// 设置向下指针
	nNode->nDown = NULL;
	// 设置字符串字节数
	if(acStr == NULL)
		iByteNum = 0;
	nNode->iSize = iByteNum;

	int i;
	// 如果字节数不等于 0 就复制一个字符串
	if(iByteNum != 0)
	{
		// 分配字符串内存空间
		nNode->pcStr = (char*)malloc(sizeof(char)*(iByteNum + 1));
		// 大写字母转小写字母
		for(i=0; i<iByteNum; i++)
			nNode->pcStr[i] = (acStr[i] >= 'A' && acStr[i] <= 'Z') ? (acStr[i] + 32) : (acStr[i]);
		nNode->pcStr[iByteNum] = '\0';
	}
	// 否则就新建一个空字符串
	else
	{
		nNode->pcStr = (char*)malloc(sizeof(char));
		nNode->pcStr[0] = '\0';
	}

	return nNode;
}

// 删除节点
void Node_delete(Node* nNode)
{
	// 释放字符串空间
	free(nNode->pcStr);
	// 释放节点空间
	free(nNode);
}

// 新建链表
List* List_new(void)
{
	// 新建链表数据
	List* lList = (List*)malloc(sizeof(List));
	// 链表节点个数初始化为 0
	lList->iSize = 0;
	// 新建顶部节点
	lList->nTop = Node_new(0, NULL);
	// 新建底部节点
	lList->nBottom = Node_new(0, NULL);
	// 顶部节点的 nDown 指针连接到底部节点
	lList->nTop->nDown = lList->nBottom;
	// 底部节点的 nUp	指针连接到顶部节点
	lList->nBottom->nUp = lList->nTop;

	return lList;
}

// 删除链表
void List_delete(List* lList)
{
	Node* nNode;
	// 逐个删除中间的节点
	for(; lList->iSize>0; )
	{
		// 获取顶部节点的下一个节点
		nNode = lList->nTop->nDown;
		// 顶部节点的 nDown 指针连接到顶部节点的下下节点
		lList->nTop->nDown = lList->nTop->nDown->nDown;
		// 删除节点
		Node_delete(nNode);
		// 节点个数减 1
		lList->iSize --;
	}

	// 删除顶部节点
	if(lList->nTop != NULL)
		Node_delete(lList->nTop);
	// 删除底部节点