单链表的创建,遍历输出及释放
来源:互联网 发布:mac装windows 编辑:程序博客网 时间:2024/05/21 08:39
#include <iostream>
using namespace std;
typedef class List
{
public:
int num;
char name[10];
class List* next;
}Node,*Link;
//创建链表
Link Create_List(Link pHead)
{
int n;
cout<<"请输入学生人数:";
cin>>n;
//创建头结点
pHead=new Node;
if(!pHead)
{
cout<<"Memory allocate failed\n";
exit(-1);
}
cout<<"\n请输入编号:";
cin>>pHead->num;
cout<<"请输入姓名:";
cin>>pHead->name;
pHead->next=NULL;
//创建剩余结点
Link Pointer=pHead;
for(int i=1;i<n;i++)
{
Link newNode=new Node;
if(!newNode)
{
cout<<"Memory allocate failed\n";
exit(-1);
}
cout<<"请输入编号:";
cin>>newNode->num;
cout<<"请输入姓名:";
cin>>newNode->name;
newNode->next=NULL;
Pointer->next=newNode;
Pointer=newNode;
}
return pHead;
}
//遍历输出链表
void Print_List(Link pHead)
{
cout<<"\n 编号\t姓名\n============="<<endl;
Link Pointer=pHead;
while(NULL!=Pointer)
{
cout<<" "<<Pointer->num<<"\t"<<Pointer->name<<endl;
Pointer=Pointer->next;
}
cout<<endl;
}
//释放链表
void Free_List(Link pHead)
{
while(NULL!=pHead)
{
Link Pointer=pHead;
pHead=pHead->next;
delete Pointer;
}
}
int main()
{
Link pHead=new Node;
if(!pHead)
{
cout<<"Memory allocate failed\n";
exit(-1);
}
//创建链表
pHead=Create_List(pHead);
//遍历输出链表
Print_List(pHead);
//释放链表
Free_List(pHead);
return 0;
}
- 单链表的创建,遍历输出及释放
- 二叉树的创建,遍历和释放
- 单链表的创建及输出
- 二叉排序树的遍历及输出
- 非循环单链表的创建和遍历输出
- 二叉树 创建 释放 遍历
- 初探二叉树之动态创建,前.中,后序遍历的递归及非递归实现,层次遍历,树状输出,叶节点及节点总数的统计
- 单链表的各种操作——创建及遍历
- C++层次遍历创建完全二叉树及四种遍历输出
- 二叉树的创建及遍历方式
- 二叉树的创建及遍历
- 链式二叉树的创建及遍历
- 链式二叉树的创建及遍历
- 二叉树的创建及遍历
- 邻接矩阵图的创建及遍历
- 文件及文件夹的删除、创建、遍历
- JAVA基础---数组的创建及遍历
- 二叉树的创建,及遍历 操作
- js数组的操作(转)
- 运动估计和运动补偿
- Delphi获取所有打开的IE窗口的网页源码
- fukan出错点总结
- SQL Server查詢可用磁盘空间
- 单链表的创建,遍历输出及释放
- Delphi通过IE窗口句柄获取网页接口(IWebBrowser2)
- linux 读取设备节点值
- 最新common-io-2.0的新功能之文件监控FileAlteration
- Delphi下载指定网址(URL)的文件,带进度条显示
- C++类与类之间数据的传递
- poj1062 昂贵的聘礼(Dijkstra+枚举等级处理)
- java 网络编程
- BIOS中 关于电源设置的restore on Ac/ After Power loss