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

最新推荐文章于 2023-10-01 06:00:00 发布
最新推荐文章于 2023-10-01 06:00:00 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： Code C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lsxpu/article/details/42217131
版权
C++ 同时被 2 个专栏收录
39 篇文章 0 订阅
订阅专栏
Code
21 篇文章 0 订阅
订阅专栏 


/**************************************************************************************************/
/* Copyright  (C) LS, 2014-2015                                                                   */
/* FILE NAME             :  linktable.h                                                           */
/* PRINCIPAL AUTHOR      :  ls                                                                    */
/* SUBSYSTEM NAME        :  menu                                                                  */
/* MODULE NAME           :  linktalbe                                                             */
/* LANGUAGE              :  C                                                                     */
/* TAGRGET ENVIRONMENT   :  ANY                                                                   */
/* DATE OF FIRST RELEASE :  2014/12/28                                                            */
/* DESCRIPTION           :  interface of Link Table                                               */
/**************************************************************************************************/

/*
 * Revision log:
 * 
 * Created by ls, 2014/12/28
 *
 */

#ifndef _LINK_TABLE_H_
#define _LINK_TABLE_H_

#define SUCCESS 0
#define FAILURE (-1)

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

/*
 * LinkTable Node Type
 */
typedef struct LinkTableNode
{
     struct LinkTableNode *pNext;
}tLinkTableNode;

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

/*
 * Create a LinkTable
 */
tLinkTable * CreateLinkTable();

/*
 * Delete a LinkTalbe
 */
int DeleteLinkTable(tLinkTable *pLinkTable);

/*
 * Add a LinkTableNode to LinkTable
 */
int AddLinkTableNode(tLinkTable *pLinkTable, tLinkTableNode *pNode);

/*
 * Delete a LinkTableNode from LinkTable
 */
int DelLinkTableNode(tLinkTable *pLinkTable, tLinkTableNode *pNode);

/*
 * Get LinkTableHead
 */
tLinkTableNode * GetLinkTableHead(tLinkTable *pLinkTable);

/*
 * Get next LinkTableNode
 */
tLinkTableNode * GetNextLinkTableNode(tLinkTable *pLinkTable, tLinkTableNode *pNode);

#endif /* _LINK_TABLE_H_ */




/**************************************************************************************************/
/* Copyright  (C) LS, 2014-2015                                                                   */
/* FILE NAME             :  linktable.c                                                           */
/* PRINCIPAL AUTHOR      :  ls                                                                    */
/* SUBSYSTEM NAME        :  menu                                                                  */
/* MODULE NAME           :  linktalbe                                                             */
/* LANGUAGE              :  C                                                                     */
/* TAGRGET ENVIRONMENT   :  ANY                                                                   */
/* DATE OF FIRST RELEASE :  2014/12/28                                                            */
/* DESCRIPTION           :  interface of Link Table                                               */
/**************************************************************************************************/

/*
 * Revision log:
 * 
 * Created by ls, 2014/12/28
 *
 */

#include "linktable.h"

/*
 * Create a LinkTable
 */
tLinkTable * CreateLinkTable()
{
     tLinkTable *pTable = (tLinkTable*)malloc(sizeof(tLinkTable));
     pTable->pHead = NULL;
     pTable->pTail = NULL;
     pTable->SumOfNode = 0;

     return pTable;
}

/*
 * Delete a LinkTable
 */
int DeleteLinkTable(tLinkTable *pLinkTable)
{
     free(pLinkTable);
     return 0; 
}

/*
 * Add LinkTableNode to LinkTable
 */
int AddLinkTableNode(tLinkTable *pLinkTable, tLinkTableNode *pNode)
{
     if (pLinkTable == NULL) 
     {
          printf("The table is empty and cannot add this node!\n");
	  exit(0); 
     }

     if (pNode == NULL)
     {
          printf("The node is empty and cannot add this node!\n");
	  return 0;
     }

     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;
}

/*
 * Delete a LinkTableNode from LinkTable
 */
