C++实现单链表（创建、插入、删除）.pdfVIP

C++实实现现单单链链表表（（创创建建、、插插⼊⼊、、删删除除））

#includeiostream

#includecstdlib

usingnamespacestd;

enumoperation{create_List=1,print_List,insert_Node,delete_Node,delete_List,quit};//枚举类型，⽤于菜单选择结果

structnode//结点结构

{intdata;

nodenext;

};

operationMenu();//菜单函数

nodeCreateList();//建⽴链表函数明

voidPrintList(node);//输出链表中结点信息函数明

nodeInsertNode(node,node);//在链表中插⼊结点函数明

nodeDeleteNode(node,int);//在链表中删除结点函数明

nodedeleteList(nodehead);//删除整个链表

voidCreate();//对应操作菜单--创建链表的操作

voidPrint();//对应操作菜单--遍历链表的操作

voidInsert();//对应操作菜单--插⼊链表结点的操作

voidDelete();//对应操作菜单--删除链表结点的操作

voidDeleteAll();//对应操作菜单--删除整个链表的操作

intn=0;//全局整型变量存放链表中结点个数

nodehead=NULL;//全局指针变量存放链表头结点地址-头指针

intmain()

{

operationmenu_choice;//存放菜单选择项

do//循环现实直到⽤户退出程序

{

menu_choice=Menu();//菜单显⽰及⽤户选择

switch(menu_choice)//⽤户选择功能匹配

{

casecreate_List:system(cls);

cout1创建链表endlendl;

Create();

break;

caseprint_List:system(cls);

cout2遍历链表endlendl;

Print();

break;

caseinsert_Node:system(cls);

cout3插⼊链表结点endlendl;

Insert();

break;

casedelete_Node:system(cls);

cout4删除链表结点endlendl;

Delete();

break;

casedelete_List:system(cls);

cout5删除整个链表endlendl;

DeleteAll();

break;

casequit:

default:cout退出链表操作，结束程序endl;

return0;

}

}while(menu_choice!=quit);

return0;

}

/创建链表/

no