企业展示建设网站,小程序开发定制公司北京,上海十大知名装修公司,网络营销应该这样做目录
1.main函数设计 2.定义Node节点类型
3.链表插入结点
在main函数中调用插入函数、打印函数
插入结点函数实现#xff08;头插法#xff09; 插入结点函数实现#xff08;尾插法#xff09;
遍历链表函数实现
4.演示插入、遍历结果 目录
1.main函数设计 2.定义…目录
1.main函数设计 2.定义Node节点类型
3.链表插入结点
在main函数中调用插入函数、打印函数
插入结点函数实现头插法 插入结点函数实现尾插法
遍历链表函数实现
4.演示插入、遍历结果 目录
1.main函数设计 2.定义Node节点类型
3.链表插入结点
在main函数中调用插入函数、打印函数
插入结点函数实现
遍历链表函数实现 本节分上下两节主要是对链表进行一个实操演练。本章节小节记录的是数据链表的学生管理系统实现方法主要有链表的创建、链表插入、链表遍历此前所学还是单向链表后续会退出单向循环链表、双向链表、双向循环链表等
1.main函数设计 int main()
{helpMessage();while(1){char cmd[64] ;cout请输入操作指令: ;cin cmd;if(strcmp(cmd,help) 0){helpMessage();}else if(strcmp(cmd,insert) 0){cout -------insert-------endl;}else if(strcmp(cmd,print) 0){cout -------print-------endl;}else if(strcmp(cmd,search) 0){cout -------search-------endl;}else if(strcmp(cmd,delete) 0){cout -------delete-------endl;}else if(strcmp(cmd,free) 0){cout -------free-------endl;}else if(strcmp(cmd,clear) 0){system(cls);}else if(strcmp(cmd,quit) 0){return 0;}}return 0;}
link.cpp
#include link.hLink::Link()
{}void helpMessage()
{cout *********************************endl;cout * help:帮助信息 *endl;cout * insert:插入链表节点 *endl;cout * print:遍历链表 *endl;cout * search:查询链表某个节点 *endl;cout * delete:删除链表某个节点 *endl;cout * free:释放整个链表 *endl;cout * quit:退出程序 *endl;cout * clear:清空屏幕 *endl;cout *********************************endl;
}2.定义Node节点类型
struct STU_NODE{//数据域int num;char name[32];//指针域STU_NODE *next;
};
3.链表插入结点
在main函数中调用插入函数、打印函数 插入结点函数实现头插法
//链表插入之 在头部之前插入头插法
STU_NODE *insertLink(STU_NODE *head,STU_NODE tmp){//从堆区申请带插入的节点空间STU_NODE *pnode new STU_NODE();//给空间赋值*pnode tmp;pnode-next nullptr;//判断链表这个结点为不为空if(nullptr head){ //不存在head pnode;}else{//链表存在pnode-next head;head pnode;}return head;
}插入结点函数实现尾插法
//链表插入之 在尾部之后插入尾插法
STU_NODE *insertLink(STU_NODE *head,STU_NODE tmp){//从堆区申请带插入的节点空间STU_NODE *pnode new STU_NODE();//给空间赋值*pnode tmp;pnode-next nullptr;//判断链表这个结点为不为空if(nullptr head){ //不存在head pnode;}else{//链表存在//寻找尾节点STU_NODE *pnewnode head;while(pnewnode-next ! nullptr)pnewnode pnewnode-next;//在尾节点插入pnodepnewnode-next pnode;}return head;
} 遍历链表函数实现
void printLink(STU_NODE *head){if(nullptr head){ //不存在coutLink is not existendl;return;}STU_NODE *node head;while(node ! nullptr){coutnode-num node-nameendl;node node-next;}return;
}4.演示插入、遍历结果