int DelLinkTableNode(tLinkTable *pLinkTable, tLinkTableNode *pNode)
{
    /* if (pLinkTable == NULL) 
     {
          printf("The table is empty and cannot delete this node!\n");
	  exit(0); 
     }

     if (pNode == NULL)
     {
          printf("The node is empty and cannot delete this node!\n");
	  return 0;
     }
    
     tLinkTableNode *p = pLinkTable->pHead;
     while */ 
}

/*
 * Get LinkTableHead
 */
tLinkTableNode * GetLinkTableHead(tLinkTable *pLinkTable)
{
     if (pLinkTable == NULL) 
     {
          printf("The table is empty!\n");
	  exit(0); 
     }

     return pLinkTable->pHead;
}

/*
 * Get Next LinkTableNode
 */
tLinkTableNode * GetNextLinkTableNode(tLinkTable *pLinkTable, tLinkTableNode *pNode)
{
     if (pLinkTable == NULL) 
     {
          printf("The table is empty!\n");
	  exit(0); 
     }
    
     if (pNode == NULL) 
     {
          printf("The node is empty and cannot get next node!\n");
	  exit(0);
     }
     return pNode->pNext;
}
 



/**************************************************************************************************/
/* Copyright  (C) LS, 2014-2015                                                                   */
/* FILE NAME             :  linklist.h                                                            */
/* PRINCIPAL AUTHOR      :  ls                                                                    */
/* SUBSYSTEM NAME        :  menu                                                                  */
/* MODULE NAME           :  linklist                                                              */
/* LANGUAGE              :  C                                                                     */
/* TAGRGET ENVIRONMENT   :  ANY                                                                   */
/* DATE OF FIRST RELEASE :  2014/12/21                                                            */
/* DESCRIPTION           :  linklist for menu progrom                                             */
/**************************************************************************************************/

/*
 * Revision log:
 * 
 * Created by ls, 2014/12/28
 *
 */

#ifndef _LINK_LIST_H_
#define _LINK_LIST_H_
#include "linktable.h" 

/* data struct and its operations */

typedef struct DataNode
{
    tLinkTableNode *pNext;
    char*    cmd;
    char*    desc;
    int      (*handler)();
} tDataNode;

/* find a cmd in the linklist and return the data node pointer */
tDataNode * FindCmd(tLinkTable *head, char *cmd);
/* show all cmd in linklist */
int ShowAllCmd(tLinkTable *head);

#endif /*_Link_LIST_H_*/



/**************************************************************************************************/
/* Copyright  (C) LS, 2014-2015                                                                   */
/* FILE NAME             :  linklist.c                                                            */
/* PRINCIPAL AUTHOR      :  LISUN                                                                 */
/* SUBSYSTEM NAME        :  menu                                                                  */
/* MODULE NAME           :  linklist                                                                  */
/* LANGUAGE              :  C                                                                     */
/* TAGRGET ENVIRONMENT   :  ANY                                                                   */
/* DATE OF FIRST RELEASE :  2014/12/21                                                            */
/* DESCRIPTION           :  linklist for the  menu progrom                                                */
/**************************************************************************************************/

/*
 * Revision log:
 * 
 * Created by ls, 2014/12/28
 *
 */


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


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

/* Show all the cmd in Listlist */
int ShowAllCmd(tLinkTable * head)
{
     printf("Menu List:\n");
     tDataNode *p = (tDataNode*)GetLinkTableHead(head);
     while (p != NULL)
     {
          printf("%s - %s\n", p->cmd, p->desc);
	  p = (tDataNode*)GetNextLinkTableNode(head, (tLinkTableNode*)p);
     }

     return 0;

}



/**************************************************************************************************/
/* Copyright  (C) LS, 2014-2015                                                                   */
/* FILE NAME             :  menu.c                                                                */
/* PRINCIPAL AUTHOR      :  ls                                                                 */
/* SUBSYSTEM NAME        :  menu                                                                  */
/* MODULE NAME           :  menu                                                                  */
/* LANGUAGE              :  C                                                                     */
/* TAGRGET ENVIRONMENT   :  ANY                                                                   */
/* DATE OF FIRST RELEASE :  2014/12/21                                                            */
/* DESCRIPTION           :  This is a menu progrom                                                */
/**************************************************************************************************/

