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

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

学号：SA17225091

1.实验要求

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

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

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

接口规范；

2.实验过程

创建lab4目录，编写linktable.h linktable.c menu.c



linktable.h

#ifndef LINKTABLE_H
#define LINKTABLE_H

#include<pthread.h>

#define SUCESS 0
#define FAILURE (-1)

//LinkTable Node Type

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

//LinkTable Type

typedef struct LinkTable
{
tLinkTableNode *pHead;
tLinkTableNode *pTail;
int SumOFNode;
pthread_mutex_t mutex;
}tLinkTable;

tLinkTable * CreateLinkTable();

//Delete a LINKtable

int DeleteLinkTable(tLinkTable * pLinkTable);

int AddLinkTableNode(tLinkTable * pLinkTable,tLinkTableNode * pNode);

int DeLinkTableNode(tLinkTable * pLinkTable,tLinkTableNode *pNode);

tLinkTableNode * GetLinkTableHead(tLinkTable *pLinkTable);

tLinkTableNode * GetNextLinkTableNode(tLinkTable *pLinkTable,tLinkTableNode *pNode);

#endif

linktable.c

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

tLinkTable *CreateLinkTable()
{
tLinkTable *pTable =(tLinkTable*)malloc(sizeof(tLinkTable));
pTable->pHead=NULL;
pTable->pTail=NULL;
pTable->SumOFNode=0;
return pTable;
}

int AddLinkTableNode(tLinkTable *pLinkTable,tLinkTableNode *pNode)
{
if(pLinkTable ==NULL)
{
printf("Error,The table is empty!\n");
exit(0);
}
else if (pNode == NULL)
{
printf("The node is empty!\n");
return 0;
}
else if (pLinkTable->pHead == NULL)
{
pLinkTable->pHead = pNode;
pLinkTable->pTail = pNode;
pLinkTable->SumOFNode = 1;
}
else
{
pLinkTable->pTail->pNext = pNode;
pLinkTable->pTail = pNode;
pLinkTable->SumOFNode++;
}
return 0;
}

int DeleteLinkTable(tLinkTable *pLinkTable)
{
free(pLinkTable);
return 0;
}

tLinkTableNode * GetLinkTableHead(tLinkTable *pLinkTable)
{
if (pLinkTable == NULL)
{
printf("The table is empty!\n");
exit(0);
}
return pLinkTable->pHead;
}

tLinkTableNode * GetNextLinkTableNode(tLinkTable *pLinkTable, tLinkTableNode *pNode)
{
if (pLinkTable == NULL)
{
printf("Erroe,The table is empty!\n");
exit(0);
}
else if (pNode == NULL)
{
printf("Erroe,The node is empty!\n");
exit(0);
}
return pNode->pNext;
}

menu.c

#include<stdio.h>
#include<string.h>
#include<stdlib.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)();
}tDataNode;

int InitMenuData(tLinkTable **ppLinkTable)
{
*ppLinkTable=CreateLinkTable();
tDataNode *pNode=(tDataNode*)malloc(sizeof(tDataNode));
pNode->cmd="help";
pNode->desc="menu list:";
pNode->handler=Help;
AddLinkTableNode(*ppLinkTable,(tLinkTableNode*)pNode);
pNode=(tDataNode*)(tDataNode*)malloc(sizeof(tDataNode));
pNode->cmd="version";
pNode->desc="menu program v2.5";
pNode->handler=NULL;
AddLinkTableNode(*ppLinkTable,(tLinkTableNode*)pNode);
pNode=(tDataNode*)malloc(sizeof(tDataNode));
pNode->cmd="quit";
pNode->desc="quit from menu program v 2.5";
pNode->handler=Quit;
AddLinkTableNode(*ppLinkTable,(tLinkTableNode*)pNode);
return 0;
}

tLinkTable *head=NULL;

//show all cmd in list
int ShowAllCmd(tLinkTable *head)
{
printf("menu list:\n");
tDataNode *p=(tDataNode*)GetLinkTableHead(head);
while(p!=NULL)
{
printf("%s-\n%s\n",p->cmd,p->desc);
p=(tDataNode*)GetNextLinkTableNode(head,(tLinkTableNode*)p);
}
return 0;
}

tDataNode *FindCmd(tLinkTable *head,char *cmd)
{
tDataNode *p=(tDataNode*)GetLinkTableHead(head);
while(p!=NULL)
{
if(strcmp(p->cmd,cmd)==0)
{
return p;
}
p=(tDataNode*)GetNextLinkTableNode(head,(tLinkTableNode*)p);
}
return NULL;
}

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

int Help()
{
ShowAllCmd(head);
return 0;
}

int Quit()
{
exit(0);
}

编译 运行 测试



上传到版本库

https://github.com/lgddd/gr_lab/tree/master/lab4



3.实验心得

这次实验实现了一个通用的LinkTable模块的接口设计，这是编程原则“高内聚低耦合”的一个体现，有利于提高编程的可重用性和效率。以后我也会把这种思想运用其他代码的编写中。

4.总结

本次实验将通用的Linktable模块集成到我们的menu程序中。

定义接口 - “天王盖地虎，宝塔镇河妖”黑社会接头也设计接口的！

● 接口规范

● 内聚和耦合

● 通用原则