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

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

一.实验思路

      这次实验主要是加入了链表的操作。把每一个命令设为一个节点，链接成一个链表。
主要代码
首先，link.h定义了链表和节点，以及函数的接口。

#ifndef _LINK_TABLE_H
#define _LINK_TABLE_H

#define FAILURE -1
#define SUCCESS 0

typedef struct link_table_node {
struct link_table_node* ptr_next;
} link_table_node;

typedef struct link_table {
link_table_node* ptr_head;
int sum_of_nodes;
} link_table;

link_table* creat_link_table();
int delete_link_table(link_table* ptr_link_table);
int add_link_table_node(link_table* ptr_link_table, link_table_node* ptr_node);
int del_link_table_node(link_table* ptr_link_table, link_table_node* ptr_node);
link_table_node* get_link_table_head(link_table* ptr_link_table);
link_table_node* get_next_link_table_node(link_table* ptr_link_table, link_table_node* ptr_node);

#endif

然后是实现这些函数，在link.c中，以下为添加节点代码，其余类似

int add_link_table_node(link_table* ptr_link_table, link_table_node* ptr_node)
{
if (ptr_link_table == NULL || ptr_node == NULL)             //如果为空，返回出错
{
return FAILURE;
}

ptr_node->ptr_next = NULL;
if (ptr_link_table->ptr_head == NULL)              //如果头为空，添加为头节点
{
ptr_link_table->ptr_head = ptr_node;
}
else
{
link_table_node* ptr = ptr_link_table->ptr_head;
while(ptr->ptr_next != NULL)                            //遍历到链表尾部
{
ptr = ptr->ptr_next;
}
ptr->ptr_next = ptr_node;
}

ptr_link_table->sum_of_nodes += 1;

return SUCCESS;
}

主函数所在的menu.c 

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
#include "link_table.h"

#define CMD_NUM 10
#define CMD_MAX_LEN 128
#define CMD_ANNO_LEN 1024

typedef struct data_node {
link_table_node* next;
char* cmd_name;
char* cmd_annotation;
int (*handler)();
} data_node;

int init_menu(link_table** pp_table);
data_node* search_cmd(link_table* head, char* cmd);
int show_all_cmd(link_table* head);
int cmd_help();
int cmd_version();
int cmd_quit();
int cmd_others();

link_table* head = NULL;

int main(void)
{
char cmd[CMD_MAX_LEN];

init_menu(&head);

while (true)
{
printf("please input your command > ");
scanf("%s", cmd);

data_node* ptr = search_cmd(head, cmd);

if (ptr == NULL)
{
printf("ERROR command: '%s'\n", cmd);
continue;
}

printf("%s\n", ptr->cmd_annotation);
if (ptr->handler != NULL)
{
ptr->handler();
}

}

return 0;
}

二.实验总结
      链表的操作原理比较简单，但很容易出错。希望在老师的带领下继续努力深入学习不断进步。