/*
 * Revision log:
 * 
 * Created by ls, 2014/12/28
 *
 */


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


int Help();
int Quit();


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

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 V1.0";
     pNode->handler = NULL;
     AddLinkTableNode(*ppLinkTable, (tLinkTableNode*)pNode);
     pNode = (tDataNode*)malloc(sizeof(tDataNode));
     pNode->cmd = "quit";
     pNode->desc = "Quit from Menu Program V1.0";
     pNode->handler = Quit;
     AddLinkTableNode(*ppLinkTable, (tLinkTableNode*)pNode);
   
     return 0; 
}

tLinkTable * head = NULL;
int main ()
{
    InitMenuData(&head);
    /* cmd line begins */
    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);
}

int Quit()
{
    exit(0);
}


丁路人
关注
专栏目录
链表实现多级菜单
05-04
本例实现单片机的多级菜单，过程是用链表实现的。
C语言 使用链表创建多级菜单
最新发布
2301_77659064的博客
12-06 3285
本代码只是示例，如果你需要多级菜单，只需更改/* 1.在此填写要运行的函数 */；/* 2.在此多级菜单 */；分隔符内的函数，后面也会给出二级菜单和三级菜单的例程，你可以对比出差别，创建多级菜单还是很简单直观的。接下来是一级菜单，注释已经足够详细，感兴趣的朋友可以仔细看看，重点在于MenuItem结构体中的。
数据结构——单链表多链表基本操作菜单实现(c语言)
weth的存档室
07-19 5569
本文将单链表与双向链表的基本操作在同一个程序中实现。其中单链表头文件中的函数与双向链表头文件中的函数可以分离出来单独使用。菜单程序的实现的程序较为复杂，变量多且作用范围不同，如果修改代码需要对代码非常熟悉，没有很好的做到函数的可分离。见谅！ 一、菜单功能及从属关系 注意： 1.程序设置了两个单链表节点指针和两个双向链表节点指针，但是表现给使用者的链表数同时间内最多两条，最少0条。(我写了一个函数来提示使用者创建链表的情况) 2.进行每一项操作前，程序都需要确认进行操作的是哪一条链表，本质是确认该链表的.
基于链表的多级菜单设计
qq_33862616的博客
04-19 7334
基于链表的多级菜单设计前言主体 前言 最近在做一个简单的界面，需要用到多级菜单，一开始使用的是传统的索引法，在修改时比较乱，在网上有用链表写的，虽然一致都在用c语言，却很少使用链表，于是今天早上便打算用链表制作一个多级菜单，经过一天的努力，终于完成了一个简单的框架，现在只可以添加菜单，而且没有级数限制。 目前只是在gcc下运行成功，还没有在单片机上运行。 主体 传统的双向链表可以寻找上下级的关系，...
轻量级多级菜单控制框架程序（C语言）
大橙子的博客
11-05 1万+
本文介绍一个降低了耦合性，完全独立的菜单框架
命令行方式的双链表
12-03
本文将深入探讨标题为“命令行方式的双链表”的主题，解释如何使用命令行来实现双链表，并通过描述中的操作（增、删、改、查及清空）来阐述相关知识点。 双链表，顾名思义，是由一系列节点组成，每个节点包含两个...
c语言程序设计报告链表实现学生信息管理.doc
11-29
C 语言程序设计报告链表实现学生信息管理 本课程设计报告的主要目标是通过链表实现学生信息管理系统，旨在培养学生实际分析问题、编程和动手能力。课程设计具有以下特点： 1. 重点在于 C 语言的根本特征上，涵盖了...
Java SE程序 类实现单向链表
01-21
Java SE程序 类实现单向链表Java SE程序 类实现单向链表Java SE程序 类实现单向链表Java SE程序 类实现单向链表Java SE程序 类实现单向链表Java SE程序 类实现单向链表Java SE程序 类实现单向链表Java SE程序 类实现...
STM32用链表实现多级菜单
10-02
下面将详细阐述如何使用链表来实现STM32上的多级菜单及其相关知识点。 首先，我们需要理解链表的基本概念。链表不同于数组，它不连续存储数据，而是通过节点间的指针链接起来。每个节点包含两部分：数据域和指针域...
单片机多级菜单框架（基于STM32F051C8T6 LL库）
qq_29356039的博客
09-17 1964
用链表形式实现多级菜单。
链表与结构体制作多级菜单
qq_53834592的博客
07-13 2077
某C++初学者通过链表和结构体制作多级菜单的程序
C语言单链表写两个菜单,菜单方式实现单链表
weixin_33994072的博客
05-18 928
//菜单方式实现单链表的创建、删除、插入、查找//由于未排序，插入节点位置和值可以自己指定完成日期:2017-3-10#include"stdio.h"#include"malloc.h"#include"stdlib.h"typedef struct node{int data;struct node * next;}NODE,*PNODE;PNODE create_list();void tr...
C语言数据结构之单链表
Qurry的博客
09-21 729
链式储存相比顺序存储更灵活多变，不需要像数组一样预先给定大小，通过指针的方式将数据连接起来，只要内存空间允许就可以无限开阔下去。
单片机多级菜单编程实现-基于二叉树链表
tronteng的专栏
10-22 5248
单片机多级菜单编程实现(ZT)建立一个树状的菜单结构，用链表实现 链表中包含： 1、指向同级左右菜单和指向父菜单、子菜单的四个菜单结构体指针； 2、进入该菜单时需要执行的初始化函数指针 3、退出该菜单时需要执行的结束函数指针 4、该菜单内的按键处理函数指针数组的指针操作菜单模块需要的按键操作有：左、右、确 认、退出。 采用这种办法，可以方便的添加或删减菜单。并且只需要在其头文件中修改初始变量就可...
带有菜单的二叉树链表C语言,用可重用的链表模块来实现命令行菜单小程序
weixin_29482557的博客
05-22 152
用可重用的链表模块来实现命令行菜单小程序###写链表的增删改查时应该有的思维 实现的时候应该把链表的结构看成动态变化的，而自己的数据结构是不变动的。这样实现起来思路比较清晰。###实现数据封装的linktable.h提醒有一个语法没有用明白，暂时先不实现看，就是pthread_mutex_t mutex的使用#ifndef _LINK_TABLE_H_#define _LINK_TABLE_H_#...
C语言树与双向链表的实际应用——基于OLED的菜单开发
电子爱好者的博客
10-01 596
开发一种具有多层次界面跳转返回的功能性人机交互界面。
多级菜单显示
m0_52864526的博客
09-28 251
实现，不论方法怎么样，
基于STM32F407的简易菜单设计+LCD+按键
热门推荐
y17854117512的博客
07-23 1万+
基于STM32F407的简易多级菜单设计+LCD+按键 实现原理 主要使用 双向链表 结构实现的菜单： //定义菜单中功能项的类型 #define TYPE_SUBMENU 101 //具有子菜单的菜单项 #define TYPE_PARAM 102 //参数项（用于执行参数设置） typedef void (*MENU_FUN)(const char *); //定义菜单 typedef struct menu { uint8_t num; //当前菜单功能项总数 char *
多级菜单的实现
qq_45870861的博客
06-22 1860
#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXWORD 25 #define MAXMEAN 50 struct record { //记录结构_读者 char word[MAXWORD+1]; //key char mean[MAXMEAN+1]; }; struct lnode { //链表结点结构 struct record data;/
C语言双向链表详解：表示、实现与程序示例
"C语言双向链表的表示与实现实例详解，包括双向链表的概念、特点和C语言中的实现方式。" 在计算机科学中，双向链表是一种高级数据结构，它在C语言中被广泛用于实现各种复杂的数据组织。相较于单链表，双向链表的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值