链表的操作---带菜单

最新推荐文章于 2024-09-09 17:44:42 发布

原创

最新推荐文章于 2024-09-09 17:44:42 发布 · 2k 阅读

10 ·

CC 4.0 BY-SA版权

这是一个C++程序，实现了链表的基本操作，包括创建链表、遍历链表、在链表中插入结点、删除结点以及删除整个链表。用户通过菜单选择所需的操作，链表数据需保持升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

enum operation{create_List=1,print_List,insert_Node,delete_Node,delete_List,quit};//枚举类型，用于菜单选择结果
   
struct  node  //结点结构
{ int data ; 
  node * next; 
};  

operation  Menu(); //菜单函数

node * CreateList( );  //建立链表函数声明
void  PrintList( node *); //输出链表中结点信息函数声明
node * InsertNode(node *,node *); //在链表中插入结点函数声明
node * DeleteNode(node *,int); //在链表中删除结点函数声明 
node * deleteList(node *head); //删除整个链表

void Create();  //对应操作菜单--创建链表的操作
void Print( );  //对应操作菜单--遍历链表的操作
void Insert( ); //对应操作菜单--插入链表结点的操作
void Delete( ); //对应操作菜单--删除链表结点的操作
void DeleteAll(); //对应操作菜单--删除整个链表的操作


int n=0; //全局整型变量存放链表中结点个数
node * head=NULL ;  //全局指针变量存放链表头结点地址-头指针


int main()
{   
  operation menu_choice;  //存放菜单选择项

  do   //循环现实直到用户退出程序
  {
   menu_choice=Menu(); //菜单显示及用户选择
   switch(menu_choice) //用户选择功能匹配
   {
      case create_List: cout<<"1 创建链表"<<endl<<endl;
		                Create( );
					    break;
	  case  print_List: cout<<"2 遍历链表"<<endl<<endl;
                       Print();
					   break;
      case  insert_Node: cout<<"3 插入链表结点"<<endl<<endl;
                       Insert();
					    break;
	  case  delete_Node: cout<<"4 删除链表结点"<<endl<<endl;
                       Delete();
					    break;
      case  delete_List: cout<<"5 删除整个链表"<<endl<<endl;
                       DeleteAll();
					    break;
	  case quit : 
	  default:   cout<<"退出链表操作，结束程序"<<