用可重用的链表模块来实现命令行菜单小程序V2.5

【网易云课堂昵称：JaYiFen + 《软件工程（C编码实践篇）》MOOC课程作业http://mooc.study.163.com/course/USTC-1000002006 】

实验要求：

用可重用的链表模块来实现命令行菜单小程序，执行某个命令时调用一个特定的函数作为执行动作；

链表模块的接口设计要足够通用，命令行菜单小程序的功能保持不变；

可以将通用的Linktable模块集成到我们的menu程序中；

接口规范；

实验思路：

将上一节的代码进行改造重用，将每个功能封装成一个链表节点。然后在menu中调用等操作。实现更进一步的模块化设计。

实验代码（因为代码较多就不截图上传，直接提出源代码）：

1.menu.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "linktable.h"
int help();
int quit();

#define CMD_MAX_LEN 128
#define DESC_LEN 1024
#define CMD_NUM 10

typedef struct DataNode
{
tLinkTableNode *pNext;
char* cmd;
char* desc;
int(*handler)();
struct DataNode *next;
}tDataNode;
用可重用的链表模块来实现命令行菜单小程序V2.5
tDataNode *FindCmd(tLinkTable *head, char *cmd)
{
tDataNode* pNode=(tDataNode*)GetLinkTableHead(head);
while(NULL != pNode)
{
if(!strcmp(pNode->cmd,cmd))
{
return pNode;
}
pNode=(tDataNode*)GetNextLinkTableNode(head,(tLinkTableNode*)pNode);
}
return NULL;
}

int ShowAllCmd(tLinkTable* head)
{
tDataNode *pNode=(tDataNode*)GetLinkTableHead(head);
while(pNode !=NULL)
{
printf("%s - %s\n",pNode->cmd,pNode->desc);
pNode = (tDataNode*)GetNextLinkTableNode(head,(tLinkTableNode*)pNode);
}
return 0;
}

int InitMenuData(tLinkTable ** ppLinkTable)
{
*ppLinkTable=CreateLinkTable();
tDataNode* pNode=(tDataNode*)malloc(sizeof(tDataNode));
pNode->cmd="help";
pNode->desc="help command:";
pNode->handler=help;
AddLinkTableNode(*ppLinkTable,(tLinkTableNode *)pNode);
pNode=(tDataNode*)malloc(sizeof(tDataNode));
pNode->cmd="version";
pNode->desc="menu program v1.1 beta";
pNode->handler=NULL;
AddLinkTableNode(*ppLinkTable,(tLinkTableNode *)pNode);
pNode=(tDataNode*)malloc(sizeof(tDataNode));
pNode->cmd="quit";
pNode->desc="quit this software";
pNode->handler=quit;
AddLinkTableNode(*ppLinkTable,(tLinkTableNode *)pNode);
return 0;
}

tLinkTable* head=NULL;

int main()
{
InitMenuData(&head);
while(1)
{
char cmd[CMD_MAX_LEN];
printf("Please Input Command >");
scanf("%s",cmd);
tDataNode *p = FindCmd(head,cmd);
if(NULL == p)
{
printf("wrong cmd!\n");
continue;
}
printf("%s - %s\n",p->cmd,p->desc);
if(NULL != p -> handler)
{
p -> handler();
}
}
}

int help()
{
printf("Menu List:\n");
ShowAllCmd(head);
return 0;
}

int quit()
{
exit(0);
return 0;
}


2.linktable.h
#ifndef _LINK_TABLE_H_
#define _LINK_TABLE_H_

#define SUCCESS 0
#define FAILURE (-1)

typedef struct LinkTableNode
{
struct LinkTableNode *pNext;
}tLinkTableNode;

typedef struct LinkTable
{
tLinkTableNode *pHead;
tLinkTableNode *pTail;
int SumOfNode;
}tLinkTable;

tLinkTable *CreateLinkTable();
int DeleteLinkTable(tLinkTable *pLinkTable);
int AddLinkTableNode(tLinkTable *pLinkTable,tLinkTableNode *pNode);
int DeleteLinkTableNode(tLinkTable *pLinkTable,tLinkTableNode *pNode);
tLinkTableNode *GetLinkTableHead(tLinkTable *pLinkTable);
tLinkTableNode *GetNextLinkTableNode(tLinkTable *pLinkTable,tLinkTableNode *pNode);

#endif

3.linktable.c
#include <stdio.h>
#include <stdlib.h>
#include "linktable.h"

tLinkTable *CreateLinkTable()
{
tLinkTable *pLinkTable=(tLinkTable*)malloc(sizeof(tLinkTable));
pLinkTable->pHead=NULL;
pLinkTable->SumOfNode=0;
return pLinkTable;
}

int DeleteLInkTable(tLinkTable *pLinkTable)
{
if(NULL == pLinkTable)
{
return FAILURE;
}
if(NULL == pLinkTable->pHead)
{
free(pLinkTable);
return SUCCESS;
}
tLinkTableNode *pNode=GetLinkTableHead(pLinkTable);
tLinkTableNode *pTempNode;

while(NULL != pNode)
{
pTempNode=pNode;
pNode=GetNextLinkTableNode(pLinkTable,pNode);
free(pTempNode);
}
free(pNode);
return SUCCESS;
}

int AddLinkTableNode(tLinkTable *pLinkTable,tLinkTableNode *pNode)
{
if(NULL == pLinkTable || NULL == pNode)
{
return FAILURE;
}
if(pLinkTable->pHead == NULL)
{
pLinkTable->pHead=pNode;
return SUCCESS;
}
tLinkTableNode *ptrNode=GetLinkTableHead(pLinkTable);
while(ptrNode->pNext != NULL)
{
ptrNode=ptrNode->pNext;
}
ptrNode->pNext=pNode;
return SUCCESS;
}

int DelLinkTableNode(tLinkTable *pLinkTable,tLinkTableNode *pNode)
{
if(pLinkTable == NULL || pNode == NULL)
{
return FAILURE;
}
if(pLinkTable->pHead == NULL)
{
free(pLinkTable->pHead);
return SUCCESS;
}
tLinkTableNode *ptrNode = GetLinkTableHead(pLinkTable);
while(ptrNode->pNext != pNode)
{
ptrNode=ptrNode->pNext;
}
tLinkTableNode *ptrTemp=ptrNode->pNext;
ptrNode->pNext=ptrTemp->pNext;
free(ptrTemp);
return SUCCESS;

}

tLinkTableNode *GetLinkTableHead(tLinkTable *pLinkTable)
{
if(pLinkTable == NULL || pLinkTable->pHead == NULL)
{
return NULL;
}
tLinkTableNode *pNode=pLinkTable->pHead;
return pNode;
}

tLinkTableNode *GetNextLinkTableNode(tLinkTable *pLinkTable,tLinkTableNode *pNode)
{
if(pLinkTable == NULL || pLinkTable->pHead == NULL)
{
return NULL;
}
return pNode->pNext;
}


实验运行截图：



上传代码：



GitHub地址

实验总结：

从实验和视频课中可以知道接口的分类：

1.共享数据或变量名；

2.call-in functions;

3.同步调用接口；

4，异步调用接口；

用可重用的链表模块来实现命令行菜单小程序，执行某个命令时调用一个特定的函数作为执行动作；

链表模块的接口设计要足够通用，命令行菜单小程序的功能保持不变；

可以将通用的Linktable模块集成到我们的menu程序中；

接口规范；